1760720008320

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{547}}^1$

素因数の和:707

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 84, 89, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 126, 128, 130, 135, 138, 140, 144, 156, 160, 161, 168, 178, 180, 182, 184, 189, 192, 195, 207, 208, 210, 216, 224, 230, 234, 240, 252, 260, 267, 270, 273, 276, 280, 288, 299, 312, 315, 320, 322, 336, 345, 351, 356, 360, 364, 368, 378, 384, 390, 414, 416, 420, 432, 445, 448, 455, 460, 468, 480, 483, 504, 520, 534, 540, 546, 547, 552, 560, 576, 585, 598, 621, 623, 624, 630, 640, 644, 672, 690, 702, 712, 720, 728, 736, 756, 780, 801, 805, 819, 828, 832, 840, 864, 890, 896, 897, 910, 920, 936, 945, 960, 966, 1008, 1035, 1040, 1068, 1080, 1092, 1094, 1104, 1120, 1152, 1157, 1170, 1196, 1242, 1246, 1248, 1260, 1288, 1335, 1344, 1365, 1380, 1404, 1424, 1440, 1449, 1456, 1472, 1495, 1512, 1560, 1602, 1610, 1638, 1641, 1656, 1664, 1680, 1728, 1755, 1780, 1794, 1820, 1840, 1869, 1872, 1890, 1920, 1932, 2016, 2047, 2070, 2080, 2093, 2136, 2160, 2184, 2188, 2208, 2240, 2314, 2340, 2392, 2403, 2415, 2457, 2484, 2492, 2496, 2520, 2576, 2670, 2688, 2691, 2730, 2735, 2760, 2808, 2848, 2880, 2898, 2912, 2944, 2990, 3024, 3105, 3115, 3120, 3204, 3220, 3276, 3282, 3312, 3360, 3456, 3471, 3510, 3560, 3588, 3640, 3680, 3738, 3744, 3780, 3829, 3864, 4005, 4032, 4094, 4095, 4140, 4160, 4186, 4272, 4320, 4347, 4368, 4376, 4416, 4480, 4485, 4628, 4680, 4784, 4806, 4830, 4914, 4923, 4968, 4984, 4992, 5040, 5152, 5340, 5382, 5460, 5470, 5520, 5607, 5616, 5696, 5760, 5785, 5796, 5824, 5980, 6048, 6141, 6210, 6230, 6240, 6279, 6408, 6440, 6552, 6564, 6624, 6720, 6942, 7020, 7111, 7120, 7176, 7245, 7280, 7360, 7476, 7488, 7560, 7658, 7728, 8010, 8064, 8073, 8099, 8188, 8190, 8205, 8280, 8320, 8372, 8544, 8640, 8694, 8736, 8752, 8832, 8970, 9256, 9345, 9360, 9568, 9612, 9660, 9828, 9846, 9936, 9968, 10080, 10235, 10304, 10413, 10465, 10680, 10764, 10920, 10940, 11040, 11214, 11232, 11392, 11487, 11570, 11592, 11648, 11960, 12015, 12096, 12282, 12285, 12420, 12460, 12480, 12558, 12581, 12816, 12880, 13104, 13128, 13248, 13440, 13455, 13884, 14040, 14222, 14240, 14329, 14352, 14490, 14560, 14720, 14769, 14952, 14976, 15120, 15316, 15456, 16020, 16146, 16198, 16376, 16380, 16410, 16560, 16744, 16821, 17088, 17280, 17355, 17388, 17472, 17504, 17940, 18423, 18512, 18690, 18720, 18837, 19136, 19145, 19224, 19320, 19656, 19692, 19872, 19936, 20160, 20470, 20608, 20826, 20930, 21333, 21360, 21528, 21735, 21840, 21880, 22080, 22428, 22464, 22974, 23140, 23184, 23920, 24030, 24192, 24297, 24564, 24570, 24615, 24840, 24920, 24960, 25116, 25162, 25632, 25760, 26208, 26256, 26496, 26611, 26910, 27768, 28035, 28080, 28444, 28480, 28658, 28704, 28980, 29120, 29538, 29904, 30240, 30632, 30705, 30912, 31239, 31395, 32040, 32292, 32396, 32752, 32760, 32820, 33120, 33488, 33642, 34176, 34461, 34710, 34776, 34944, 35008, 35555, 35880, 36846, 37024, 37380, 37440, 37674, 37743, 38272, 38290, 38448, 38640, 39312, 39384, 39744, 39872, 40320, 40365, 40495, 40940, 41652, 41860, 42666, 42720, 42987, 43056, 43470, 43680, 43760, 44160, 44856, 44928, 45948, 46280, 46368, 47840, 48060, 48594, 48683, 49128, 49140, 49230, 49680, 49777, 49840, 50232, 50324, 51264, 51520, 52065, 52416, 52512, 53222, 53820, 55269, 55536, 56070, 56160, 56511, 56888, 56960, 57316, 57408, 57435, 57960, 58240, 59076, 59808, 60480, 61264, 61410, 61824, 62478, 62790, 62905, 63999, 64080, 64584, 64792, 65504, 65520, 65640, 66240, 66976, 67284, 68922, 69420, 69552, 70016, 71110, 71645, 71760, 72891, 73692, 73845, 74048, 74760, 74880, 75348, 75486, 76580, 76896, 77280, 78624, 78768, 79488, 79744, 79833, 80730, 80990, 81880, 83304, 83720, 84105, 85332, 85440, 85974, 86112, 86940, 87360, 87520, 88067, 89712, 91896, 92115, 92560, 92736, 94185, 95680, 96120, 97188, 97366, 98256, 98280, 98460, 99360, 99554, 99680, 100464, 100648, 102528, 103040, 103383, 104130, 104832, 105024, 106444, 106665, 107640, 110538, 111072, 112140, 112320, 113022, 113229, 113776, 114632, 114816, 114870, 115920, 118152, 119616, 120960, 121485, 122528, 122820, 124956, 125580, 125810, 127998, 128160, 128961, 129168, 129584, 131008, 131040, 131280, 132480, 133055, 133952, 134568, 137844, 138840, 139104, 142220, 143290, 143520, 145782, 146049, 147384, 147690, 148096, 149331, 149520, 150696, 150972, 153160, 153792, 154560, 156195, 157248, 157536, 159666, 161460, 161980, 163553, 163760, 166608, 167440, 168210, 170664, 170880, 171948, 172224, 172305, 173880, 174720, 175040, 176134, 179424, 183792, 184230, 185120, 185472, 186277, 188370, 188715, 191360, 191997, 192240, 194376, 194732, 196512, 196560, 196920, 198720, 199108, 199360, 200928, 201296, 206766, 208260, 210048, 212888, 213330, 214935, 215280, 218673, 221076, 222144, 224280, 224640, 226044, 226458, 227552, 229264, 229740, 231840, 236304, 239232, 239499, 242970, 243415, 245056, 245640, 248885, 249912, 251160, 251620, 255996, 256320, 257922, 258336, 259168, 262016, 262080, 262560, 264201, 266110, 267904, 269136, 275688, 276345, 277680, 278208, 282555, 284440, 286580, 287040, 291564, 292098, 294768, 295380, 298662, 299040, 301392, 301944, 306320, 307584, 309120, 312390, 314496, 315072, 319332, 319995, 322920, 323960, 327106, 327520, 333216, 334880, 336420, 339687, 340781, 341328, 343896, 344448, 344610, 347760, 350080, 352268, 358848, 364455, 367584, 368460, 370240, 372554, 376740, 377430, 383994, 384480, 386883, 388752, 389464, 393024, 393120, 393840, 397440, 398216, 398720, 399165, 401856, 402592, 413532, 416520, 425776, 426660, 429870, 430560, 437346, 438147, 440335, 442152, 444288, 447993, 448560, 452088, 452916, 455104, 458528, 459480, 463680, 472608, 478998, 485940, 486830, 490112, 490659, 491280, 497770, 499824, 502320, 503240, 511992, 512640, 515844, 516672, 516915, 518336, 524160, 525120, 528402, 532220, 538272, 551376, 552690, 555360, 556416, 558831, 565110, 566145, 568880, 573160, 574080, 583128, 584196, 589536, 590760, 597324, 598080, 602784, 603888, 612640, 624780, 630144, 632879, 638664, 639990, 644805, 645840, 647920, 654212, 655040, 666432, 669760, 672840, 679374, 681562, 682656, 687792, 689220, 695520, 704536, 717696, 718497, 728910, 730245, 735168, 736920, 740480, 745108, 746655, 753480, 754860, 767988, 768960, 773766, 777504, 778928, 786048, 786240, 787680, 792603, 796432, 798330, 803712, 805184, 817765, 827064, 833040, 851552, 853320, 859740, 861120, 874692, 876294, 880670, 884304, 895986, 897120, 904176, 905832, 910208, 917056, 918960, 927360, 931385, 945216, 957996, 959985, 971880, 973660, 981318, 982560, 995540, 999648, 1004640, 1006480, 1022343, 1023984, 1031688, 1033344, 1033830, 1036672, 1050240, 1056804, 1064440, 1076544, 1093365, 1102752, 1105380, 1110720, 1117662, 1119709, 1130220, 1132290, 1137760, 1144871, 1146320, 1166256, 1168392, 1179072, 1181520, 1194648, 1196160, 1197495, 1205568, 1207776, 1225280, 1249560, 1265758, 1277328, 1279980, 1289610, 1291680, 1295840, 1308424, 1310080, 1314441, 1321005, 1332864, 1339520, 1343979, 1345680, 1358748, 1363124, 1365312, 1375584, 1378440, 1391040, 1409072, 1436994, 1457820, 1460490, 1470336, 1471977, 1473840, 1490216, 1493310, 1506960, 1509720, 1535976, 1537920, 1547532, 1555008, 1557856, 1572480, 1575360, 1585206, 1592864, 1596660, 1610368, 1635530, 1654128, 1666080, 1676493, 1698435, 1703104, 1703905, 1706640, 1719480, 1722240, 1749384, 1752588, 1761340, 1768608, 1791972, 1794240, 1808352, 1811664, 1834112, 1837920, 1862770, 1890432, 1898637, 1915992, 1919970, 1934415, 1943760, 1947320, 1962636, 1965120, 1991080, 1999296, 2009280, 2012960, 2044686, 2047968, 2063376, 2067660, 2113608, 2128880, 2153088, 2186730, 2190735, 2205504, 2210760, 2221440, 2235324, 2239418, 2239965, 2260440, 2264580, 2275520, 2289742, 2292640, 2332512, 2336784, 2358144, 2363040, 2377809, 2389296, 2394990, 2411136, 2415552, 2450560, 2453295, 2499120, 2531516, 2554656, 2559960, 2579220, 2583360, 2591680, 2616848, 2628882, 2642010, 2687958, 2691360, 2717496, 2726248, 2730624, 2751168, 2756880, 2782080, 2794155, 2818144, 2873988, 2915640, 2920980, 2943954, 2947680, 2980432, 2986620, 3013920, 3019440, 3067029, 3071952, 3095064, 3110016, 3115712, 3150720, 3164395, 3170412, 3185728, 3193320, 3271060, 3308256, 3332160, 3352986, 3359127, 3396870, 3406208, 3407810, 3413280, 3434613, 3438960, 3498768, 3505176, 3522680, 3537216, 3583944, 3588480, 3592485, 3616704, 3623328, 3675840, 3725540, 3797274, 3831984, 3839940, 3868830, 3887520, 3894640, 3925272, 3930240, 3963015, 3982160, 3998592, 4018560, 4025920, 4089372, 4095936, 4126752, 4135320, 4227216, 4257760, 4373460, 4381470, 4411008, 4415931, 4421520, 4430153, 4470648, 4478836, 4479930, 4520880, 4529160, 4551040, 4579484, 4585280, 4665024, 4673568, 4726080, 4755618, 4778592, 4789980, 4831104, 4906590, 4998240, 5029479, 5063032, 5109312, 5111715, 5119920, 5158440, 5166720, 5183360, 5233696, 5257764, 5284020, 5375916, 5382720, 5434992, 5452496, 5502336, 5513760, 5588310, 5598545, 5636288, 5695911, 5724355, 5747976, 5831280, 5841960, 5887908, 5895360, 5960864, 5973240, 6027840, 6038880, 6134058, 6143904, 6190128, 6231424, 6328790, 6340824, 6371456, 6386640, 6542120, 6572205, 6616512, 6664320, 6705972, 6718254, 6719895, 6793740, 6815620, 6826560, 6869226, 6877920, 6997536, 7010352, 7045360, 7074432, 7167888, 7184970, 7233408, 7246656, 7351680, 7359885, 7451080, 7594548, 7663968, 7679880, 7737660, 7775040, 7789280, 7837963, 7850544, 7926030, 7964320, 8051840, 8178744, 8191872, 8253504, 8270640, 8382465, 8454432, 8515520, 8746920, 8762940, 8831862, 8843040, 8860306, 8941296, 8957672, 8959860, 9041760, 9058320, 9158968, 9170560, 9201087, 9330048, 9347136, 9452160, 9493185, 9511236, 9557184, 9579960, 9813180, 9996480, 10058958, 10077381, 10126064, 10218624, 10223430, 10239840, 10303839, 10316880, 10467392, 10515528, 10568040, 10751832, 10765440, 10869984, 10904992, 11027520, 11176620, 11197090, 11272576, 11391822, 11448710, 11495952, 11662560, 11683920, 11775816, 11790720, 11889045, 11921728, 11946480, 12055680, 12077760, 12268116, 12287808, 12380256, 12657580, 12681648, 12773280, 13084240, 13144410, 13233024, 13290459, 13411944, 13436508, 13439790, 13587480, 13631240, 13653120, 13738452, 13755840, 13995072, 14020704, 14090720, 14335776, 14369940, 14493312, 14556217, 14719770, 14902160, 15189096, 15327936, 15335145, 15359760, 15475320, 15550080, 15578560, 15675926, 15701088, 15852060, 15928640, 16357488, 16507008, 16541280, 16764930, 16795635, 16908864, 17031040, 17087733, 17173065, 17493840, 17525880, 17663724, 17686080, 17720612, 17882592, 17915344, 17919720, 18083520, 18116640, 18317936, 18402174, 18694272, 18986370, 19022472, 19114368, 19159920, 19626360, 19992960, 20117916, 20154762, 20252128, 20446860, 20479680, 20607678, 20633760, 20934784, 21031056, 21136080, 21503664, 21739968, 21809984, 22055040, 22079655, 22150765, 22353240, 22394180, 22783644, 22897420, 22991904, 23325120, 23367840, 23513889, 23551632, 23778090, 23843456, 23892960, 24155520, 24536232, 24575616, 24760512, 25147395, 25315160, 25363296, 25546560, 26168480, 26288820, 26580918, 26823888, 26873016, 26879580, 27174960, 27262480, 27476904, 27511680, 27990144, 28041408, 28181440, 28479555, 28671552, 28739880, 29112434, 29439540, 29804320, 30232143, 30378192, 30655872, 30670290, 30719520, 30911517, 30950640, 31157120, 31351852, 31402176, 31704120, 31857280, 32714976, 33082560, 33529860, 33591270, 33817728, 34175466, 34346130, 34987680, 35051760, 35327448, 35372160, 35441224, 35765184, 35830688, 35839440, 36167040, 36233280, 36635872, 36804348, 37972740, 38044944, 38319840, 39189815, 39252720, 39871377, 40235832, 40309524, 40504256, 40893720, 40959360, 41215356, 41267520, 42062112, 42272160, 43007328, 43479936, 43619968, 43668651, 44159310, 44301530, 44706480, 44788360, 45567288, 45794840, 45983808, 46005435, 46650240, 46735680, 47027778, 47103264, 47556180, 47785920, 49072464, 49521024, 50294790, 50386905, 50630320, 50726592, 51093120, 51519195, 52336960, 52577640, 53161836, 53647776, 53746032, 53759160, 54349920, 54524960, 54953808, 56082816, 56362880, 56959110, 57343104, 57479760, 58224868, 58879080, 59608640, 60464286, 60756384, 61340580, 61439040, 61823034, 61901280, 62703704, 62804352, 63408240, 65429952, 66165120, 66452295, 67059720, 67182540, 68350932, 68692260, 69975360, 70103520, 70541667, 70654896, 70882448, 71530368, 71661376, 71678880, 72466560, 72781085, 73271744, 73608696, 75945480, 76089888, 76639680, 78379630, 78505440, 79742754, 80471664, 80619048, 81008512, 81787440, 82430712, 82535040, 84124224, 84544320, 85438665, 86014656, 87337302, 88318620, 88603060, 89412960, 89576720, 91134576, 91589680, 91967616, 92010870, 93471360, 94055556, 94206528, 95112360, 95571840, 98144928, 100589580, 100773810, 101260640, 101453184, 101893519, 103038390, 104673920, 105155280, 106323672, 107295552, 107492064, 107518320, 108699840, 109049920, 109907616, 113918220, 114959520, 116449736, 117569445, 117758160, 119217280, 119614131, 120928572, 121512768, 122681160, 122878080, 123646068, 123802560, 125407408, 126816480, 130859904, 131005953, 132904590, 134119440, 134365080, 136701864, 137384520, 139950720, 140207040, 141083334, 141309792, 141764896, 143322752, 143357760, 145562170, 146543488, 147217392, 151160715, 151890960, 152179776, 153279360, 154557585, 156759260, 157010880, 159485508, 160943328, 161238096, 163574880, 164861424, 168248448, 169088640, 170877330, 172029312, 174674604, 176637240, 177206120, 178825920, 179153440, 182269152, 183179360, 184021740, 188111112, 188413056, 190224720, 196289856, 199356885, 201179160, 201547620, 202521280, 203787038, 206076780, 210310560, 211625001, 212647344, 214591104, 214984128, 215036640, 217399680, 218099840, 218343255, 219815232, 227836440, 229919040, 232899472, 235138890, 235516320, 239228262, 241857144, 243025536, 245362320, 247292136, 247605120, 250814816, 253632960, 262011906, 265809180, 268238880, 268730160, 273403728, 274769040, 280414080, 282166668, 282619584, 283529792, 286715520, 291124340, 294434784, 302321430, 303781920, 304359552, 305680557, 309115170, 313518520, 314021760, 318971016, 321886656, 322476192, 327149760, 329722848, 341754660, 349349208, 352708335, 353274480, 354412240, 357651840, 358306880, 364538304, 366358720, 368043480, 376222224, 380449440, 392579712, 393017859, 398713770, 402358320, 403095240, 405042560, 407574076, 412153560, 420621120, 423250002, 425294688, 429968256, 430073280, 436686510, 439630464, 455672880, 459838080, 465798944, 470277780, 471032640, 478456524, 483714288, 490724640, 494584272, 501629632, 507265920, 509467595, 524023812, 531618360, 536477760, 537460320, 546807456, 549538080, 564333336, 565239168, 567059584, 582248680, 588869568, 598070655, 604642860, 607563840, 611361114, 618230340, 627037040, 637942032, 643773312, 644952384, 654299520, 655029765, 659445696, 683509320, 698698416, 705416670, 706548960, 708824480, 716613760, 729076608, 732717440, 736086960, 752444448, 760898880, 786035718, 797427540, 804716640, 806190480, 815148152, 824307120, 841242240, 846500004, 850589376, 860146560, 873373020, 911345760, 917041671, 931597888, 940555560, 942065280, 956913048, 967428576, 981449280, 989168544, 1003259264, 1018935190, 1048047624, 1058125005, 1063236720, 1072955520, 1074920640, 1093614912, 1099076160, 1128666672, 1164497360, 1177739136, 1196141310, 1209285720, 1215127680, 1222722228, 1236460680, 1254074080, 1275884064, 1289904768, 1310059530, 1318891392, 1367018640, 1397396832, 1410833340, 1413097920, 1417648960, 1472173920, 1504888896, 1521797760, 1528402785, 1572071436, 1594855080, 1609433280, 1612380960, 1630296304, 1648614240, 1693000008, 1701178752, 1746746040, 1822691520, 1834083342, 1863195776, 1881111120, 1913826096, 1934857152, 1962898560, 1965089295, 1978337088, 2037870380, 2096095248, 2116250010, 2126473440, 2149841280, 2187229824, 2198152320, 2257333344, 2328994720, 2392282620, 2418571440, 2445444456, 2472921360, 2508148160, 2551768128, 2620119060, 2734037280, 2751125013, 2794793664, 2821666680, 2826195840, 2835297920, 2944347840, 3009777792, 3056805570, 3144142872, 3189710160, 3218866560, 3224761920, 3260592608, 3297228480, 3386000016, 3493492080, 3645383040, 3668166684, 3762222240, 3827652192, 3869714304, 3930178590, 3956674176, 4075740760, 4192190496, 4232500020, 4252946880, 4514666688, 4585208355, 4657989440, 4784565240, 4837142880, 4890888912, 4945842720, 5016296320, 5103536256, 5240238120, 5468074560, 5502250026, 5589587328, 5643333360, 5888695680, 6113611140, 6288285744, 6379420320, 6449523840, 6521185216, 6594456960, 6772000032, 6986984160, 7336333368, 7524444480, 7655304384, 7860357180, 8151481520, 8384380992, 8465000040, 8505893760, 9029333376, 9170416710, 9315978880, 9569130480, 9674285760, 9781777824, 9891685440, 10480476240, 10936149120, 11004500052, 11286666720, 12227222280, 12576571488, 12758840640, 13042370432, 13544000064, 13755625065, 13973968320, 14672666736, 15048888960, 15310608768, 15720714360, 16302963040, 16768761984, 16930000080, 18340833420, 19138260960, 19348571520, 19563555648, 19783370880, 20960952480, 22009000104, 22573333440, 24454444560, 25153142976, 25517681280, 27088000128, 27511250130, 27947936640, 29345333472, 31441428720, 32605926080, 33860000160, 36681666840, 38276521920, 39127111296, 41921904960, 44018000208, 45146666880, 48908889120, 50306285952, 55022500260, 58690666944, 62882857440, 65211852160, 67720000320, 73363333680, 76553043840, 83843809920, 88036000416, 97817778240, 110045000520, 117381333888, 125765714880, 135440000640, 146726667360, 176072000832, 195635556480, 220090001040, 251531429760, 293453334720, 352144001664, 440180002080, 586906669440, 880360004160, 1760720008320]

