239309266560

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{113}}^1$

素因数の和:226

約数の個数: 2048

約数和(自身を含む): 1080209571840

約数和(自身を除く): 840900305280

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 23, 24, 26, 28, 30, 31, 32, 34, 35, 39, 40, 42, 46, 48, 51, 52, 56, 60, 62, 64, 65, 68, 69, 70, 78, 80, 84, 85, 91, 92, 93, 96, 102, 104, 105, 112, 113, 115, 119, 120, 124, 128, 130, 136, 138, 140, 155, 156, 160, 161, 168, 170, 182, 184, 186, 192, 195, 204, 208, 210, 217, 221, 224, 226, 230, 238, 240, 248, 255, 260, 272, 273, 276, 280, 299, 310, 312, 320, 322, 336, 339, 340, 345, 357, 364, 368, 372, 384, 390, 391, 403, 408, 416, 420, 434, 442, 448, 452, 455, 460, 465, 476, 480, 483, 496, 510, 520, 527, 544, 546, 552, 560, 565, 595, 598, 620, 624, 640, 644, 651, 663, 672, 678, 680, 690, 713, 714, 728, 736, 744, 780, 782, 791, 805, 806, 816, 832, 840, 868, 884, 896, 897, 904, 910, 920, 930, 952, 960, 966, 992, 1020, 1040, 1054, 1085, 1088, 1092, 1104, 1105, 1120, 1130, 1173, 1190, 1196, 1209, 1240, 1248, 1288, 1302, 1326, 1344, 1356, 1360, 1365, 1380, 1426, 1428, 1456, 1469, 1472, 1488, 1495, 1547, 1560, 1564, 1581, 1582, 1610, 1612, 1632, 1664, 1680, 1695, 1736, 1768, 1785, 1794, 1808, 1820, 1840, 1860, 1904, 1920, 1921, 1932, 1955, 1984, 2015, 2040, 2080, 2093, 2108, 2139, 2170, 2176, 2184, 2208, 2210, 2240, 2260, 2346, 2373, 2380, 2392, 2415, 2418, 2480, 2496, 2576, 2599, 2604, 2635, 2652, 2688, 2712, 2720, 2730, 2737, 2760, 2821, 2852, 2856, 2912, 2938, 2944, 2976, 2990, 3094, 3120, 3128, 3162, 3164, 3220, 3224, 3255, 3264, 3315, 3360, 3390, 3472, 3503, 3536, 3565, 3570, 3588, 3616, 3640, 3680, 3689, 3720, 3808, 3842, 3864, 3910, 3955, 3968, 4030, 4080, 4160, 4186, 4216, 4278, 4340, 4368, 4407, 4416, 4420, 4480, 4485, 4520, 4641, 4692, 4746, 4760, 4784, 4830, 4836, 4960, 4991, 4992, 5083, 5152, 5198, 5208, 5270, 5304, 5424, 5440, 5460, 5474, 5520, 5642, 5704, 5712, 5763, 5824, 5865, 5876, 5952, 5980, 6045, 6188, 6240, 6256, 6279, 6324, 6328, 6440, 6448, 6510, 6528, 6630, 6720, 6780, 6851, 6944, 7006, 7072, 7130, 7140, 7176, 7232, 7280, 7345, 7360, 7378, 7440, 7616, 7684, 7728, 7735, 7797, 7820, 7905, 7910, 8060, 8160, 8211, 8320, 8372, 8432, 8463, 8556, 8680, 8736, 8814, 8832, 8840, 8970, 9040, 9269, 9282, 9384, 9492, 9520, 9568, 9605, 9660, 9672, 9920, 9982, 10166, 10283, 10304, 10396, 10416, 10465, 10509, 10540, 10608, 10695, 10848, 10880, 10920, 10948, 11040, 11067, 11284, 11408, 11424, 11526, 11648, 11730, 11752, 11865, 11904, 11960, 12090, 12121, 12376, 12480, 12512, 12558, 12648, 12656, 12880, 12896, 12995, 13020, 13260, 13440, 13447, 13560, 13685, 13702, 13888, 14012, 14105, 14144, 14260, 14280, 14352, 14464, 14560, 14690, 14720, 14756, 14880, 14973, 15232, 15249, 15368, 15456, 15470, 15594, 15640, 15810, 15820, 16120, 16320, 16422, 16744, 16864, 16926, 17112, 17360, 17472, 17515, 17628, 17680, 17940, 18080, 18193, 18445, 18538, 18564, 18768, 18984, 19040, 19136, 19210, 19320, 19344, 19840, 19964, 20332, 20553, 20566, 20608, 20792, 20832, 20930, 21018, 21080, 21216, 21390, 21696, 21840, 21896, 22035, 22080, 22134, 22568, 22816, 22848, 23052, 23205, 23460, 23504, 23730, 23920, 24180, 24242, 24521, 24752, 24955, 24960, 24973, 25024, 25116, 25296, 25312, 25415, 25760, 25792, 25990, 26040, 26520, 26894, 27120, 27370, 27404, 27776, 27807, 28024, 28210, 28288, 28520, 28560, 28704, 28815, 29120, 29380, 29512, 29760, 29946, 30498, 30736, 30849, 30912, 30940, 31188, 31280, 31395, 31620, 31640, 32240, 32640, 32844, 33488, 33728, 33787, 33852, 34224, 34255, 34720, 34944, 35030, 35256, 35360, 35581, 35880, 36160, 36363, 36386, 36890, 37076, 37128, 37536, 37968, 38080, 38272, 38420, 38640, 38688, 38985, 39928, 40341, 40664, 41055, 41106, 41132, 41584, 41664, 41860, 42036, 42160, 42315, 42432, 42780, 43392, 43680, 43792, 44070, 44160, 44183, 44268, 45136, 45539, 45632, 45696, 46104, 46345, 46410, 46920, 47008, 47460, 47840, 47957, 48360, 48484, 49042, 49504, 49910, 49946, 50048, 50232, 50592, 50624, 50830, 51415, 51520, 51584, 51980, 52080, 52545, 53040, 53788, 54240, 54579, 54740, 54808, 55335, 55614, 56048, 56420, 57040, 57120, 57408, 57630, 58240, 58760, 59024, 59520, 59551, 59892, 60605, 60996, 61472, 61698, 61824, 61880, 62376, 62560, 62790, 63240, 63280, 64480, 64883, 65688, 66976, 67235, 67456, 67574, 67704, 68448, 68510, 69440, 70060, 70512, 70720, 71162, 71760, 72320, 72726, 72772, 73563, 73780, 74152, 74256, 74865, 74919, 75072, 75936, 76160, 76245, 76840, 77280, 77376, 77970, 79856, 80569, 80682, 81328, 82110, 82212, 82264, 83168, 83328, 83720, 84072, 84320, 84630, 84847, 84864, 85560, 87360, 87584, 88140, 88366, 88536, 90272, 90965, 91078, 91264, 92208, 92690, 92820, 93840, 94016, 94920, 95680, 95914, 96720, 96968, 98084, 99008, 99820, 99892, 100464, 101184, 101248, 101361, 101660, 102765, 102830, 103040, 103960, 104160, 105090, 106080, 106743, 107576, 108480, 109158, 109480, 109616, 110670, 111228, 112096, 112840, 114080, 114240, 114816, 115260, 117520, 118048, 119102, 119784, 121210, 121992, 122605, 122944, 123396, 123760, 124752, 124865, 125120, 125580, 126480, 126560, 128960, 129766, 131376, 132549, 133952, 134470, 135148, 135408, 136617, 136896, 137020, 138880, 139035, 140120, 141024, 141440, 142324, 143520, 143871, 145452, 145544, 147126, 147560, 148304, 148512, 149730, 149838, 150144, 151872, 152490, 153680, 154245, 154560, 154752, 155940, 157573, 159712, 161138, 161364, 162656, 164220, 164424, 164528, 166336, 167440, 168144, 168640, 168935, 169260, 169694, 171120, 174720, 174811, 175168, 176280, 176732, 177072, 177905, 178653, 180544, 181815, 181930, 182156, 184416, 185380, 185640, 187680, 188032, 189840, 191360, 191828, 193440, 193936, 194649, 196168, 198016, 199640, 199784, 200928, 201705, 202368, 202722, 203320, 205530, 205660, 207920, 208320, 210180, 212160, 213486, 215152, 216960, 218316, 218960, 219232, 220915, 221340, 222456, 224192, 225680, 227695, 228160, 228480, 230520, 235040, 236096, 236509, 238204, 239568, 239785, 241707, 242420, 243984, 245210, 245888, 246792, 247520, 249504, 249730, 250240, 251160, 252960, 253120, 254541, 257920, 259532, 262752, 265098, 267904, 268940, 270296, 270816, 272895, 273234, 273792, 274040, 278070, 280240, 282048, 284648, 287040, 287742, 290904, 291088, 294252, 295120, 296608, 297024, 297755, 299460, 299676, 303744, 304980, 307360, 308490, 309120, 309281, 311880, 315146, 318773, 319424, 322276, 322728, 324415, 325312, 328440, 328848, 329056, 332672, 334880, 336288, 337280, 337870, 338520, 339388, 342240, 349622, 350336, 352560, 353464, 354144, 355810, 357306, 361088, 363630, 363860, 364312, 367815, 368832, 370760, 371280, 374595, 375360, 379680, 383656, 386880, 387872, 389298, 392336, 399280, 399568, 401856, 402845, 403410, 405444, 406640, 411060, 411320, 415840, 416640, 416857, 420360, 424235, 424320, 426972, 430304, 436632, 437920, 438464, 441830, 442680, 444912, 448384, 451360, 455390, 456320, 461040, 470080, 472192, 472719, 473018, 476408, 479136, 479570, 483414, 484840, 487968, 490420, 493584, 495040, 499008, 499460, 502320, 505920, 506240, 506805, 509082, 519064, 524433, 525504, 530196, 533715, 537880, 540592, 541632, 545790, 546468, 548080, 556140, 560480, 563983, 564096, 569296, 574080, 574379, 575484, 581808, 582176, 588504, 590240, 593216, 594048, 595510, 598920, 599352, 609960, 614720, 616980, 618562, 623760, 630292, 637546, 638848, 644552, 645456, 648830, 650624, 656880, 657696, 658112, 662745, 669760, 672576, 675740, 677040, 678776, 683085, 684480, 699244, 705120, 706928, 708288, 709527, 711620, 714612, 719355, 727260, 727720, 728624, 735630, 737664, 741520, 742560, 749190, 750720, 759360, 767312, 773760, 774163, 775744, 778596, 784672, 787865, 798560, 799136, 803712, 805690, 806820, 810888, 813280, 822120, 822640, 831680, 833714, 840720, 848470, 853944, 860608, 873264, 874055, 875840, 876928, 883660, 885360, 889824, 893265, 902720, 910780, 922080, 927843, 940160, 945438, 946036, 952816, 956319, 958272, 959140, 966828, 969680, 973245, 975936, 980840, 987168, 990080, 998016, 998920, 1004640, 1011840, 1013610, 1018164, 1038128, 1047397, 1048866, 1051008, 1060392, 1067430, 1075760, 1081184, 1083264, 1091580, 1092936, 1096160, 1103011, 1112280, 1120960, 1127966, 1138592, 1148758, 1150968, 1163616, 1164352, 1177008, 1180480, 1182545, 1186432, 1191020, 1197840, 1198704, 1208535, 1219920, 1229440, 1233960, 1237124, 1247520, 1250571, 1260584, 1272705, 1275092, 1289104, 1290912, 1297660, 1313760, 1315392, 1316224, 1325490, 1339520, 1345152, 1351480, 1354080, 1357552, 1366170, 1368960, 1369673, 1398488, 1410240, 1413856, 1416576, 1419054, 1423240, 1429224, 1438710, 1454520, 1455440, 1457248, 1471260, 1483040, 1485120, 1498380, 1518720, 1534624, 1546405, 1548326, 1551488, 1557192, 1569344, 1575730, 1593865, 1597120, 1598272, 1611380, 1613640, 1621776, 1626560, 1644240, 1645280, 1663360, 1667428, 1681440, 1691949, 1696940, 1707888, 1721216, 1723137, 1746528, 1748110, 1751680, 1767320, 1770720, 1779648, 1786530, 1805440, 1821560, 1844160, 1855686, 1890876, 1892072, 1905632, 1912638, 1916544, 1918280, 1933656, 1939360, 1946490, 1951872, 1961680, 1974336, 1997840, 2009280, 2027220, 2036328, 2076256, 2084285, 2094794, 2097732, 2120784, 2134860, 2151520, 2162368, 2183160, 2185872, 2192320, 2206022, 2224560, 2241920, 2255932, 2277184, 2297516, 2301936, 2322489, 2327232, 2328704, 2354016, 2360960, 2363595, 2365090, 2382040, 2395680, 2397408, 2417070, 2439840, 2467920, 2474248, 2495040, 2501142, 2521168, 2545410, 2550184, 2578208, 2581824, 2595320, 2622165, 2627520, 2630784, 2650980, 2702960, 2708160, 2715104, 2732340, 2739346, 2796976, 2819915, 2820480, 2827712, 2838108, 2846480, 2858448, 2871895, 2877420, 2909040, 2910880, 2914496, 2942520, 2966080, 2970240, 2996760, 3069248, 3092810, 3096652, 3114384, 3138688, 3142191, 3151460, 3187730, 3194240, 3196544, 3222760, 3227280, 3243552, 3253120, 3288480, 3290560, 3309033, 3334856, 3362880, 3383898, 3393880, 3415776, 3446274, 3493056, 3496220, 3534640, 3541440, 3547635, 3559296, 3573060, 3643120, 3688320, 3711372, 3781752, 3784144, 3811264, 3825276, 3836560, 3867312, 3870815, 3878720, 3892980, 3923360, 3948672, 3995680, 4018560, 4020653, 4054440, 4072656, 4109019, 4152512, 4168570, 4189588, 4195464, 4241568, 4269720, 4303040, 4324736, 4366320, 4371744, 4384640, 4412044, 4449120, 4511864, 4554368, 4595032, 4603872, 4639215, 4644978, 4654464, 4708032, 4727190, 4730180, 4764080, 4781595, 4791360, 4794816, 4834140, 4879680, 4935840, 4948496, 4990080, 5002284, 5042336, 5090820, 5100368, 5156416, 5163648, 5190640, 5236985, 5244330, 5255040, 5301960, 5405920, 5416320, 5419141, 5430208, 5464680, 5478692, 5515055, 5593952, 5639830, 5655424, 5676216, 5692960, 5716896, 5743790, 5754840, 5818080, 5821760, 5828992, 5885040, 5932160, 5993520, 6138496, 6185620, 6193304, 6228768, 6252855, 6284382, 6302920, 6375460, 6445520, 6454560, 6487104, 6576960, 6581120, 6618066, 6669712, 6725760, 6767796, 6787760, 6831552, 6848365, 6892548, 6986112, 6992440, 7069280, 7082880, 7095270, 7146120, 7286240, 7331779, 7422744, 7563504, 7568288, 7622528, 7650552, 7673120, 7734624, 7741630, 7757440, 7785960, 7846720, 7991360, 8041306, 8108880, 8145312, 8218038, 8305024, 8337140, 8379176, 8390928, 8459745, 8483136, 8539440, 8606080, 8615685, 8732640, 8743488, 8824088, 8898240, 9023728, 9190064, 9207744, 9278430, 9289956, 9416064, 9454380, 9460360, 9528160, 9563190, 9582720, 9587711, 9589632, 9668280, 9759360, 9871680, 9896992, 10004568, 10084672, 10181640, 10200736, 10312832, 10381280, 10473970, 10488660, 10603920, 10811840, 10838282, 10860416, 10929360, 10957384, 11030110, 11187904, 11279660, 11352432, 11385920, 11433792, 11487580, 11509680, 11612445, 11636160, 11643520, 11770080, 11987040, 12061959, 12371240, 12386608, 12457536, 12505710, 12568764, 12605840, 12750920, 12891040, 12909120, 12974208, 13153920, 13236132, 13339424, 13535592, 13575520, 13663104, 13696730, 13785096, 13984880, 14138560, 14190540, 14292240, 14572480, 14663558, 14845488, 15127008, 15136576, 15301104, 15346240, 15469248, 15483260, 15571920, 15693440, 15710955, 15982720, 16082612, 16217760, 16257423, 16290624, 16436076, 16545165, 16674280, 16758352, 16781856, 16919490, 16966272, 17078880, 17231370, 17465280, 17486976, 17648176, 17796480, 17805749, 18047456, 18380128, 18415488, 18556860, 18579912, 18908760, 18920720, 19056320, 19126380, 19175422, 19336560, 19743360, 19793984, 20009136, 20103265, 20169344, 20363280, 20401472, 20545095, 20762560, 20947940, 20977320, 21207840, 21623680, 21676564, 21858720, 21914768, 21995337, 22060220, 22375808, 22559320, 22704864, 22771840, 22867584, 22975160, 23019360, 23224890, 23272320, 23540160, 23974080, 24123918, 24742480, 24773216, 24915072, 25011420, 25137528, 25211680, 25501840, 25782080, 25818240, 26472264, 26678848, 27071184, 27095705, 27151040, 27393460, 27570192, 27969760, 28277120, 28381080, 28584480, 28763133, 29144960, 29327116, 29690976, 30254016, 30273152, 30602208, 30692480, 30938496, 30966520, 31143840, 31421910, 32165224, 32435520, 32514846, 32581248, 32872152, 33090330, 33348560, 33516704, 33563712, 33838980, 34157760, 34462740, 34930560, 35296352, 35611498, 36094912, 36658895, 36760256, 37113720, 37159824, 37817520, 37841440, 38112640, 38252760, 38350844, 38673120, 39587968, 40018272, 40206530, 40726560, 40802944, 41090190, 41525120, 41895880, 41954640, 42415680, 43353128, 43717440, 43829536, 43990674, 44120440, 45118640, 45409728, 45950320, 46038720, 46449780, 47080320, 47938555, 47948160, 48247836, 49484960, 49546432, 50022840, 50275056, 50423360, 51003680, 51564160, 52944528, 53357696, 53417247, 54142368, 54191410, 54302080, 54786920, 55140384, 55939520, 56762160, 57168960, 57526266, 58654232, 59381952, 60309795, 60508032, 61204416, 61933040, 62287680, 62843820, 64330448, 64871040, 65029692, 65744304, 66180660, 66697120, 67033408, 67127424, 67677960, 68315520, 68925480, 70592704, 71222996, 72189824, 73317790, 73520512, 74227440, 74319648, 75635040, 75682880, 76505520, 76701688, 77346240, 80036544, 80413060, 81287115, 81453120, 82180380, 83791760, 83909280, 84831360, 86706256, 87434880, 87659072, 87981348, 88240880, 89028745, 90237280, 90819456, 91900640, 92077440, 92899560, 95877110, 96495672, 98969920, 99092864, 100045680, 100550112, 100846720, 102007360, 105889056, 106834494, 108284736, 108382820, 109573840, 109976685, 110280768, 111879040, 113524320, 114337920, 115052532, 117308464, 118763904, 120619590, 122408832, 123866080, 124575360, 124640243, 125687640, 128660896, 130059384, 131488608, 132361320, 133394240, 134066816, 135355920, 137850960, 141185408, 142445992, 143815665, 146635580, 148454880, 148639296, 151270080, 151365760, 153011040, 153403376, 154692480, 160073088, 160826120, 162574230, 162906240, 164360760, 167583520, 167818560, 173412512, 175318144, 175962696, 176481760, 178057490, 180474560, 183801280, 185799120, 191754220, 192991344, 197939840, 200091360, 201100224, 204014720, 211778112, 213668988, 216569472, 216765640, 219147680, 219953370, 220561536, 227048640, 230105064, 234616928, 241239180, 247732160, 249280486, 251375280, 257321792, 260118768, 262977216, 264722640, 266788480, 267086235, 270711840, 275701920, 284891984, 287631330, 293271160, 296909760, 297278592, 302540160, 306022080, 306806752, 321652240, 325148460, 328721520, 335167040, 335637120, 346825024, 351925392, 352963520, 356114980, 360949120, 367602560, 371598240, 373920729, 383508440, 385982688, 400182720, 402200448, 423556224, 427337976, 433531280, 438295360, 439906740, 454097280, 460210128, 469233856, 482478360, 495464320, 498560972, 502750560, 514643584, 520237536, 525954432, 529445280, 534172470, 541423680, 551403840, 569783968, 575262660, 586542320, 593819520, 612044160, 613613504, 623201215, 643304480, 650296920, 657443040, 670334080, 693650048, 703850784, 705927040, 712229960, 743196480, 747841458, 767016880, 771965376, 800365440, 854675952, 867062560, 876590720, 879813480, 920420256, 938467712, 964956720, 997121944, 1005501120, 1040475072, 1058890560, 1068344940, 1082847360, 1102807680, 1139567936, 1150525320, 1173084640, 1227227008, 1246402430, 1286608960, 1300593840, 1314886080, 1407701568, 1424459920, 1486392960, 1495682916, 1534033760, 1543930752, 1709351904, 1734125120, 1759626960, 1840840512, 1869603645, 1929913440, 1994243888, 2011002240, 2080950144, 2117781120, 2136689880, 2279135872, 2301050640, 2346169280, 2492804860, 2573217920, 2601187680, 2629772160, 2815403136, 2848919840, 2991365832, 3068067520, 3418703808, 3468250240, 3519253920, 3681681024, 3739207290, 3859826880, 3988487776, 4273379760, 4602101280, 4692338560, 4985609720, 5202375360, 5697839680, 5982731664, 6136135040, 6837407616, 7038507840, 7478414580, 7719653760, 7976975552, 8546759520, 9204202560, 9971219440, 10404750720, 11395679360, 11965463328, 14077015680, 14956829160, 15953951104, 17093519040, 18408405120, 19942438880, 23930926656, 29913658320, 34187038080, 39884877760, 47861853312, 59827316640, 79769755520, 119654633280, 239309266560]

