745991182080

素因数分解:

$2^8\times 3^6\times 5^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1$

素因数の和:165

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 24, 27, 30, 31, 32, 34, 36, 37, 40, 41, 45, 48, 51, 54, 60, 62, 64, 68, 72, 74, 80, 81, 82, 85, 90, 93, 96, 102, 108, 111, 120, 123, 124, 128, 135, 136, 144, 148, 153, 155, 160, 162, 164, 170, 180, 185, 186, 192, 204, 205, 216, 222, 240, 243, 246, 248, 255, 256, 270, 272, 279, 288, 296, 306, 310, 320, 324, 328, 333, 340, 360, 369, 370, 372, 384, 405, 408, 410, 432, 444, 459, 465, 480, 486, 492, 496, 510, 527, 540, 544, 555, 558, 576, 592, 612, 615, 620, 629, 640, 648, 656, 666, 680, 697, 720, 729, 738, 740, 744, 765, 768, 810, 816, 820, 837, 864, 888, 918, 930, 960, 972, 984, 992, 999, 1020, 1054, 1080, 1088, 1107, 1110, 1116, 1147, 1152, 1184, 1215, 1224, 1230, 1240, 1258, 1271, 1280, 1296, 1312, 1332, 1360, 1377, 1394, 1395, 1440, 1458, 1476, 1480, 1488, 1517, 1530, 1581, 1620, 1632, 1640, 1665, 1674, 1728, 1776, 1836, 1845, 1860, 1887, 1920, 1944, 1968, 1984, 1998, 2040, 2091, 2108, 2160, 2176, 2214, 2220, 2232, 2294, 2295, 2304, 2368, 2430, 2448, 2460, 2480, 2511, 2516, 2542, 2592, 2624, 2635, 2664, 2720, 2754, 2788, 2790, 2880, 2916, 2952, 2960, 2976, 2997, 3034, 3060, 3145, 3162, 3240, 3264, 3280, 3321, 3330, 3348, 3441, 3456, 3485, 3552, 3645, 3672, 3690, 3720, 3774, 3813, 3840, 3888, 3936, 3968, 3996, 4080, 4131, 4182, 4185, 4216, 4320, 4352, 4428, 4440, 4464, 4551, 4588, 4590, 4736, 4743, 4860, 4896, 4920, 4960, 4995, 5022, 5032, 5084, 5184, 5248, 5270, 5328, 5440, 5508, 5535, 5576, 5580, 5661, 5735, 5760, 5832, 5904, 5920, 5952, 5994, 6068, 6120, 6273, 6290, 6324, 6355, 6480, 6528, 6560, 6642, 6660, 6696, 6882, 6885, 6912, 6970, 7104, 7290, 7344, 7380, 7440, 7533, 7548, 7585, 7626, 7776, 7872, 7905, 7936, 7992, 8160, 8262, 8364, 8370, 8432, 8640, 8856, 8880, 8928, 8991, 9102, 9176, 9180, 9435, 9472, 9486, 9720, 9792, 9840, 9920, 9963, 9990, 10044, 10064, 10168, 10323, 10368, 10455, 10496, 10540, 10656, 10880, 11016, 11070, 11152, 11160, 11322, 11439, 11470, 11520, 11664, 11808, 11840, 11904, 11988, 12136, 12240, 12393, 12546, 12555, 12580, 12648, 12710, 12960, 13056, 13120, 13284, 13320, 13392, 13653, 13764, 13770, 13940, 14208, 14229, 14580, 14688, 14760, 14880, 14985, 15066, 15096, 15170, 15252, 15552, 15744, 15810, 15984, 16320, 16524, 16605, 16728, 16740, 16864, 16983, 17205, 17280, 17712, 17760, 17856, 17982, 18204, 18352, 18360, 18819, 18870, 18972, 19065, 19440, 19499, 19584, 19680, 19840, 19926, 19980, 20088, 20128, 20336, 20646, 20655, 20736, 20910, 21080, 21312, 21607, 21760, 22032, 22140, 22304, 22320, 22599, 22644, 22755, 22878, 22940, 23328, 23616, 23680, 23715, 23808, 23976, 24272, 24480, 24786, 25092, 25110, 25160, 25296, 25420, 25789, 25920, 26240, 26568, 26640, 26784, 26973, 27306, 27528, 27540, 27880, 28305, 28416, 28458, 29160, 29376, 29520, 29760, 29889, 29970, 30132, 30192, 30340, 30504, 30969, 31104, 31365, 31488, 31620, 31968, 32640, 33048, 33210, 33456, 33480, 33728, 33966, 34317, 34410, 34560, 35424, 35520, 35712, 35964, 36408, 36704, 36720, 37638, 37665, 37740, 37944, 38130, 38880, 38998, 39168, 39360, 39680, 39852, 39960, 40176, 40256, 40672, 40959, 41292, 41310, 41820, 42160, 42624, 42687, 43214, 44064, 44280, 44608, 44640, 44955, 45198, 45288, 45510, 45756, 45880, 46656, 47027, 47232, 47360, 47430, 47952, 48544, 48960, 49572, 49815, 50184, 50220, 50320, 50592, 50840, 50949, 51578, 51615, 51840, 52480, 53136, 53280, 53568, 53946, 54612, 55056, 55080, 55760, 56457, 56610, 56916, 57195, 58320, 58497, 58752, 59040, 59520, 59778, 59940, 60264, 60384, 60680, 61008, 61938, 61965, 62208, 62730, 63240, 63936, 64821, 65280, 66096, 66420, 66912, 66960, 67456, 67932, 68265, 68634, 68820, 70848, 71040, 71145, 71424, 71928, 72816, 73408, 73440, 75276, 75330, 75480, 75888, 76260, 77367, 77760, 77996, 78720, 79704, 79920, 80352, 80512, 81344, 81918, 82584, 82620, 83640, 84320, 84915, 85248, 85374, 86428, 88128, 88560, 89216, 89280, 89910, 90396, 90576, 91020, 91512, 91760, 92907, 93312, 94054, 94095, 94464, 94860, 95904, 97088, 97495, 97920, 99144, 99630, 100368, 100440, 100640, 101184, 101680, 101898, 102951, 103156, 103230, 103680, 106272, 106560, 107136, 107892, 108035, 109224, 110112, 110160, 111520, 112914, 112995, 113220, 113832, 114390, 116640, 116994, 117504, 118080, 119040, 119556, 119880, 120528, 120768, 121360, 122016, 122877, 123876, 123930, 125460, 126480, 127872, 128061, 128945, 129642, 132192, 132840, 133824, 133920, 134865, 134912, 135864, 136530, 137268, 137640, 141081, 141696, 142080, 142290, 143856, 145632, 146816, 146880, 149445, 150552, 150660, 150960, 151776, 152520, 152847, 154734, 154845, 155520, 155992, 157440, 159408, 159840, 160704, 161024, 162688, 163836, 165168, 165240, 167280, 168640, 169371, 169830, 170748, 171585, 172856, 175491, 176256, 177120, 178432, 178560, 179820, 180792, 181152, 182040, 183024, 183520, 185814, 186624, 188108, 188190, 189720, 191808, 194176, 194463, 194990, 195840, 198288, 199260, 200736, 200880, 201280, 202368, 203360, 203796, 204795, 205902, 206312, 206460, 212544, 213120, 213435, 214272, 215784, 216070, 218448, 220224, 220320, 223040, 225828, 225990, 226440, 227664, 228780, 232101, 233280, 233988, 235135, 236160, 239112, 239760, 241056, 241536, 242720, 244032, 245754, 247752, 247860, 250920, 252960, 254745, 255744, 256122, 257890, 259284, 264384, 265680, 267648, 267840, 269730, 271728, 273060, 274536, 275280, 278721, 282162, 282285, 283392, 284580, 287712, 291264, 292485, 293632, 293760, 298890, 301104, 301320, 301920, 303552, 305040, 305694, 308853, 309468, 309690, 311040, 311984, 318816, 319680, 321408, 324105, 325376, 327672, 330336, 330480, 334560, 337280, 338742, 339660, 341496, 343170, 345712, 350982, 352512, 354240, 357120, 359640, 361584, 362304, 364080, 366048, 367040, 368631, 371628, 376216, 376380, 379440, 383616, 384183, 386835, 388352, 388926, 389980, 396576, 398520, 401472, 401760, 402560, 404736, 406720, 407592, 409590, 411804, 412624, 412920, 423243, 425088, 426240, 426870, 431568, 432140, 436896, 440448, 440640, 446080, 451656, 451980, 452880, 455328, 457560, 458541, 464202, 464535, 466560, 467976, 470270, 472320, 478224, 479520, 482112, 483072, 485440, 488064, 491508, 495504, 495720, 501840, 505920, 508113, 509490, 512244, 514755, 515780, 518568, 526473, 528768, 531360, 535296, 535680, 539460, 543456, 546120, 549072, 550560, 557442, 564324, 564570, 569160, 575424, 582528, 583389, 584970, 587520, 597780, 602208, 602640, 603840, 607104, 610080, 611388, 614385, 617706, 618936, 619380, 623968, 637632, 639360, 640305, 642816, 648210, 655344, 660672, 660960, 669120, 674560, 677484, 679320, 682992, 686340, 691424, 696303, 701964, 705405, 708480, 719280, 723168, 724608, 728160, 732096, 734080, 737262, 743256, 752432, 752760, 758880, 764235, 767232, 768366, 773670, 777852, 779960, 793152, 797040, 799459, 802944, 803520, 805120, 813440, 815184, 819180, 823608, 825248, 825840, 836163, 846486, 846855, 850176, 853740, 863136, 864280, 873792, 877455, 880896, 881280, 892160, 903312, 903960, 905760, 910656, 915120, 917082, 926559, 928404, 929070, 933120, 935952, 940540, 956448, 959040, 964224, 970880, 972315, 976128, 983016, 991008, 991440, 1003680, 1011840, 1016226, 1018980, 1024488, 1029510, 1031560, 1037136, 1052946, 1057536, 1062720, 1071360, 1078920, 1086912, 1092240, 1098144, 1101120, 1105893, 1114884, 1128648, 1129140, 1138320, 1150848, 1160505, 1165056, 1166778, 1169940, 1195560, 1204416, 1205280, 1207680, 1214208, 1220160, 1222776, 1228770, 1235412, 1237872, 1238760, 1247936, 1269729, 1275264, 1278720, 1280610, 1296420, 1310688, 1321344, 1321920, 1338240, 1354968, 1358640, 1365984, 1372680, 1382848, 1392606, 1393605, 1403928, 1410810, 1416960, 1438560, 1446336, 1449216, 1456320, 1464192, 1468160, 1474524, 1486512, 1504864, 1505520, 1517760, 1528470, 1536732, 1544265, 1547340, 1555704, 1559920, 1579419, 1586304, 1594080, 1598918, 1605888, 1607040, 1626880, 1630368, 1638360, 1647216, 1650496, 1651680, 1672326, 1692972, 1693710, 1707480, 1726272, 1728560, 1747584, 1750167, 1754910, 1762560, 1806624, 1807920, 1811520, 1821312, 1830240, 1834164, 1843155, 1853118, 1856808, 1858140, 1871904, 1881080, 1912896, 1918080, 1920915, 1928448, 1941760, 1944630, 1966032, 1982016, 1982880, 2007360, 2023680, 2032452, 2037960, 2048976, 2059020, 2063120, 2074272, 2088909, 2105892, 2116215, 2125440, 2157840, 2173824, 2184480, 2196288, 2202240, 2211786, 2229768, 2257296, 2258280, 2276640, 2292705, 2301696, 2321010, 2333556, 2339880, 2391120, 2398377, 2408832, 2410560, 2415360, 2440320, 2445552, 2457540, 2470824, 2475744, 2477520, 2495872, 2539458, 2540565, 2550528, 2561220, 2592840, 2621376, 2632365, 2642688, 2643840, 2676480, 2709936, 2717280, 2731968, 2745360, 2765696, 2785212, 2787210, 2807856, 2821620, 2877120, 2892672, 2912640, 2916945, 2928384, 2949048, 2973024, 3009728, 3011040, 3035520, 3056940, 3073464, 3088530, 3094680, 3111408, 3119840, 3158838, 3172608, 3188160, 3197836, 3214080, 3260736, 3276720, 3294432, 3300992, 3303360, 3344652, 3385944, 3387420, 3414960, 3452544, 3457120, 3481515, 3495168, 3500334, 3509820, 3613248, 3615840, 3623040, 3642624, 3660480, 3668328, 3686310, 3706236, 3713616, 3716280, 3743808, 3762160, 3809187, 3825792, 3836160, 3841830, 3889260, 3932064, 3964032, 3965760, 3997295, 4014720, 4064904, 4075920, 4097952, 4118040, 4126240, 4148544, 4177818, 4180815, 4211784, 4232430, 4250880, 4315680, 4347648, 4368960, 4392576, 4404480, 4423572, 4459536, 4514592, 4516560, 4553280, 4585410, 4632795, 4642020, 4667112, 4679760, 4738257, 4782240, 4796754, 4817664, 4821120, 4880640, 4891104, 4915080, 4941648, 4951488, 4955040, 4991744, 5078916, 5081130, 5122440, 5185680, 5242752, 5250501, 5264730, 5287680, 5419872, 5434560, 5463936, 5490720, 5529465, 5531392, 5570424, 5574420, 5615712, 5643240, 5754240, 5785344, 5825280, 5833890, 5898096, 5946048, 6019456, 6022080, 6071040, 6113880, 6146928, 6177060, 6189360, 6222816, 6239680, 6266727, 6317676, 6348645, 6376320, 6395672, 6521472, 6553440, 6588864, 6601984, 6606720, 6689304, 6771888, 6774840, 6829920, 6905088, 6914240, 6963030, 7000668, 7019640, 7195131, 7226496, 7231680, 7246080, 7320960, 7336656, 7372620, 7412472, 7427232, 7432560, 7487616, 7524320, 7618374, 7651584, 7683660, 7778520, 7864128, 7897095, 7928064, 7931520, 7994590, 8029440, 8129808, 8151840, 8195904, 8236080, 8252480, 8297088, 8355636, 8361630, 8423568, 8464860, 8631360, 8737920, 8750835, 8785152, 8847144, 8919072, 9029184, 9033120, 9106560, 9170820, 9265590, 9284040, 9334224, 9359520, 9476514, 9564480, 9593508, 9642240, 9782208, 9830160, 9883296, 9902976, 9910080, 10157832, 10162260, 10244880, 10371360, 10444545, 10485504, 10501002, 10529460, 10839744, 10869120, 10927872, 10981440, 11058930, 11140848, 11148840, 11231424, 11286480, 11427561, 11508480, 11667780, 11796192, 11892096, 11991885, 12038912, 12044160, 12227760, 12293856, 12354120, 12378720, 12445632, 12479360, 12533454, 12635352, 12697290, 12752640, 12791344, 13042944, 13106880, 13177728, 13213440, 13378608, 13543776, 13549680, 13659840, 13828480, 13926060, 14001336, 14039280, 14214771, 14390262, 14452992, 14463360, 14641920, 14673312, 14745240, 14824944, 14854464, 14865120, 14975232, 15048640, 15236748, 15367320, 15557040, 15728256, 15751503, 15794190, 15863040, 15989180, 16259616, 16303680, 16391808, 16472160, 16504960, 16594176, 16711272, 16723260, 16847136, 16929720, 17262720, 17475840, 17501670, 17694288, 17838144, 18058368, 18066240, 18213120, 18341640, 18531180, 18568080, 18668448, 18719040, 18800181, 18953028, 19045935, 19128960, 19187016, 19564416, 19660320, 19766592, 19805952, 19820160, 20315664, 20324520, 20489760, 20742720, 20889090, 21002004, 21058920, 21585393, 21679488, 21738240, 21962880, 22117860, 22281696, 22297680, 22462848, 22572960, 22855122, 23335560, 23592384, 23691285, 23784192, 23983770, 24088320, 24455520, 24587712, 24708240, 24757440, 24891264, 24958720, 25066908, 25270704, 25394580, 25582688, 26213760, 26252505, 26355456, 26757216, 27087552, 27099360, 27319680, 27656960, 27852120, 28002672, 28078560, 28429542, 28780524, 28926720, 29346624, 29490480, 29649888, 29708928, 29730240, 30097280, 30473496, 30734640, 31114080, 31333635, 31456512, 31503006, 31588380, 31978360, 32519232, 32607360, 32783616, 32944320, 33009920, 33422544, 33446520, 33694272, 33859440, 34282683, 34525440, 35003340, 35388576, 35676288, 35975655, 36116736, 36132480, 36683280, 37062360, 37136160, 37336896, 37438080, 37600362, 37906056, 38091870, 38257920, 38374032, 39128832, 39320640, 39533184, 39640320, 40631328, 40649040, 40979520, 41485440, 41778180, 42004008, 42117840, 43170786, 43358976, 43925760, 44235720, 44563392, 44595360, 44925696, 45145920, 45710244, 46671120, 47184768, 47382570, 47967540, 48911040, 49175424, 49416480, 49514880, 49782528, 50133816, 50541408, 50789160, 51165376, 52427520, 52505010, 53514432, 54175104, 54198720, 54639360, 55704240, 56005344, 56157120, 56859084, 57137805, 57561048, 58693248, 58980960, 59299776, 59417856, 59460480, 60194560, 60946992, 61469280, 62228160, 62667270, 63006012, 63176760, 63956720, 64756179, 65038464, 65214720, 65888640, 66845088, 66893040, 67388544, 67718880, 68565366, 70006680, 70777152, 71073855, 71352576, 71951310, 72264960, 73366560, 74124720, 74272320, 74673792, 74876160, 75200724, 75812112, 76183740, 76748064, 78641280, 78757515, 79066368, 81262656, 81298080, 81959040, 82970880, 83556360, 84008016, 84235680, 86341572, 88471440, 89126784, 89190720, 90291840, 91420488, 93342240, 94000905, 94369536, 94765140, 95935080, 97822080, 98350848, 98832960, 99029760, 100267632, 101082816, 101578320, 102330752, 105010020, 107028864, 107926965, 108350208, 108397440, 111408480, 112010688, 112314240, 113718168, 114275610, 115122096, 117386496, 117961920, 118599552, 118920960, 121893984, 122938560, 124456320, 125334540, 126012024, 126353520, 127913440, 129512358, 130076928, 131777280, 133690176, 133786080, 134777088, 135437760, 137130732, 140013360, 141554304, 142147710, 143902620, 146733120, 148249440, 148544640, 149347584, 150401448, 151624224, 152367480, 153496128, 157282560, 157515030, 162525312, 162596160, 163918080, 167112720, 168016032, 168471360, 171413415, 172683144, 176942880, 178253568, 178381440, 180583680, 182840976, 186684480, 188001810, 189530280, 191870160, 194268537, 195644160, 197665920, 200535264, 202165632, 203156640, 204661504, 210020040, 214057728, 215853930, 216794880, 222816960, 224021376, 224628480, 227436336, 228551220, 230244192, 235923840, 237199104, 243787968, 245877120, 248912640, 250669080, 252024048, 252707040, 255826880, 259024716, 267380352, 267572160, 270875520, 274261464, 280026720, 283108608, 284295420, 287805240, 293466240, 296498880, 297089280, 300802896, 303248448, 304734960, 306992256, 315030060, 323780895, 325050624, 325192320, 334225440, 336032064, 336942720, 342826830, 345366288, 353885760, 356762880, 365681952, 373368960, 376003620, 379060560, 383740320, 388537074, 395331840, 401070528, 404331264, 406313280, 420040080, 431707860, 445633920, 448042752, 454872672, 457102440, 460488384, 471847680, 487575936, 491754240, 501338160, 504048096, 505414080, 511653760, 518049432, 534760704, 535144320, 541751040, 548522928, 560053440, 568590840, 575610480, 582805611, 586932480, 592997760, 601605792, 606496896, 609469920, 613984512, 630060120, 647561790, 650384640, 668450880, 672064128, 673885440, 685653660, 690732576, 707771520, 731363904, 746737920, 752007240, 758121120, 767480640, 777074148, 802141056, 812626560, 840080160, 863415720, 891267840, 909745344, 914204880, 920976768, 971342685, 975151872, 1002676320, 1008096192, 1010828160, 1023307520, 1036098864, 1070288640, 1097045856, 1120106880, 1137181680, 1151220960, 1165611222, 1185995520, 1203211584, 1212993792, 1218939840, 1260120240, 1295123580, 1336901760, 1344128256, 1371307320, 1381465152, 1415543040, 1462727808, 1504014480, 1516242240, 1534961280, 1554148296, 1604282112, 1625253120, 1680160320, 1726831440, 1819490688, 1828409760, 1841953536, 1942685370, 2005352640, 2016192384, 2021656320, 2072197728, 2194091712, 2240213760, 2274363360, 2302441920, 2331222444, 2406423168, 2437879680, 2520240480, 2590247160, 2673803520, 2742614640, 2762930304, 2914028055, 2925455616, 3008028960, 3032484480, 3069922560, 3108296592, 3360320640, 3453662880, 3638981376, 3656819520, 3885370740, 4010705280, 4032384768, 4144395456, 4388183424, 4548726720, 4604883840, 4662444888, 4812846336, 4875759360, 5040480960, 5180494320, 5485229280, 5525860608, 5828056110, 6016057920, 6064968960, 6216593184, 6720641280, 6907325760, 7313639040, 7770741480, 8021410560, 8288790912, 8776366848, 9097453440, 9209767680, 9324889776, 10080961920, 10360988640, 10970458560, 11656112220, 12032115840, 12433186368, 13814651520, 14627278080, 15541482960, 16577581824, 18194906880, 18649779552, 20161923840, 20721977280, 21940917120, 23312224440, 24064231680, 24866372736, 27629303040, 31082965920, 37299559104, 41443954560, 43881834240, 46624448880, 49732745472, 62165931840, 74599118208, 82887909120, 93248897760, 124331863680, 149198236416, 186497795520, 248663727360, 372995591040, 745991182080]