約数ペア:

[(1, 1760720008320), (2, 880360004160), (3, 586906669440), (4, 440180002080), (5, 352144001664), (6, 293453334720), (7, 251531429760), (8, 220090001040), (9, 195635556480), (10, 176072000832), (12, 146726667360), (13, 135440000640), (14, 125765714880), (15, 117381333888), (16, 110045000520), (18, 97817778240), (20, 88036000416), (21, 83843809920), (23, 76553043840), (24, 73363333680), (26, 67720000320), (27, 65211852160), (28, 62882857440), (30, 58690666944), (32, 55022500260), (35, 50306285952), (36, 48908889120), (39, 45146666880), (40, 44018000208), (42, 41921904960), (45, 39127111296), (46, 38276521920), (48, 36681666840), (52, 33860000160), (54, 32605926080), (56, 31441428720), (60, 29345333472), (63, 27947936640), (64, 27511250130), (65, 27088000128), (69, 25517681280), (70, 25153142976), (72, 24454444560), (78, 22573333440), (80, 22009000104), (84, 20960952480), (89, 19783370880), (90, 19563555648), (91, 19348571520), (92, 19138260960), (96, 18340833420), (104, 16930000080), (105, 16768761984), (108, 16302963040), (112, 15720714360), (115, 15310608768), (117, 15048888960), (120, 14672666736), (126, 13973968320), (128, 13755625065), (130, 13544000064), (135, 13042370432), (138, 12758840640), (140, 12576571488), (144, 12227222280), (156, 11286666720), (160, 11004500052), (161, 10936149120), (168, 10480476240), (178, 9891685440), (180, 9781777824), (182, 9674285760), (184, 9569130480), (189, 9315978880), (192, 9170416710), (195, 9029333376), (207, 8505893760), (208, 8465000040), (210, 8384380992), (216, 8151481520), (224, 7860357180), (230, 7655304384), (234, 7524444480), (240, 7336333368), (252, 6986984160), (260, 6772000032), (267, 6594456960), (270, 6521185216), (273, 6449523840), (276, 6379420320), (280, 6288285744), (288, 6113611140), (299, 5888695680), (312, 5643333360), (315, 5589587328), (320, 5502250026), (322, 5468074560), (336, 5240238120), (345, 5103536256), (351, 5016296320), (356, 4945842720), (360, 4890888912), (364, 4837142880), (368, 4784565240), (378, 4657989440), (384, 4585208355), (390, 4514666688), (414, 4252946880), (416, 4232500020), (420, 4192190496), (432, 4075740760), (445, 3956674176), (448, 3930178590), (455, 3869714304), (460, 3827652192), (468, 3762222240), (480, 3668166684), (483, 3645383040), (504, 3493492080), (520, 3386000016), (534, 3297228480), (540, 3260592608), (546, 3224761920), (547, 3218866560), (552, 3189710160), (560, 3144142872), (576, 3056805570), (585, 3009777792), (598, 2944347840), (621, 2835297920), (623, 2826195840), (624, 2821666680), (630, 2794793664), (640, 2751125013), (644, 2734037280), (672, 2620119060), (690, 2551768128), (702, 2508148160), (712, 2472921360), (720, 2445444456), (728, 2418571440), (736, 2392282620), (756, 2328994720), (780, 2257333344), (801, 2198152320), (805, 2187229824), (819, 2149841280), (828, 2126473440), (832, 2116250010), (840, 2096095248), (864, 2037870380), (890, 1978337088), (896, 1965089295), (897, 1962898560), (910, 1934857152), (920, 1913826096), (936, 1881111120), (945, 1863195776), (960, 1834083342), (966, 1822691520), (1008, 1746746040), (1035, 1701178752), (1040, 1693000008), (1068, 1648614240), (1080, 1630296304), (1092, 1612380960), (1094, 1609433280), (1104, 1594855080), (1120, 1572071436), (1152, 1528402785), (1157, 1521797760), (1170, 1504888896), (1196, 1472173920), (1242, 1417648960), (1246, 1413097920), (1248, 1410833340), (1260, 1397396832), (1288, 1367018640), (1335, 1318891392), (1344, 1310059530), (1365, 1289904768), (1380, 1275884064), (1404, 1254074080), (1424, 1236460680), (1440, 1222722228), (1449, 1215127680), (1456, 1209285720), (1472, 1196141310), (1495, 1177739136), (1512, 1164497360), (1560, 1128666672), (1602, 1099076160), (1610, 1093614912), (1638, 1074920640), (1641, 1072955520), (1656, 1063236720), (1664, 1058125005), (1680, 1048047624), (1728, 1018935190), (1755, 1003259264), (1780, 989168544), (1794, 981449280), (1820, 967428576), (1840, 956913048), (1869, 942065280), (1872, 940555560), (1890, 931597888), (1920, 917041671), (1932, 911345760), (2016, 873373020), (2047, 860146560), (2070, 850589376), (2080, 846500004), (2093, 841242240), (2136, 824307120), (2160, 815148152), (2184, 806190480), (2188, 804716640), (2208, 797427540), (2240, 786035718), (2314, 760898880), (2340, 752444448), (2392, 736086960), (2403, 732717440), (2415, 729076608), (2457, 716613760), (2484, 708824480), (2492, 706548960), (2496, 705416670), (2520, 698698416), (2576, 683509320), (2670, 659445696), (2688, 655029765), (2691, 654299520), (2730, 644952384), (2735, 643773312), (2760, 637942032), (2808, 627037040), (2848, 618230340), (2880, 611361114), (2898, 607563840), (2912, 604642860), (2944, 598070655), (2990, 588869568), (3024, 582248680), (3105, 567059584), (3115, 565239168), (3120, 564333336), (3204, 549538080), (3220, 546807456), (3276, 537460320), (3282, 536477760), (3312, 531618360), (3360, 524023812), (3456, 509467595), (3471, 507265920), (3510, 501629632), (3560, 494584272), (3588, 490724640), (3640, 483714288), (3680, 478456524), (3738, 471032640), (3744, 470277780), (3780, 465798944), (3829, 459838080), (3864, 455672880), (4005, 439630464), (4032, 436686510), (4094, 430073280), (4095, 429968256), (4140, 425294688), (4160, 423250002), (4186, 420621120), (4272, 412153560), (4320, 407574076), (4347, 405042560), (4368, 403095240), (4376, 402358320), (4416, 398713770), (4480, 393017859), (4485, 392579712), (4628, 380449440), (4680, 376222224), (4784, 368043480), (4806, 366358720), (4830, 364538304), (4914, 358306880), (4923, 357651840), (4968, 354412240), (4984, 353274480), (4992, 352708335), (5040, 349349208), (5152, 341754660), (5340, 329722848), (5382, 327149760), (5460, 322476192), (5470, 321886656), (5520, 318971016), (5607, 314021760), (5616, 313518520), (5696, 309115170), (5760, 305680557), (5785, 304359552), (5796, 303781920), (5824, 302321430), (5980, 294434784), (6048, 291124340), (6141, 286715520), (6210, 283529792), (6230, 282619584), (6240, 282166668), (6279, 280414080), (6408, 274769040), (6440, 273403728), (6552, 268730160), (6564, 268238880), (6624, 265809180), (6720, 262011906), (6942, 253632960), (7020, 250814816), (7111, 247605120), (7120, 247292136), (7176, 245362320), (7245, 243025536), (7280, 241857144), (7360, 239228262), (7476, 235516320), (7488, 235138890), (7560, 232899472), (7658, 229919040), (7728, 227836440), (8010, 219815232), (8064, 218343255), (8073, 218099840), (8099, 217399680), (8188, 215036640), (8190, 214984128), (8205, 214591104), (8280, 212647344), (8320, 211625001), (8372, 210310560), (8544, 206076780), (8640, 203787038), (8694, 202521280), (8736, 201547620), (8752, 201179160), (8832, 199356885), (8970, 196289856), (9256, 190224720), (9345, 188413056), (9360, 188111112), (9568, 184021740), (9612, 183179360), (9660, 182269152), (9828, 179153440), (9846, 178825920), (9936, 177206120), (9968, 176637240), (10080, 174674604), (10235, 172029312), (10304, 170877330), (10413, 169088640), (10465, 168248448), (10680, 164861424), (10764, 163574880), (10920, 161238096), (10940, 160943328), (11040, 159485508), (11214, 157010880), (11232, 156759260), (11392, 154557585), (11487, 153279360), (11570, 152179776), (11592, 151890960), (11648, 151160715), (11960, 147217392), (12015, 146543488), (12096, 145562170), (12282, 143357760), (12285, 143322752), (12420, 141764896), (12460, 141309792), (12480, 141083334), (12558, 140207040), (12581, 139950720), (12816, 137384520), (12880, 136701864), (13104, 134365080), (13128, 134119440), (13248, 132904590), (13440, 131005953), (13455, 130859904), (13884, 126816480), (14040, 125407408), (14222, 123802560), (14240, 123646068), (14329, 122878080), (14352, 122681160), (14490, 121512768), (14560, 120928572), (14720, 119614131), (14769, 119217280), (14952, 117758160), (14976, 117569445), (15120, 116449736), (15316, 114959520), (15456, 113918220), (16020, 109907616), (16146, 109049920), (16198, 108699840), (16376, 107518320), (16380, 107492064), (16410, 107295552), (16560, 106323672), (16744, 105155280), (16821, 104673920), (17088, 103038390), (17280, 101893519), (17355, 101453184), (17388, 101260640), (17472, 100773810), (17504, 100589580), (17940, 98144928), (18423, 95571840), (18512, 95112360), (18690, 94206528), (18720, 94055556), (18837, 93471360), (19136, 92010870), (19145, 91967616), (19224, 91589680), (19320, 91134576), (19656, 89576720), (19692, 89412960), (19872, 88603060), (19936, 88318620), (20160, 87337302), (20470, 86014656), (20608, 85438665), (20826, 84544320), (20930, 84124224), (21333, 82535040), (21360, 82430712), (21528, 81787440), (21735, 81008512), (21840, 80619048), (21880, 80471664), (22080, 79742754), (22428, 78505440), (22464, 78379630), (22974, 76639680), (23140, 76089888), (23184, 75945480), (23920, 73608696), (24030, 73271744), (24192, 72781085), (24297, 72466560), (24564, 71678880), (24570, 71661376), (24615, 71530368), (24840, 70882448), (24920, 70654896), (24960, 70541667), (25116, 70103520), (25162, 69975360), (25632, 68692260), (25760, 68350932), (26208, 67182540), (26256, 67059720), (26496, 66452295), (26611, 66165120), (26910, 65429952), (27768, 63408240), (28035, 62804352), (28080, 62703704), (28444, 61901280), (28480, 61823034), (28658, 61439040), (28704, 61340580), (28980, 60756384), (29120, 60464286), (29538, 59608640), (29904, 58879080), (30240, 58224868), (30632, 57479760), (30705, 57343104), (30912, 56959110), (31239, 56362880), (31395, 56082816), (32040, 54953808), (32292, 54524960), (32396, 54349920), (32752, 53759160), (32760, 53746032), (32820, 53647776), (33120, 53161836), (33488, 52577640), (33642, 52336960), (34176, 51519195), (34461, 51093120), (34710, 50726592), (34776, 50630320), (34944, 50386905), (35008, 50294790), (35555, 49521024), (35880, 49072464), (36846, 47785920), (37024, 47556180), (37380, 47103264), (37440, 47027778), (37674, 46735680), (37743, 46650240), (38272, 46005435), (38290, 45983808), (38448, 45794840), (38640, 45567288), (39312, 44788360), (39384, 44706480), (39744, 44301530), (39872, 44159310), (40320, 43668651), (40365, 43619968), (40495, 43479936), (40940, 43007328), (41652, 42272160), (41860, 42062112), (42666, 41267520), (42720, 41215356), (42987, 40959360), (43056, 40893720), (43470, 40504256), (43680, 40309524), (43760, 40235832), (44160, 39871377), (44856, 39252720), (44928, 39189815), (45948, 38319840), (46280, 38044944), (46368, 37972740), (47840, 36804348), (48060, 36635872), (48594, 36233280), (48683, 36167040), (49128, 35839440), (49140, 35830688), (49230, 35765184), (49680, 35441224), (49777, 35372160), (49840, 35327448), (50232, 35051760), (50324, 34987680), (51264, 34346130), (51520, 34175466), (52065, 33817728), (52416, 33591270), (52512, 33529860), (53222, 33082560), (53820, 32714976), (55269, 31857280), (55536, 31704120), (56070, 31402176), (56160, 31351852), (56511, 31157120), (56888, 30950640), (56960, 30911517), (57316, 30719520), (57408, 30670290), (57435, 30655872), (57960, 30378192), (58240, 30232143), (59076, 29804320), (59808, 29439540), (60480, 29112434), (61264, 28739880), (61410, 28671552), (61824, 28479555), (62478, 28181440), (62790, 28041408), (62905, 27990144), (63999, 27511680), (64080, 27476904), (64584, 27262480), (64792, 27174960), (65504, 26879580), (65520, 26873016), (65640, 26823888), (66240, 26580918), (66976, 26288820), (67284, 26168480), (68922, 25546560), (69420, 25363296), (69552, 25315160), (70016, 25147395), (71110, 24760512), (71645, 24575616), (71760, 24536232), (72891, 24155520), (73692, 23892960), (73845, 23843456), (74048, 23778090), (74760, 23551632), (74880, 23513889), (75348, 23367840), (75486, 23325120), (76580, 22991904), (76896, 22897420), (77280, 22783644), (78624, 22394180), (78768, 22353240), (79488, 22150765), (79744, 22079655), (79833, 22055040), (80730, 21809984), (80990, 21739968), (81880, 21503664), (83304, 21136080), (83720, 21031056), (84105, 20934784), (85332, 20633760), (85440, 20607678), (85974, 20479680), (86112, 20446860), (86940, 20252128), (87360, 20154762), (87520, 20117916), (88067, 19992960), (89712, 19626360), (91896, 19159920), (92115, 19114368), (92560, 19022472), (92736, 18986370), (94185, 18694272), (95680, 18402174), (96120, 18317936), (97188, 18116640), (97366, 18083520), (98256, 17919720), (98280, 17915344), (98460, 17882592), (99360, 17720612), (99554, 17686080), (99680, 17663724), (100464, 17525880), (100648, 17493840), (102528, 17173065), (103040, 17087733), (103383, 17031040), (104130, 16908864), (104832, 16795635), (105024, 16764930), (106444, 16541280), (106665, 16507008), (107640, 16357488), (110538, 15928640), (111072, 15852060), (112140, 15701088), (112320, 15675926), (113022, 15578560), (113229, 15550080), (113776, 15475320), (114632, 15359760), (114816, 15335145), (114870, 15327936), (115920, 15189096), (118152, 14902160), (119616, 14719770), (120960, 14556217), (121485, 14493312), (122528, 14369940), (122820, 14335776), (124956, 14090720), (125580, 14020704), (125810, 13995072), (127998, 13755840), (128160, 13738452), (128961, 13653120), (129168, 13631240), (129584, 13587480), (131008, 13439790), (131040, 13436508), (131280, 13411944), (132480, 13290459), (133055, 13233024), (133952, 13144410), (134568, 13084240), (137844, 12773280), (138840, 12681648), (139104, 12657580), (142220, 12380256), (143290, 12287808), (143520, 12268116), (145782, 12077760), (146049, 12055680), (147384, 11946480), (147690, 11921728), (148096, 11889045), (149331, 11790720), (149520, 11775816), (150696, 11683920), (150972, 11662560), (153160, 11495952), (153792, 11448710), (154560, 11391822), (156195, 11272576), (157248, 11197090), (157536, 11176620), (159666, 11027520), (161460, 10904992), (161980, 10869984), (163553, 10765440), (163760, 10751832), (166608, 10568040), (167440, 10515528), (168210, 10467392), (170664, 10316880), (170880, 10303839), (171948, 10239840), (172224, 10223430), (172305, 10218624), (173880, 10126064), (174720, 10077381), (175040, 10058958), (176134, 9996480), (179424, 9813180), (183792, 9579960), (184230, 9557184), (185120, 9511236), (185472, 9493185), (186277, 9452160), (188370, 9347136), (188715, 9330048), (191360, 9201087), (191997, 9170560), (192240, 9158968), (194376, 9058320), (194732, 9041760), (196512, 8959860), (196560, 8957672), (196920, 8941296), (198720, 8860306), (199108, 8843040), (199360, 8831862), (200928, 8762940), (201296, 8746920), (206766, 8515520), (208260, 8454432), (210048, 8382465), (212888, 8270640), (213330, 8253504), (214935, 8191872), (215280, 8178744), (218673, 8051840), (221076, 7964320), (222144, 7926030), (224280, 7850544), (224640, 7837963), (226044, 7789280), (226458, 7775040), (227552, 7737660), (229264, 7679880), (229740, 7663968), (231840, 7594548), (236304, 7451080), (239232, 7359885), (239499, 7351680), (242970, 7246656), (243415, 7233408), (245056, 7184970), (245640, 7167888), (248885, 7074432), (249912, 7045360), (251160, 7010352), (251620, 6997536), (255996, 6877920), (256320, 6869226), (257922, 6826560), (258336, 6815620), (259168, 6793740), (262016, 6719895), (262080, 6718254), (262560, 6705972), (264201, 6664320), (266110, 6616512), (267904, 6572205), (269136, 6542120), (275688, 6386640), (276345, 6371456), (277680, 6340824), (278208, 6328790), (282555, 6231424), (284440, 6190128), (286580, 6143904), (287040, 6134058), (291564, 6038880), (292098, 6027840), (294768, 5973240), (295380, 5960864), (298662, 5895360), (299040, 5887908), (301392, 5841960), (301944, 5831280), (306320, 5747976), (307584, 5724355), (309120, 5695911), (312390, 5636288), (314496, 5598545), (315072, 5588310), (319332, 5513760), (319995, 5502336), (322920, 5452496), (323960, 5434992), (327106, 5382720), (327520, 5375916), (333216, 5284020), (334880, 5257764), (336420, 5233696), (339687, 5183360), (340781, 5166720), (341328, 5158440), (343896, 5119920), (344448, 5111715), (344610, 5109312), (347760, 5063032), (350080, 5029479), (352268, 4998240), (358848, 4906590), (364455, 4831104), (367584, 4789980), (368460, 4778592), (370240, 4755618), (372554, 4726080), (376740, 4673568), (377430, 4665024), (383994, 4585280), (384480, 4579484), (386883, 4551040), (388752, 4529160), (389464, 4520880), (393024, 4479930), (393120, 4478836), (393840, 4470648), (397440, 4430153), (398216, 4421520), (398720, 4415931), (399165, 4411008), (401856, 4381470), (402592, 4373460), (413532, 4257760), (416520, 4227216), (425776, 4135320), (426660, 4126752), (429870, 4095936), (430560, 4089372), (437346, 4025920), (438147, 4018560), (440335, 3998592), (442152, 3982160), (444288, 3963015), (447993, 3930240), (448560, 3925272), (452088, 3894640), (452916, 3887520), (455104, 3868830), (458528, 3839940), (459480, 3831984), (463680, 3797274), (472608, 3725540), (478998, 3675840), (485940, 3623328), (486830, 3616704), (490112, 3592485), (490659, 3588480), (491280, 3583944), (497770, 3537216), (499824, 3522680), (502320, 3505176), (503240, 3498768), (511992, 3438960), (512640, 3434613), (515844, 3413280), (516672, 3407810), (516915, 3406208), (518336, 3396870), (524160, 3359127), (525120, 3352986), (528402, 3332160), (532220, 3308256), (538272, 3271060), (551376, 3193320), (552690, 3185728), (555360, 3170412), (556416, 3164395), (558831, 3150720), (565110, 3115712), (566145, 3110016), (568880, 3095064), (573160, 3071952), (574080, 3067029), (583128, 3019440), (584196, 3013920), (589536, 2986620), (590760, 2980432), (597324, 2947680), (598080, 2943954), (602784, 2920980), (603888, 2915640), (612640, 2873988), (624780, 2818144), (630144, 2794155), (632879, 2782080), (638664, 2756880), (639990, 2751168), (644805, 2730624), (645840, 2726248), (647920, 2717496), (654212, 2691360), (655040, 2687958), (666432, 2642010), (669760, 2628882), (672840, 2616848), (679374, 2591680), (681562, 2583360), (682656, 2579220), (687792, 2559960), (689220, 2554656), (695520, 2531516), (704536, 2499120), (717696, 2453295), (718497, 2450560), (728910, 2415552), (730245, 2411136), (735168, 2394990), (736920, 2389296), (740480, 2377809), (745108, 2363040), (746655, 2358144), (753480, 2336784), (754860, 2332512), (767988, 2292640), (768960, 2289742), (773766, 2275520), (777504, 2264580), (778928, 2260440), (786048, 2239965), (786240, 2239418), (787680, 2235324), (792603, 2221440), (796432, 2210760), (798330, 2205504), (803712, 2190735), (805184, 2186730), (817765, 2153088), (827064, 2128880), (833040, 2113608), (851552, 2067660), (853320, 2063376), (859740, 2047968), (861120, 2044686), (874692, 2012960), (876294, 2009280), (880670, 1999296), (884304, 1991080), (895986, 1965120), (897120, 1962636), (904176, 1947320), (905832, 1943760), (910208, 1934415), (917056, 1919970), (918960, 1915992), (927360, 1898637), (931385, 1890432), (945216, 1862770), (957996, 1837920), (959985, 1834112), (971880, 1811664), (973660, 1808352), (981318, 1794240), (982560, 1791972), (995540, 1768608), (999648, 1761340), (1004640, 1752588), (1006480, 1749384), (1022343, 1722240), (1023984, 1719480), (1031688, 1706640), (1033344, 1703905), (1033830, 1703104), (1036672, 1698435), (1050240, 1676493), (1056804, 1666080), (1064440, 1654128), (1076544, 1635530), (1093365, 1610368), (1102752, 1596660), (1105380, 1592864), (1110720, 1585206), (1117662, 1575360), (1119709, 1572480), (1130220, 1557856), (1132290, 1555008), (1137760, 1547532), (1144871, 1537920), (1146320, 1535976), (1166256, 1509720), (1168392, 1506960), (1179072, 1493310), (1181520, 1490216), (1194648, 1473840), (1196160, 1471977), (1197495, 1470336), (1205568, 1460490), (1207776, 1457820), (1225280, 1436994), (1249560, 1409072), (1265758, 1391040), (1277328, 1378440), (1279980, 1375584), (1289610, 1365312), (1291680, 1363124), (1295840, 1358748), (1308424, 1345680), (1310080, 1343979), (1314441, 1339520), (1321005, 1332864)]