約数ペア:

[(1, 239309266560), (2, 119654633280), (3, 79769755520), (4, 59827316640), (5, 47861853312), (6, 39884877760), (7, 34187038080), (8, 29913658320), (10, 23930926656), (12, 19942438880), (13, 18408405120), (14, 17093519040), (15, 15953951104), (16, 14956829160), (17, 14077015680), (20, 11965463328), (21, 11395679360), (23, 10404750720), (24, 9971219440), (26, 9204202560), (28, 8546759520), (30, 7976975552), (31, 7719653760), (32, 7478414580), (34, 7038507840), (35, 6837407616), (39, 6136135040), (40, 5982731664), (42, 5697839680), (46, 5202375360), (48, 4985609720), (51, 4692338560), (52, 4602101280), (56, 4273379760), (60, 3988487776), (62, 3859826880), (64, 3739207290), (65, 3681681024), (68, 3519253920), (69, 3468250240), (70, 3418703808), (78, 3068067520), (80, 2991365832), (84, 2848919840), (85, 2815403136), (91, 2629772160), (92, 2601187680), (93, 2573217920), (96, 2492804860), (102, 2346169280), (104, 2301050640), (105, 2279135872), (112, 2136689880), (113, 2117781120), (115, 2080950144), (119, 2011002240), (120, 1994243888), (124, 1929913440), (128, 1869603645), (130, 1840840512), (136, 1759626960), (138, 1734125120), (140, 1709351904), (155, 1543930752), (156, 1534033760), (160, 1495682916), (161, 1486392960), (168, 1424459920), (170, 1407701568), (182, 1314886080), (184, 1300593840), (186, 1286608960), (192, 1246402430), (195, 1227227008), (204, 1173084640), (208, 1150525320), (210, 1139567936), (217, 1102807680), (221, 1082847360), (224, 1068344940), (226, 1058890560), (230, 1040475072), (238, 1005501120), (240, 997121944), (248, 964956720), (255, 938467712), (260, 920420256), (272, 879813480), (273, 876590720), (276, 867062560), (280, 854675952), (299, 800365440), (310, 771965376), (312, 767016880), (320, 747841458), (322, 743196480), (336, 712229960), (339, 705927040), (340, 703850784), (345, 693650048), (357, 670334080), (364, 657443040), (368, 650296920), (372, 643304480), (384, 623201215), (390, 613613504), (391, 612044160), (403, 593819520), (408, 586542320), (416, 575262660), (420, 569783968), (434, 551403840), (442, 541423680), (448, 534172470), (452, 529445280), (455, 525954432), (460, 520237536), (465, 514643584), (476, 502750560), (480, 498560972), (483, 495464320), (496, 482478360), (510, 469233856), (520, 460210128), (527, 454097280), (544, 439906740), (546, 438295360), (552, 433531280), (560, 427337976), (565, 423556224), (595, 402200448), (598, 400182720), (620, 385982688), (624, 383508440), (640, 373920729), (644, 371598240), (651, 367602560), (663, 360949120), (672, 356114980), (678, 352963520), (680, 351925392), (690, 346825024), (713, 335637120), (714, 335167040), (728, 328721520), (736, 325148460), (744, 321652240), (780, 306806752), (782, 306022080), (791, 302540160), (805, 297278592), (806, 296909760), (816, 293271160), (832, 287631330), (840, 284891984), (868, 275701920), (884, 270711840), (896, 267086235), (897, 266788480), (904, 264722640), (910, 262977216), (920, 260118768), (930, 257321792), (952, 251375280), (960, 249280486), (966, 247732160), (992, 241239180), (1020, 234616928), (1040, 230105064), (1054, 227048640), (1085, 220561536), (1088, 219953370), (1092, 219147680), (1104, 216765640), (1105, 216569472), (1120, 213668988), (1130, 211778112), (1173, 204014720), (1190, 201100224), (1196, 200091360), (1209, 197939840), (1240, 192991344), (1248, 191754220), (1288, 185799120), (1302, 183801280), (1326, 180474560), (1344, 178057490), (1356, 176481760), (1360, 175962696), (1365, 175318144), (1380, 173412512), (1426, 167818560), (1428, 167583520), (1456, 164360760), (1469, 162906240), (1472, 162574230), (1488, 160826120), (1495, 160073088), (1547, 154692480), (1560, 153403376), (1564, 153011040), (1581, 151365760), (1582, 151270080), (1610, 148639296), (1612, 148454880), (1632, 146635580), (1664, 143815665), (1680, 142445992), (1695, 141185408), (1736, 137850960), (1768, 135355920), (1785, 134066816), (1794, 133394240), (1808, 132361320), (1820, 131488608), (1840, 130059384), (1860, 128660896), (1904, 125687640), (1920, 124640243), (1921, 124575360), (1932, 123866080), (1955, 122408832), (1984, 120619590), (2015, 118763904), (2040, 117308464), (2080, 115052532), (2093, 114337920), (2108, 113524320), (2139, 111879040), (2170, 110280768), (2176, 109976685), (2184, 109573840), (2208, 108382820), (2210, 108284736), (2240, 106834494), (2260, 105889056), (2346, 102007360), (2373, 100846720), (2380, 100550112), (2392, 100045680), (2415, 99092864), (2418, 98969920), (2480, 96495672), (2496, 95877110), (2576, 92899560), (2599, 92077440), (2604, 91900640), (2635, 90819456), (2652, 90237280), (2688, 89028745), (2712, 88240880), (2720, 87981348), (2730, 87659072), (2737, 87434880), (2760, 86706256), (2821, 84831360), (2852, 83909280), (2856, 83791760), (2912, 82180380), (2938, 81453120), (2944, 81287115), (2976, 80413060), (2990, 80036544), (3094, 77346240), (3120, 76701688), (3128, 76505520), (3162, 75682880), (3164, 75635040), (3220, 74319648), (3224, 74227440), (3255, 73520512), (3264, 73317790), (3315, 72189824), (3360, 71222996), (3390, 70592704), (3472, 68925480), (3503, 68315520), (3536, 67677960), (3565, 67127424), (3570, 67033408), (3588, 66697120), (3616, 66180660), (3640, 65744304), (3680, 65029692), (3689, 64871040), (3720, 64330448), (3808, 62843820), (3842, 62287680), (3864, 61933040), (3910, 61204416), (3955, 60508032), (3968, 60309795), (4030, 59381952), (4080, 58654232), (4160, 57526266), (4186, 57168960), (4216, 56762160), (4278, 55939520), (4340, 55140384), (4368, 54786920), (4407, 54302080), (4416, 54191410), (4420, 54142368), (4480, 53417247), (4485, 53357696), (4520, 52944528), (4641, 51564160), (4692, 51003680), (4746, 50423360), (4760, 50275056), (4784, 50022840), (4830, 49546432), (4836, 49484960), (4960, 48247836), (4991, 47948160), (4992, 47938555), (5083, 47080320), (5152, 46449780), (5198, 46038720), (5208, 45950320), (5270, 45409728), (5304, 45118640), (5424, 44120440), (5440, 43990674), (5460, 43829536), (5474, 43717440), (5520, 43353128), (5642, 42415680), (5704, 41954640), (5712, 41895880), (5763, 41525120), (5824, 41090190), (5865, 40802944), (5876, 40726560), (5952, 40206530), (5980, 40018272), (6045, 39587968), (6188, 38673120), (6240, 38350844), (6256, 38252760), (6279, 38112640), (6324, 37841440), (6328, 37817520), (6440, 37159824), (6448, 37113720), (6510, 36760256), (6528, 36658895), (6630, 36094912), (6720, 35611498), (6780, 35296352), (6851, 34930560), (6944, 34462740), (7006, 34157760), (7072, 33838980), (7130, 33563712), (7140, 33516704), (7176, 33348560), (7232, 33090330), (7280, 32872152), (7345, 32581248), (7360, 32514846), (7378, 32435520), (7440, 32165224), (7616, 31421910), (7684, 31143840), (7728, 30966520), (7735, 30938496), (7797, 30692480), (7820, 30602208), (7905, 30273152), (7910, 30254016), (8060, 29690976), (8160, 29327116), (8211, 29144960), (8320, 28763133), (8372, 28584480), (8432, 28381080), (8463, 28277120), (8556, 27969760), (8680, 27570192), (8736, 27393460), (8814, 27151040), (8832, 27095705), (8840, 27071184), (8970, 26678848), (9040, 26472264), (9269, 25818240), (9282, 25782080), (9384, 25501840), (9492, 25211680), (9520, 25137528), (9568, 25011420), (9605, 24915072), (9660, 24773216), (9672, 24742480), (9920, 24123918), (9982, 23974080), (10166, 23540160), (10283, 23272320), (10304, 23224890), (10396, 23019360), (10416, 22975160), (10465, 22867584), (10509, 22771840), (10540, 22704864), (10608, 22559320), (10695, 22375808), (10848, 22060220), (10880, 21995337), (10920, 21914768), (10948, 21858720), (11040, 21676564), (11067, 21623680), (11284, 21207840), (11408, 20977320), (11424, 20947940), (11526, 20762560), (11648, 20545095), (11730, 20401472), (11752, 20363280), (11865, 20169344), (11904, 20103265), (11960, 20009136), (12090, 19793984), (12121, 19743360), (12376, 19336560), (12480, 19175422), (12512, 19126380), (12558, 19056320), (12648, 18920720), (12656, 18908760), (12880, 18579912), (12896, 18556860), (12995, 18415488), (13020, 18380128), (13260, 18047456), (13440, 17805749), (13447, 17796480), (13560, 17648176), (13685, 17486976), (13702, 17465280), (13888, 17231370), (14012, 17078880), (14105, 16966272), (14144, 16919490), (14260, 16781856), (14280, 16758352), (14352, 16674280), (14464, 16545165), (14560, 16436076), (14690, 16290624), (14720, 16257423), (14756, 16217760), (14880, 16082612), (14973, 15982720), (15232, 15710955), (15249, 15693440), (15368, 15571920), (15456, 15483260), (15470, 15469248), (15594, 15346240), (15640, 15301104), (15810, 15136576), (15820, 15127008), (16120, 14845488), (16320, 14663558), (16422, 14572480), (16744, 14292240), (16864, 14190540), (16926, 14138560), (17112, 13984880), (17360, 13785096), (17472, 13696730), (17515, 13663104), (17628, 13575520), (17680, 13535592), (17940, 13339424), (18080, 13236132), (18193, 13153920), (18445, 12974208), (18538, 12909120), (18564, 12891040), (18768, 12750920), (18984, 12605840), (19040, 12568764), (19136, 12505710), (19210, 12457536), (19320, 12386608), (19344, 12371240), (19840, 12061959), (19964, 11987040), (20332, 11770080), (20553, 11643520), (20566, 11636160), (20608, 11612445), (20792, 11509680), (20832, 11487580), (20930, 11433792), (21018, 11385920), (21080, 11352432), (21216, 11279660), (21390, 11187904), (21696, 11030110), (21840, 10957384), (21896, 10929360), (22035, 10860416), (22080, 10838282), (22134, 10811840), (22568, 10603920), (22816, 10488660), (22848, 10473970), (23052, 10381280), (23205, 10312832), (23460, 10200736), (23504, 10181640), (23730, 10084672), (23920, 10004568), (24180, 9896992), (24242, 9871680), (24521, 9759360), (24752, 9668280), (24955, 9589632), (24960, 9587711), (24973, 9582720), (25024, 9563190), (25116, 9528160), (25296, 9460360), (25312, 9454380), (25415, 9416064), (25760, 9289956), (25792, 9278430), (25990, 9207744), (26040, 9190064), (26520, 9023728), (26894, 8898240), (27120, 8824088), (27370, 8743488), (27404, 8732640), (27776, 8615685), (27807, 8606080), (28024, 8539440), (28210, 8483136), (28288, 8459745), (28520, 8390928), (28560, 8379176), (28704, 8337140), (28815, 8305024), (29120, 8218038), (29380, 8145312), (29512, 8108880), (29760, 8041306), (29946, 7991360), (30498, 7846720), (30736, 7785960), (30849, 7757440), (30912, 7741630), (30940, 7734624), (31188, 7673120), (31280, 7650552), (31395, 7622528), (31620, 7568288), (31640, 7563504), (32240, 7422744), (32640, 7331779), (32844, 7286240), (33488, 7146120), (33728, 7095270), (33787, 7082880), (33852, 7069280), (34224, 6992440), (34255, 6986112), (34720, 6892548), (34944, 6848365), (35030, 6831552), (35256, 6787760), (35360, 6767796), (35581, 6725760), (35880, 6669712), (36160, 6618066), (36363, 6581120), (36386, 6576960), (36890, 6487104), (37076, 6454560), (37128, 6445520), (37536, 6375460), (37968, 6302920), (38080, 6284382), (38272, 6252855), (38420, 6228768), (38640, 6193304), (38688, 6185620), (38985, 6138496), (39928, 5993520), (40341, 5932160), (40664, 5885040), (41055, 5828992), (41106, 5821760), (41132, 5818080), (41584, 5754840), (41664, 5743790), (41860, 5716896), (42036, 5692960), (42160, 5676216), (42315, 5655424), (42432, 5639830), (42780, 5593952), (43392, 5515055), (43680, 5478692), (43792, 5464680), (44070, 5430208), (44160, 5419141), (44183, 5416320), (44268, 5405920), (45136, 5301960), (45539, 5255040), (45632, 5244330), (45696, 5236985), (46104, 5190640), (46345, 5163648), (46410, 5156416), (46920, 5100368), (47008, 5090820), (47460, 5042336), (47840, 5002284), (47957, 4990080), (48360, 4948496), (48484, 4935840), (49042, 4879680), (49504, 4834140), (49910, 4794816), (49946, 4791360), (50048, 4781595), (50232, 4764080), (50592, 4730180), (50624, 4727190), (50830, 4708032), (51415, 4654464), (51520, 4644978), (51584, 4639215), (51980, 4603872), (52080, 4595032), (52545, 4554368), (53040, 4511864), (53788, 4449120), (54240, 4412044), (54579, 4384640), (54740, 4371744), (54808, 4366320), (55335, 4324736), (55614, 4303040), (56048, 4269720), (56420, 4241568), (57040, 4195464), (57120, 4189588), (57408, 4168570), (57630, 4152512), (58240, 4109019), (58760, 4072656), (59024, 4054440), (59520, 4020653), (59551, 4018560), (59892, 3995680), (60605, 3948672), (60996, 3923360), (61472, 3892980), (61698, 3878720), (61824, 3870815), (61880, 3867312), (62376, 3836560), (62560, 3825276), (62790, 3811264), (63240, 3784144), (63280, 3781752), (64480, 3711372), (64883, 3688320), (65688, 3643120), (66976, 3573060), (67235, 3559296), (67456, 3547635), (67574, 3541440), (67704, 3534640), (68448, 3496220), (68510, 3493056), (69440, 3446274), (70060, 3415776), (70512, 3393880), (70720, 3383898), (71162, 3362880), (71760, 3334856), (72320, 3309033), (72726, 3290560), (72772, 3288480), (73563, 3253120), (73780, 3243552), (74152, 3227280), (74256, 3222760), (74865, 3196544), (74919, 3194240), (75072, 3187730), (75936, 3151460), (76160, 3142191), (76245, 3138688), (76840, 3114384), (77280, 3096652), (77376, 3092810), (77970, 3069248), (79856, 2996760), (80569, 2970240), (80682, 2966080), (81328, 2942520), (82110, 2914496), (82212, 2910880), (82264, 2909040), (83168, 2877420), (83328, 2871895), (83720, 2858448), (84072, 2846480), (84320, 2838108), (84630, 2827712), (84847, 2820480), (84864, 2819915), (85560, 2796976), (87360, 2739346), (87584, 2732340), (88140, 2715104), (88366, 2708160), (88536, 2702960), (90272, 2650980), (90965, 2630784), (91078, 2627520), (91264, 2622165), (92208, 2595320), (92690, 2581824), (92820, 2578208), (93840, 2550184), (94016, 2545410), (94920, 2521168), (95680, 2501142), (95914, 2495040), (96720, 2474248), (96968, 2467920), (98084, 2439840), (99008, 2417070), (99820, 2397408), (99892, 2395680), (100464, 2382040), (101184, 2365090), (101248, 2363595), (101361, 2360960), (101660, 2354016), (102765, 2328704), (102830, 2327232), (103040, 2322489), (103960, 2301936), (104160, 2297516), (105090, 2277184), (106080, 2255932), (106743, 2241920), (107576, 2224560), (108480, 2206022), (109158, 2192320), (109480, 2185872), (109616, 2183160), (110670, 2162368), (111228, 2151520), (112096, 2134860), (112840, 2120784), (114080, 2097732), (114240, 2094794), (114816, 2084285), (115260, 2076256), (117520, 2036328), (118048, 2027220), (119102, 2009280), (119784, 1997840), (121210, 1974336), (121992, 1961680), (122605, 1951872), (122944, 1946490), (123396, 1939360), (123760, 1933656), (124752, 1918280), (124865, 1916544), (125120, 1912638), (125580, 1905632), (126480, 1892072), (126560, 1890876), (128960, 1855686), (129766, 1844160), (131376, 1821560), (132549, 1805440), (133952, 1786530), (134470, 1779648), (135148, 1770720), (135408, 1767320), (136617, 1751680), (136896, 1748110), (137020, 1746528), (138880, 1723137), (139035, 1721216), (140120, 1707888), (141024, 1696940), (141440, 1691949), (142324, 1681440), (143520, 1667428), (143871, 1663360), (145452, 1645280), (145544, 1644240), (147126, 1626560), (147560, 1621776), (148304, 1613640), (148512, 1611380), (149730, 1598272), (149838, 1597120), (150144, 1593865), (151872, 1575730), (152490, 1569344), (153680, 1557192), (154245, 1551488), (154560, 1548326), (154752, 1546405), (155940, 1534624), (157573, 1518720), (159712, 1498380), (161138, 1485120), (161364, 1483040), (162656, 1471260), (164220, 1457248), (164424, 1455440), (164528, 1454520), (166336, 1438710), (167440, 1429224), (168144, 1423240), (168640, 1419054), (168935, 1416576), (169260, 1413856), (169694, 1410240), (171120, 1398488), (174720, 1369673), (174811, 1368960), (175168, 1366170), (176280, 1357552), (176732, 1354080), (177072, 1351480), (177905, 1345152), (178653, 1339520), (180544, 1325490), (181815, 1316224), (181930, 1315392), (182156, 1313760), (184416, 1297660), (185380, 1290912), (185640, 1289104), (187680, 1275092), (188032, 1272705), (189840, 1260584), (191360, 1250571), (191828, 1247520), (193440, 1237124), (193936, 1233960), (194649, 1229440), (196168, 1219920), (198016, 1208535), (199640, 1198704), (199784, 1197840), (200928, 1191020), (201705, 1186432), (202368, 1182545), (202722, 1180480), (203320, 1177008), (205530, 1164352), (205660, 1163616), (207920, 1150968), (208320, 1148758), (210180, 1138592), (212160, 1127966), (213486, 1120960), (215152, 1112280), (216960, 1103011), (218316, 1096160), (218960, 1092936), (219232, 1091580), (220915, 1083264), (221340, 1081184), (222456, 1075760), (224192, 1067430), (225680, 1060392), (227695, 1051008), (228160, 1048866), (228480, 1047397), (230520, 1038128), (235040, 1018164), (236096, 1013610), (236509, 1011840), (238204, 1004640), (239568, 998920), (239785, 998016), (241707, 990080), (242420, 987168), (243984, 980840), (245210, 975936), (245888, 973245), (246792, 969680), (247520, 966828), (249504, 959140), (249730, 958272), (250240, 956319), (251160, 952816), (252960, 946036), (253120, 945438), (254541, 940160), (257920, 927843), (259532, 922080), (262752, 910780), (265098, 902720), (267904, 893265), (268940, 889824), (270296, 885360), (270816, 883660), (272895, 876928), (273234, 875840), (273792, 874055), (274040, 873264), (278070, 860608), (280240, 853944), (282048, 848470), (284648, 840720), (287040, 833714), (287742, 831680), (290904, 822640), (291088, 822120), (294252, 813280), (295120, 810888), (296608, 806820), (297024, 805690), (297755, 803712), (299460, 799136), (299676, 798560), (303744, 787865), (304980, 784672), (307360, 778596), (308490, 775744), (309120, 774163), (309281, 773760), (311880, 767312), (315146, 759360), (318773, 750720), (319424, 749190), (322276, 742560), (322728, 741520), (324415, 737664), (325312, 735630), (328440, 728624), (328848, 727720), (329056, 727260), (332672, 719355), (334880, 714612), (336288, 711620), (337280, 709527), (337870, 708288), (338520, 706928), (339388, 705120), (342240, 699244), (349622, 684480), (350336, 683085), (352560, 678776), (353464, 677040), (354144, 675740), (355810, 672576), (357306, 669760), (361088, 662745), (363630, 658112), (363860, 657696), (364312, 656880), (367815, 650624), (368832, 648830), (370760, 645456), (371280, 644552), (374595, 638848), (375360, 637546), (379680, 630292), (383656, 623760), (386880, 618562), (387872, 616980), (389298, 614720), (392336, 609960), (399280, 599352), (399568, 598920), (401856, 595510), (402845, 594048), (403410, 593216), (405444, 590240), (406640, 588504), (411060, 582176), (411320, 581808), (415840, 575484), (416640, 574379), (416857, 574080), (420360, 569296), (424235, 564096), (424320, 563983), (426972, 560480), (430304, 556140), (436632, 548080), (437920, 546468), (438464, 545790), (441830, 541632), (442680, 540592), (444912, 537880), (448384, 533715), (451360, 530196), (455390, 525504), (456320, 524433), (461040, 519064), (470080, 509082), (472192, 506805), (472719, 506240), (473018, 505920), (476408, 502320), (479136, 499460), (479570, 499008), (483414, 495040), (484840, 493584), (487968, 490420)]