約数ペア:

[(1, 745991182080), (2, 372995591040), (3, 248663727360), (4, 186497795520), (5, 149198236416), (6, 124331863680), (8, 93248897760), (9, 82887909120), (10, 74599118208), (12, 62165931840), (15, 49732745472), (16, 46624448880), (17, 43881834240), (18, 41443954560), (20, 37299559104), (24, 31082965920), (27, 27629303040), (30, 24866372736), (31, 24064231680), (32, 23312224440), (34, 21940917120), (36, 20721977280), (37, 20161923840), (40, 18649779552), (41, 18194906880), (45, 16577581824), (48, 15541482960), (51, 14627278080), (54, 13814651520), (60, 12433186368), (62, 12032115840), (64, 11656112220), (68, 10970458560), (72, 10360988640), (74, 10080961920), (80, 9324889776), (81, 9209767680), (82, 9097453440), (85, 8776366848), (90, 8288790912), (93, 8021410560), (96, 7770741480), (102, 7313639040), (108, 6907325760), (111, 6720641280), (120, 6216593184), (123, 6064968960), (124, 6016057920), (128, 5828056110), (135, 5525860608), (136, 5485229280), (144, 5180494320), (148, 5040480960), (153, 4875759360), (155, 4812846336), (160, 4662444888), (162, 4604883840), (164, 4548726720), (170, 4388183424), (180, 4144395456), (185, 4032384768), (186, 4010705280), (192, 3885370740), (204, 3656819520), (205, 3638981376), (216, 3453662880), (222, 3360320640), (240, 3108296592), (243, 3069922560), (246, 3032484480), (248, 3008028960), (255, 2925455616), (256, 2914028055), (270, 2762930304), (272, 2742614640), (279, 2673803520), (288, 2590247160), (296, 2520240480), (306, 2437879680), (310, 2406423168), (320, 2331222444), (324, 2302441920), (328, 2274363360), (333, 2240213760), (340, 2194091712), (360, 2072197728), (369, 2021656320), (370, 2016192384), (372, 2005352640), (384, 1942685370), (405, 1841953536), (408, 1828409760), (410, 1819490688), (432, 1726831440), (444, 1680160320), (459, 1625253120), (465, 1604282112), (480, 1554148296), (486, 1534961280), (492, 1516242240), (496, 1504014480), (510, 1462727808), (527, 1415543040), (540, 1381465152), (544, 1371307320), (555, 1344128256), (558, 1336901760), (576, 1295123580), (592, 1260120240), (612, 1218939840), (615, 1212993792), (620, 1203211584), (629, 1185995520), (640, 1165611222), (648, 1151220960), (656, 1137181680), (666, 1120106880), (680, 1097045856), (697, 1070288640), (720, 1036098864), (729, 1023307520), (738, 1010828160), (740, 1008096192), (744, 1002676320), (765, 975151872), (768, 971342685), (810, 920976768), (816, 914204880), (820, 909745344), (837, 891267840), (864, 863415720), (888, 840080160), (918, 812626560), (930, 802141056), (960, 777074148), (972, 767480640), (984, 758121120), (992, 752007240), (999, 746737920), (1020, 731363904), (1054, 707771520), (1080, 690732576), (1088, 685653660), (1107, 673885440), (1110, 672064128), (1116, 668450880), (1147, 650384640), (1152, 647561790), (1184, 630060120), (1215, 613984512), (1224, 609469920), (1230, 606496896), (1240, 601605792), (1258, 592997760), (1271, 586932480), (1280, 582805611), (1296, 575610480), (1312, 568590840), (1332, 560053440), (1360, 548522928), (1377, 541751040), (1394, 535144320), (1395, 534760704), (1440, 518049432), (1458, 511653760), (1476, 505414080), (1480, 504048096), (1488, 501338160), (1517, 491754240), (1530, 487575936), (1581, 471847680), (1620, 460488384), (1632, 457102440), (1640, 454872672), (1665, 448042752), (1674, 445633920), (1728, 431707860), (1776, 420040080), (1836, 406313280), (1845, 404331264), (1860, 401070528), (1887, 395331840), (1920, 388537074), (1944, 383740320), (1968, 379060560), (1984, 376003620), (1998, 373368960), (2040, 365681952), (2091, 356762880), (2108, 353885760), (2160, 345366288), (2176, 342826830), (2214, 336942720), (2220, 336032064), (2232, 334225440), (2294, 325192320), (2295, 325050624), (2304, 323780895), (2368, 315030060), (2430, 306992256), (2448, 304734960), (2460, 303248448), (2480, 300802896), (2511, 297089280), (2516, 296498880), (2542, 293466240), (2592, 287805240), (2624, 284295420), (2635, 283108608), (2664, 280026720), (2720, 274261464), (2754, 270875520), (2788, 267572160), (2790, 267380352), (2880, 259024716), (2916, 255826880), (2952, 252707040), (2960, 252024048), (2976, 250669080), (2997, 248912640), (3034, 245877120), (3060, 243787968), (3145, 237199104), (3162, 235923840), (3240, 230244192), (3264, 228551220), (3280, 227436336), (3321, 224628480), (3330, 224021376), (3348, 222816960), (3441, 216794880), (3456, 215853930), (3485, 214057728), (3552, 210020040), (3645, 204661504), (3672, 203156640), (3690, 202165632), (3720, 200535264), (3774, 197665920), (3813, 195644160), (3840, 194268537), (3888, 191870160), (3936, 189530280), (3968, 188001810), (3996, 186684480), (4080, 182840976), (4131, 180583680), (4182, 178381440), (4185, 178253568), (4216, 176942880), (4320, 172683144), (4352, 171413415), (4428, 168471360), (4440, 168016032), (4464, 167112720), (4551, 163918080), (4588, 162596160), (4590, 162525312), (4736, 157515030), (4743, 157282560), (4860, 153496128), (4896, 152367480), (4920, 151624224), (4960, 150401448), (4995, 149347584), (5022, 148544640), (5032, 148249440), (5084, 146733120), (5184, 143902620), (5248, 142147710), (5270, 141554304), (5328, 140013360), (5440, 137130732), (5508, 135437760), (5535, 134777088), (5576, 133786080), (5580, 133690176), (5661, 131777280), (5735, 130076928), (5760, 129512358), (5832, 127913440), (5904, 126353520), (5920, 126012024), (5952, 125334540), (5994, 124456320), (6068, 122938560), (6120, 121893984), (6273, 118920960), (6290, 118599552), (6324, 117961920), (6355, 117386496), (6480, 115122096), (6528, 114275610), (6560, 113718168), (6642, 112314240), (6660, 112010688), (6696, 111408480), (6882, 108397440), (6885, 108350208), (6912, 107926965), (6970, 107028864), (7104, 105010020), (7290, 102330752), (7344, 101578320), (7380, 101082816), (7440, 100267632), (7533, 99029760), (7548, 98832960), (7585, 98350848), (7626, 97822080), (7776, 95935080), (7872, 94765140), (7905, 94369536), (7936, 94000905), (7992, 93342240), (8160, 91420488), (8262, 90291840), (8364, 89190720), (8370, 89126784), (8432, 88471440), (8640, 86341572), (8856, 84235680), (8880, 84008016), (8928, 83556360), (8991, 82970880), (9102, 81959040), (9176, 81298080), (9180, 81262656), (9435, 79066368), (9472, 78757515), (9486, 78641280), (9720, 76748064), (9792, 76183740), (9840, 75812112), (9920, 75200724), (9963, 74876160), (9990, 74673792), (10044, 74272320), (10064, 74124720), (10168, 73366560), (10323, 72264960), (10368, 71951310), (10455, 71352576), (10496, 71073855), (10540, 70777152), (10656, 70006680), (10880, 68565366), (11016, 67718880), (11070, 67388544), (11152, 66893040), (11160, 66845088), (11322, 65888640), (11439, 65214720), (11470, 65038464), (11520, 64756179), (11664, 63956720), (11808, 63176760), (11840, 63006012), (11904, 62667270), (11988, 62228160), (12136, 61469280), (12240, 60946992), (12393, 60194560), (12546, 59460480), (12555, 59417856), (12580, 59299776), (12648, 58980960), (12710, 58693248), (12960, 57561048), (13056, 57137805), (13120, 56859084), (13284, 56157120), (13320, 56005344), (13392, 55704240), (13653, 54639360), (13764, 54198720), (13770, 54175104), (13940, 53514432), (14208, 52505010), (14229, 52427520), (14580, 51165376), (14688, 50789160), (14760, 50541408), (14880, 50133816), (14985, 49782528), (15066, 49514880), (15096, 49416480), (15170, 49175424), (15252, 48911040), (15552, 47967540), (15744, 47382570), (15810, 47184768), (15984, 46671120), (16320, 45710244), (16524, 45145920), (16605, 44925696), (16728, 44595360), (16740, 44563392), (16864, 44235720), (16983, 43925760), (17205, 43358976), (17280, 43170786), (17712, 42117840), (17760, 42004008), (17856, 41778180), (17982, 41485440), (18204, 40979520), (18352, 40649040), (18360, 40631328), (18819, 39640320), (18870, 39533184), (18972, 39320640), (19065, 39128832), (19440, 38374032), (19499, 38257920), (19584, 38091870), (19680, 37906056), (19840, 37600362), (19926, 37438080), (19980, 37336896), (20088, 37136160), (20128, 37062360), (20336, 36683280), (20646, 36132480), (20655, 36116736), (20736, 35975655), (20910, 35676288), (21080, 35388576), (21312, 35003340), (21607, 34525440), (21760, 34282683), (22032, 33859440), (22140, 33694272), (22304, 33446520), (22320, 33422544), (22599, 33009920), (22644, 32944320), (22755, 32783616), (22878, 32607360), (22940, 32519232), (23328, 31978360), (23616, 31588380), (23680, 31503006), (23715, 31456512), (23808, 31333635), (23976, 31114080), (24272, 30734640), (24480, 30473496), (24786, 30097280), (25092, 29730240), (25110, 29708928), (25160, 29649888), (25296, 29490480), (25420, 29346624), (25789, 28926720), (25920, 28780524), (26240, 28429542), (26568, 28078560), (26640, 28002672), (26784, 27852120), (26973, 27656960), (27306, 27319680), (27528, 27099360), (27540, 27087552), (27880, 26757216), (28305, 26355456), (28416, 26252505), (28458, 26213760), (29160, 25582688), (29376, 25394580), (29520, 25270704), (29760, 25066908), (29889, 24958720), (29970, 24891264), (30132, 24757440), (30192, 24708240), (30340, 24587712), (30504, 24455520), (30969, 24088320), (31104, 23983770), (31365, 23784192), (31488, 23691285), (31620, 23592384), (31968, 23335560), (32640, 22855122), (33048, 22572960), (33210, 22462848), (33456, 22297680), (33480, 22281696), (33728, 22117860), (33966, 21962880), (34317, 21738240), (34410, 21679488), (34560, 21585393), (35424, 21058920), (35520, 21002004), (35712, 20889090), (35964, 20742720), (36408, 20489760), (36704, 20324520), (36720, 20315664), (37638, 19820160), (37665, 19805952), (37740, 19766592), (37944, 19660320), (38130, 19564416), (38880, 19187016), (38998, 19128960), (39168, 19045935), (39360, 18953028), (39680, 18800181), (39852, 18719040), (39960, 18668448), (40176, 18568080), (40256, 18531180), (40672, 18341640), (40959, 18213120), (41292, 18066240), (41310, 18058368), (41820, 17838144), (42160, 17694288), (42624, 17501670), (42687, 17475840), (43214, 17262720), (44064, 16929720), (44280, 16847136), (44608, 16723260), (44640, 16711272), (44955, 16594176), (45198, 16504960), (45288, 16472160), (45510, 16391808), (45756, 16303680), (45880, 16259616), (46656, 15989180), (47027, 15863040), (47232, 15794190), (47360, 15751503), (47430, 15728256), (47952, 15557040), (48544, 15367320), (48960, 15236748), (49572, 15048640), (49815, 14975232), (50184, 14865120), (50220, 14854464), (50320, 14824944), (50592, 14745240), (50840, 14673312), (50949, 14641920), (51578, 14463360), (51615, 14452992), (51840, 14390262), (52480, 14214771), (53136, 14039280), (53280, 14001336), (53568, 13926060), (53946, 13828480), (54612, 13659840), (55056, 13549680), (55080, 13543776), (55760, 13378608), (56457, 13213440), (56610, 13177728), (56916, 13106880), (57195, 13042944), (58320, 12791344), (58497, 12752640), (58752, 12697290), (59040, 12635352), (59520, 12533454), (59778, 12479360), (59940, 12445632), (60264, 12378720), (60384, 12354120), (60680, 12293856), (61008, 12227760), (61938, 12044160), (61965, 12038912), (62208, 11991885), (62730, 11892096), (63240, 11796192), (63936, 11667780), (64821, 11508480), (65280, 11427561), (66096, 11286480), (66420, 11231424), (66912, 11148840), (66960, 11140848), (67456, 11058930), (67932, 10981440), (68265, 10927872), (68634, 10869120), (68820, 10839744), (70848, 10529460), (71040, 10501002), (71145, 10485504), (71424, 10444545), (71928, 10371360), (72816, 10244880), (73408, 10162260), (73440, 10157832), (75276, 9910080), (75330, 9902976), (75480, 9883296), (75888, 9830160), (76260, 9782208), (77367, 9642240), (77760, 9593508), (77996, 9564480), (78720, 9476514), (79704, 9359520), (79920, 9334224), (80352, 9284040), (80512, 9265590), (81344, 9170820), (81918, 9106560), (82584, 9033120), (82620, 9029184), (83640, 8919072), (84320, 8847144), (84915, 8785152), (85248, 8750835), (85374, 8737920), (86428, 8631360), (88128, 8464860), (88560, 8423568), (89216, 8361630), (89280, 8355636), (89910, 8297088), (90396, 8252480), (90576, 8236080), (91020, 8195904), (91512, 8151840), (91760, 8129808), (92907, 8029440), (93312, 7994590), (94054, 7931520), (94095, 7928064), (94464, 7897095), (94860, 7864128), (95904, 7778520), (97088, 7683660), (97495, 7651584), (97920, 7618374), (99144, 7524320), (99630, 7487616), (100368, 7432560), (100440, 7427232), (100640, 7412472), (101184, 7372620), (101680, 7336656), (101898, 7320960), (102951, 7246080), (103156, 7231680), (103230, 7226496), (103680, 7195131), (106272, 7019640), (106560, 7000668), (107136, 6963030), (107892, 6914240), (108035, 6905088), (109224, 6829920), (110112, 6774840), (110160, 6771888), (111520, 6689304), (112914, 6606720), (112995, 6601984), (113220, 6588864), (113832, 6553440), (114390, 6521472), (116640, 6395672), (116994, 6376320), (117504, 6348645), (118080, 6317676), (119040, 6266727), (119556, 6239680), (119880, 6222816), (120528, 6189360), (120768, 6177060), (121360, 6146928), (122016, 6113880), (122877, 6071040), (123876, 6022080), (123930, 6019456), (125460, 5946048), (126480, 5898096), (127872, 5833890), (128061, 5825280), (128945, 5785344), (129642, 5754240), (132192, 5643240), (132840, 5615712), (133824, 5574420), (133920, 5570424), (134865, 5531392), (134912, 5529465), (135864, 5490720), (136530, 5463936), (137268, 5434560), (137640, 5419872), (141081, 5287680), (141696, 5264730), (142080, 5250501), (142290, 5242752), (143856, 5185680), (145632, 5122440), (146816, 5081130), (146880, 5078916), (149445, 4991744), (150552, 4955040), (150660, 4951488), (150960, 4941648), (151776, 4915080), (152520, 4891104), (152847, 4880640), (154734, 4821120), (154845, 4817664), (155520, 4796754), (155992, 4782240), (157440, 4738257), (159408, 4679760), (159840, 4667112), (160704, 4642020), (161024, 4632795), (162688, 4585410), (163836, 4553280), (165168, 4516560), (165240, 4514592), (167280, 4459536), (168640, 4423572), (169371, 4404480), (169830, 4392576), (170748, 4368960), (171585, 4347648), (172856, 4315680), (175491, 4250880), (176256, 4232430), (177120, 4211784), (178432, 4180815), (178560, 4177818), (179820, 4148544), (180792, 4126240), (181152, 4118040), (182040, 4097952), (183024, 4075920), (183520, 4064904), (185814, 4014720), (186624, 3997295), (188108, 3965760), (188190, 3964032), (189720, 3932064), (191808, 3889260), (194176, 3841830), (194463, 3836160), (194990, 3825792), (195840, 3809187), (198288, 3762160), (199260, 3743808), (200736, 3716280), (200880, 3713616), (201280, 3706236), (202368, 3686310), (203360, 3668328), (203796, 3660480), (204795, 3642624), (205902, 3623040), (206312, 3615840), (206460, 3613248), (212544, 3509820), (213120, 3500334), (213435, 3495168), (214272, 3481515), (215784, 3457120), (216070, 3452544), (218448, 3414960), (220224, 3387420), (220320, 3385944), (223040, 3344652), (225828, 3303360), (225990, 3300992), (226440, 3294432), (227664, 3276720), (228780, 3260736), (232101, 3214080), (233280, 3197836), (233988, 3188160), (235135, 3172608), (236160, 3158838), (239112, 3119840), (239760, 3111408), (241056, 3094680), (241536, 3088530), (242720, 3073464), (244032, 3056940), (245754, 3035520), (247752, 3011040), (247860, 3009728), (250920, 2973024), (252960, 2949048), (254745, 2928384), (255744, 2916945), (256122, 2912640), (257890, 2892672), (259284, 2877120), (264384, 2821620), (265680, 2807856), (267648, 2787210), (267840, 2785212), (269730, 2765696), (271728, 2745360), (273060, 2731968), (274536, 2717280), (275280, 2709936), (278721, 2676480), (282162, 2643840), (282285, 2642688), (283392, 2632365), (284580, 2621376), (287712, 2592840), (291264, 2561220), (292485, 2550528), (293632, 2540565), (293760, 2539458), (298890, 2495872), (301104, 2477520), (301320, 2475744), (301920, 2470824), (303552, 2457540), (305040, 2445552), (305694, 2440320), (308853, 2415360), (309468, 2410560), (309690, 2408832), (311040, 2398377), (311984, 2391120), (318816, 2339880), (319680, 2333556), (321408, 2321010), (324105, 2301696), (325376, 2292705), (327672, 2276640), (330336, 2258280), (330480, 2257296), (334560, 2229768), (337280, 2211786), (338742, 2202240), (339660, 2196288), (341496, 2184480), (343170, 2173824), (345712, 2157840), (350982, 2125440), (352512, 2116215), (354240, 2105892), (357120, 2088909), (359640, 2074272), (361584, 2063120), (362304, 2059020), (364080, 2048976), (366048, 2037960), (367040, 2032452), (368631, 2023680), (371628, 2007360), (376216, 1982880), (376380, 1982016), (379440, 1966032), (383616, 1944630), (384183, 1941760), (386835, 1928448), (388352, 1920915), (388926, 1918080), (389980, 1912896), (396576, 1881080), (398520, 1871904), (401472, 1858140), (401760, 1856808), (402560, 1853118), (404736, 1843155), (406720, 1834164), (407592, 1830240), (409590, 1821312), (411804, 1811520), (412624, 1807920), (412920, 1806624), (423243, 1762560), (425088, 1754910), (426240, 1750167), (426870, 1747584), (431568, 1728560), (432140, 1726272), (436896, 1707480), (440448, 1693710), (440640, 1692972), (446080, 1672326), (451656, 1651680), (451980, 1650496), (452880, 1647216), (455328, 1638360), (457560, 1630368), (458541, 1626880), (464202, 1607040), (464535, 1605888), (466560, 1598918), (467976, 1594080), (470270, 1586304), (472320, 1579419), (478224, 1559920), (479520, 1555704), (482112, 1547340), (483072, 1544265), (485440, 1536732), (488064, 1528470), (491508, 1517760), (495504, 1505520), (495720, 1504864), (501840, 1486512), (505920, 1474524), (508113, 1468160), (509490, 1464192), (512244, 1456320), (514755, 1449216), (515780, 1446336), (518568, 1438560), (526473, 1416960), (528768, 1410810), (531360, 1403928), (535296, 1393605), (535680, 1392606), (539460, 1382848), (543456, 1372680), (546120, 1365984), (549072, 1358640), (550560, 1354968), (557442, 1338240), (564324, 1321920), (564570, 1321344), (569160, 1310688), (575424, 1296420), (582528, 1280610), (583389, 1278720), (584970, 1275264), (587520, 1269729), (597780, 1247936), (602208, 1238760), (602640, 1237872), (603840, 1235412), (607104, 1228770), (610080, 1222776), (611388, 1220160), (614385, 1214208), (617706, 1207680), (618936, 1205280), (619380, 1204416), (623968, 1195560), (637632, 1169940), (639360, 1166778), (640305, 1165056), (642816, 1160505), (648210, 1150848), (655344, 1138320), (660672, 1129140), (660960, 1128648), (669120, 1114884), (674560, 1105893), (677484, 1101120), (679320, 1098144), (682992, 1092240), (686340, 1086912), (691424, 1078920), (696303, 1071360), (701964, 1062720), (705405, 1057536), (708480, 1052946), (719280, 1037136), (723168, 1031560), (724608, 1029510), (728160, 1024488), (732096, 1018980), (734080, 1016226), (737262, 1011840), (743256, 1003680), (752432, 991440), (752760, 991008), (758880, 983016), (764235, 976128), (767232, 972315), (768366, 970880), (773670, 964224), (777852, 959040), (779960, 956448), (793152, 940540), (797040, 935952), (799459, 933120), (802944, 929070), (803520, 928404), (805120, 926559), (813440, 917082), (815184, 915120), (819180, 910656), (823608, 905760), (825248, 903960), (825840, 903312), (836163, 892160), (846486, 881280), (846855, 880896), (850176, 877455), (853740, 873792), (863136, 864280)]