2229702370560

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{29}}^1\times {\mathrm{79}}^1\times {\mathrm{149}}^1$

素因数の和:303

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 40, 42, 45, 48, 54, 56, 58, 60, 63, 64, 70, 72, 79, 80, 81, 84, 87, 90, 96, 105, 108, 112, 116, 120, 126, 128, 135, 140, 144, 145, 149, 158, 160, 162, 168, 174, 180, 189, 192, 203, 210, 216, 224, 232, 237, 240, 243, 252, 256, 261, 270, 280, 288, 290, 298, 315, 316, 320, 324, 336, 348, 360, 378, 384, 395, 405, 406, 420, 432, 435, 447, 448, 464, 474, 480, 486, 504, 522, 540, 553, 560, 567, 576, 580, 596, 609, 630, 632, 640, 648, 672, 696, 711, 720, 729, 745, 756, 768, 783, 790, 810, 812, 840, 864, 870, 894, 896, 928, 945, 948, 960, 972, 1008, 1015, 1043, 1044, 1080, 1106, 1120, 1134, 1152, 1160, 1185, 1192, 1215, 1218, 1260, 1264, 1280, 1296, 1305, 1341, 1344, 1392, 1422, 1440, 1458, 1490, 1512, 1566, 1580, 1620, 1624, 1659, 1680, 1701, 1728, 1740, 1788, 1792, 1827, 1856, 1890, 1896, 1920, 1944, 2016, 2030, 2086, 2088, 2133, 2160, 2212, 2235, 2240, 2268, 2291, 2304, 2320, 2349, 2370, 2384, 2430, 2436, 2520, 2528, 2592, 2610, 2682, 2688, 2765, 2784, 2835, 2844, 2880, 2916, 2980, 3024, 3045, 3129, 3132, 3160, 3240, 3248, 3318, 3360, 3402, 3456, 3480, 3555, 3576, 3645, 3654, 3712, 3780, 3792, 3840, 3888, 3915, 4023, 4032, 4060, 4172, 4176, 4266, 4320, 4321, 4424, 4470, 4480, 4536, 4582, 4640, 4698, 4740, 4768, 4860, 4872, 4977, 5040, 5056, 5103, 5184, 5215, 5220, 5364, 5376, 5481, 5530, 5568, 5670, 5688, 5760, 5832, 5960, 6048, 6090, 6258, 6264, 6320, 6399, 6480, 6496, 6636, 6705, 6720, 6804, 6873, 6912, 6960, 7047, 7110, 7152, 7290, 7308, 7424, 7560, 7584, 7776, 7830, 8046, 8064, 8120, 8295, 8344, 8352, 8505, 8532, 8640, 8642, 8848, 8940, 8960, 9072, 9135, 9164, 9280, 9387, 9396, 9480, 9536, 9720, 9744, 9954, 10080, 10112, 10206, 10368, 10430, 10440, 10665, 10728, 10962, 11060, 11136, 11340, 11376, 11455, 11520, 11664, 11745, 11771, 11920, 12069, 12096, 12180, 12516, 12528, 12640, 12798, 12960, 12963, 12992, 13272, 13410, 13440, 13608, 13746, 13920, 14094, 14220, 14304, 14580, 14616, 14931, 15120, 15168, 15552, 15645, 15660, 16037, 16092, 16128, 16240, 16443, 16590, 16688, 16704, 17010, 17064, 17280, 17284, 17696, 17880, 18144, 18270, 18328, 18560, 18774, 18792, 18960, 19072, 19197, 19440, 19488, 19908, 20115, 20160, 20224, 20412, 20619, 20736, 20860, 20880, 21141, 21330, 21456, 21605, 21924, 22120, 22272, 22680, 22752, 22910, 23328, 23490, 23542, 23840, 24138, 24192, 24360, 24885, 25032, 25056, 25280, 25515, 25596, 25920, 25926, 25984, 26544, 26820, 26880, 27216, 27405, 27492, 27840, 28161, 28188, 28440, 28608, 29160, 29232, 29862, 30240, 30247, 30336, 31104, 31290, 31320, 31995, 32074, 32184, 32480, 32886, 33180, 33376, 33408, 34020, 34128, 34365, 34560, 34568, 35235, 35313, 35392, 35760, 36207, 36288, 36540, 36656, 37120, 37548, 37584, 37920, 38144, 38394, 38880, 38889, 38976, 39816, 40230, 40320, 40824, 41238, 41720, 41760, 42282, 42660, 42912, 43210, 43848, 44240, 44793, 45360, 45504, 45820, 46656, 46935, 46980, 47084, 47680, 48111, 48276, 48384, 48720, 49329, 49770, 50064, 50112, 50560, 51030, 51192, 51840, 51852, 51968, 53088, 53640, 54432, 54810, 54984, 55680, 56322, 56376, 56880, 57216, 57591, 58320, 58464, 58855, 59724, 60345, 60480, 60494, 60672, 61857, 62208, 62580, 62640, 63990, 64148, 64368, 64815, 64960, 65772, 66360, 66752, 66816, 68040, 68256, 68730, 69136, 70470, 70626, 70784, 71520, 72414, 72576, 73080, 73312, 74655, 75096, 75168, 75840, 76788, 77760, 77778, 77952, 79632, 80185, 80460, 80640, 81648, 82215, 82397, 82476, 83440, 83520, 84483, 84564, 85320, 85824, 86420, 87696, 88480, 89586, 90720, 90741, 91008, 91640, 93312, 93870, 93960, 94168, 95360, 95985, 96222, 96552, 97440, 98658, 99540, 100128, 100224, 101120, 102060, 102384, 103095, 103680, 103704, 105705, 105939, 106176, 107280, 108621, 108864, 109620, 109968, 111360, 112644, 112752, 113760, 114432, 115182, 116640, 116667, 116928, 117710, 119448, 120690, 120960, 120988, 123714, 125160, 125280, 127980, 128296, 128736, 129630, 129920, 131544, 132720, 133504, 134379, 136080, 136512, 137460, 138272, 140805, 140940, 141252, 141568, 143040, 144333, 144828, 145152, 146160, 146624, 147987, 149310, 150192, 150336, 151235, 151680, 153576, 155520, 155556, 155904, 159264, 160370, 160920, 163296, 164430, 164794, 164952, 166880, 167040, 168966, 169128, 170640, 171648, 172840, 175392, 176565, 176960, 179172, 181035, 181440, 181482, 182016, 183280, 185571, 186624, 187740, 187920, 188336, 190720, 191970, 192444, 193104, 194445, 194880, 197316, 199080, 200256, 200448, 204120, 204768, 206190, 207408, 211410, 211878, 212352, 214560, 217242, 217728, 219240, 219936, 223965, 225288, 225504, 227520, 230364, 233280, 233334, 233856, 235420, 238896, 240555, 241380, 241920, 241976, 246645, 247191, 247428, 250320, 250560, 253449, 255960, 256592, 257472, 259260, 259840, 263088, 265440, 267008, 268758, 272160, 272223, 273024, 274920, 276544, 281610, 281880, 282504, 286080, 287955, 288666, 289656, 292320, 293248, 295974, 298620, 300384, 300672, 302470, 303360, 307152, 309285, 311040, 311112, 317817, 318528, 320740, 321840, 326592, 328860, 329588, 329904, 333760, 334080, 337932, 338256, 341280, 341359, 343296, 345680, 350001, 350784, 353130, 353920, 358344, 362070, 362880, 362964, 366560, 371142, 375480, 375840, 376672, 383940, 384888, 386208, 388890, 389760, 394632, 398160, 400512, 403137, 408240, 409536, 411985, 412380, 414816, 422415, 422820, 423756, 424704, 429120, 432999, 434484, 435456, 438480, 439872, 447930, 450576, 451008, 453705, 455040, 460728, 466560, 466668, 467712, 470840, 477792, 481110, 482760, 483952, 493290, 494382, 494856, 500640, 501120, 506898, 511920, 513184, 514944, 518520, 526176, 529695, 530880, 537516, 543105, 544320, 544446, 546048, 549840, 553088, 556713, 563220, 563760, 565008, 572160, 575910, 577332, 579312, 583335, 584640, 586496, 591948, 597240, 600768, 601344, 604940, 614304, 618570, 622224, 635634, 637056, 641480, 643680, 653184, 657720, 659176, 659808, 667520, 671895, 675864, 676512, 682560, 682718, 691360, 700002, 701568, 706260, 707840, 716688, 721665, 724140, 725760, 725928, 733120, 739935, 741573, 742284, 750960, 751680, 753344, 760347, 767880, 769776, 772416, 777780, 779520, 789264, 796320, 801024, 806274, 816480, 816669, 819072, 823970, 824760, 829632, 844830, 845640, 847512, 858240, 865998, 868968, 876960, 879744, 895860, 901152, 902016, 907410, 910080, 921456, 927855, 933120, 933336, 941680, 953451, 955584, 962220, 965520, 967904, 986580, 988764, 989712, 1001280, 1002240, 1013796, 1023840, 1024077, 1026368, 1029888, 1037040, 1050003, 1052352, 1059390, 1061760, 1075032, 1086210, 1088640, 1088892, 1099680, 1106176, 1113426, 1126440, 1127520, 1130016, 1151820, 1154664, 1158624, 1166670, 1169280, 1183896, 1194480, 1201536, 1209880, 1228608, 1235955, 1237140, 1244448, 1267245, 1271268, 1274112, 1282960, 1287360, 1298997, 1306368, 1315440, 1318352, 1319616, 1335040, 1343790, 1351728, 1353024, 1361115, 1365120, 1365436, 1382720, 1400004, 1403136, 1412520, 1433376, 1443330, 1448280, 1451856, 1466240, 1479870, 1483146, 1484568, 1501920, 1503360, 1506688, 1520694, 1535760, 1539552, 1544832, 1555560, 1578528, 1589085, 1592640, 1612548, 1632960, 1633338, 1638144, 1647940, 1649520, 1659264, 1670139, 1689660, 1691280, 1695024, 1706795, 1716480, 1731996, 1737936, 1750005, 1753920, 1759488, 1791720, 1802304, 1804032, 1814820, 1842912, 1855710, 1866672, 1883360, 1906902, 1911168, 1924440, 1931040, 1935808, 1973160, 1977528, 1979424, 2002560, 2015685, 2027592, 2047680, 2048154, 2052736, 2074080, 2100006, 2104704, 2118780, 2123520, 2150064, 2164995, 2172420, 2177280, 2177784, 2199360, 2224719, 2226852, 2252880, 2255040, 2260032, 2303640, 2309328, 2317248, 2333340, 2338560, 2367792, 2388960, 2389513, 2403072, 2419760, 2450007, 2457216, 2471910, 2474280, 2488896, 2534490, 2542536, 2565920, 2574720, 2597994, 2630880, 2636704, 2639232, 2687580, 2703456, 2706048, 2722230, 2730240, 2730872, 2765440, 2783565, 2800008, 2825040, 2860353, 2866752, 2886660, 2896560, 2903712, 2932480, 2959740, 2966292, 2969136, 3003840, 3006720, 3013376, 3041388, 3071520, 3072231, 3079104, 3089664, 3111120, 3150009, 3157056, 3178170, 3185280, 3225096, 3265920, 3266676, 3295880, 3299040, 3318528, 3340278, 3379320, 3382560, 3390048, 3413590, 3463992, 3475872, 3500010, 3507840, 3583440, 3604608, 3629640, 3685824, 3707865, 3711420, 3733344, 3766720, 3801735, 3813804, 3822336, 3848880, 3862080, 3871616, 3896991, 3946320, 3955056, 3958848, 4005120, 4031370, 4055184, 4083345, 4095360, 4096308, 4105472, 4148160, 4200012, 4209408, 4237560, 4300128, 4329990, 4344840, 4355568, 4398720, 4449438, 4453704, 4505760, 4510080, 4520064, 4607280, 4618656, 4634496, 4666680, 4735584, 4767255, 4777920, 4779026, 4839520, 4900014, 4914432, 4943820, 4948560, 4977792, 5068980, 5085072, 5120385, 5131840, 5149440, 5195988, 5250015, 5261760, 5273408, 5278464, 5375160, 5406912, 5412096, 5444460, 5461744, 5530880, 5567130, 5600016, 5650080, 5720706, 5733504, 5773320, 5793120, 5807424, 5919480, 5932584, 5938272, 6007680, 6082776, 6143040, 6144462, 6158208, 6222240, 6300018, 6314112, 6356340, 6370560, 6450192, 6494985, 6531840, 6533352, 6591760, 6598080, 6674157, 6680556, 6758640, 6765120, 6780096, 6827180, 6927984, 6951744, 7000020, 7015680, 7166880, 7168539, 7209216, 7259280, 7350021, 7371648, 7415730, 7422840, 7466688, 7533440, 7603470, 7627608, 7697760, 7724160, 7743232, 7793982, 7892640, 7910112, 7917696, 8062740, 8110368, 8166690, 8190720, 8192616, 8296320, 8350695, 8400024, 8475120, 8581059, 8600256, 8659980, 8689680, 8711136, 8797440, 8898876, 8907408, 9011520, 9020160, 9040128, 9214560, 9216693, 9237312, 9268992, 9333360, 9471168, 9534510, 9555840, 9558052, 9679040, 9800028, 9887640, 9897120, 9955584, 10137960, 10170144, 10240770, 10263680, 10391976, 10500030, 10523520, 10546816, 10750320, 10813824, 10888920, 10923488, 11123595, 11134260, 11200032, 11300160, 11441412, 11467008, 11546640, 11586240, 11614848, 11690973, 11838960, 11865168, 11876544, 11947565, 12015360, 12165552, 12250035, 12286080, 12288924, 12316416, 12444480, 12600036, 12628224, 12712680, 12900384, 12989970, 13066704, 13183520, 13196160, 13348314, 13361112, 13517280, 13530240, 13560192, 13654360, 13855968, 13903488, 14000040, 14301765, 14333760, 14337078, 14518560, 14700042, 14743296, 14831460, 14845680, 14933376, 15066880, 15206940, 15255216, 15361155, 15395520, 15448320, 15587964, 15750045, 15785280, 15820224, 15835392, 16125480, 16220736, 16333380, 16385232, 16592640, 16701390, 16800048, 16950240, 17162118, 17200512, 17319960, 17379360, 17422272, 17797752, 17814816, 18023040, 18429120, 18433386, 18474624, 18666720, 18942336, 19069020, 19111680, 19116104, 19358080, 19484955, 19600056, 19775280, 19794240, 20022471, 20275920, 20340288, 20481540, 20527360, 20783952, 21000060, 21047040, 21093632, 21500640, 21505617, 21627648, 21777840, 21846976, 22050063, 22247190, 22268520, 22400064, 22600320, 22882824, 23093280, 23172480, 23229696, 23381946, 23677920, 23730336, 23753088, 23895130, 24331104, 24500070, 24572160, 24577848, 24888960, 25200072, 25425360, 25800768, 25979940, 26133408, 26367040, 26392320, 26696628, 26722224, 27034560, 27060480, 27120384, 27308720, 27650079, 27711936, 27806976, 28000080, 28603530, 28667520, 28674156, 29037120, 29400084, 29662920, 29691360, 29866752, 30413880, 30510432, 30722310, 30791040, 31175928, 31500090, 31570560, 31640448, 32250960, 32441472, 32666760, 32770464, 33370785, 33402780, 33600096, 33900480, 34324236, 34401024, 34639920, 34758720, 34844544, 35595504, 35629632, 35842695, 36046080, 36750105, 36858240, 36866772, 36949248, 37333440, 37884672, 38138040, 38232208, 38716160, 38969910, 39200112, 39550560, 39588480, 40044942, 40551840, 40680576, 40963080, 41567904, 42000120, 42905295, 43001280, 43011234, 43555680, 43693952, 44100126, 44494380, 44537040, 44800128, 45200640, 45765648, 46083465, 46186560, 46344960, 46763892, 47355840, 47460672, 47506176, 47790260, 48662208, 49000140, 49155696, 49777920, 50400144, 50850720, 51601536, 51959880, 52266816, 52734080, 53393256, 53444448, 54069120, 54617440, 55300158, 55423872, 56000160, 57207060, 57335040, 57348312, 58074240, 58454865, 58800168, 59325840, 59382720, 60067413, 60827760, 61020864, 61444620, 61582080, 62351856, 63000180, 63141120, 63280896, 64501920, 64516851, 64882944, 65333520, 65540928, 66741570, 66805560, 67200192, 67800960, 68648472, 69279840, 69517440, 69689088, 71191008, 71259264, 71685390, 73500210, 73716480, 73733544, 74666880, 76276080, 76464416, 77939820, 78400224, 79101120, 79176960, 80089884, 81103680, 81361152, 81926160, 82950237, 83135808, 84000240, 85810590, 86002560, 86022468, 87111360, 87387904, 88200252, 88988760, 89074080, 89600256, 91531296, 92166930, 92373120, 93527784, 94711680, 94921344, 95580520, 97324416, 98000280, 98311392, 100112355, 100800288, 101701440, 103203072, 103919760, 104533632, 105468160, 106786512, 106888896, 107528085, 108138240, 109234880, 110250315, 110600316, 110847744, 112000320, 114414120, 114696624, 116148480, 116909730, 117600336, 118651680, 118765440, 120134826, 121655520, 122041728, 122889240, 124703712, 126000360, 129003840, 129033702, 130667040, 131081856, 133483140, 133611120, 134400384, 135601920, 137296944, 138250395, 138559680, 139034880, 142382016, 142518528, 143370780, 147000420, 147467088, 149333760, 152552160, 152928832, 155879640, 156800448, 158202240, 160179768, 162207360, 163852320, 165900474, 166271616, 168000480, 171621180, 172005120, 172044936, 174222720, 176400504, 177977520, 178148160, 183062592, 184333860, 184746240, 187055568, 189423360, 189842688, 191161040, 193550553, 194648832, 196000560, 196622784, 200224710, 201600576, 203402880, 207839520, 209067264, 213573024, 213777792, 215056170, 218469760, 220500630, 221200632, 224000640, 228828240, 229393248, 233819460, 235200672, 237303360, 237530880, 240269652, 243311040, 244083456, 245778480, 248850711, 249407424, 252000720, 258007680, 258067404, 261334080, 262163712, 266966280, 267222240, 268800768, 274593888, 276500790, 277119360, 284764032, 286741560, 294000840, 294934176, 300337065, 305104320, 305857664, 311759280, 313600896, 316404480, 320359536, 322584255, 324414720, 327704640, 331800948, 332543232, 336000960, 343242360, 344089872, 348445440, 352801008, 355955040, 356296320, 366125184, 368667720, 374111136, 382322080, 387101106, 392001120, 393245568, 400449420, 403201152, 406805760, 414751185, 415679040, 427146048, 427555584, 430112340, 436939520, 441001260, 442401264, 448001280, 457656480, 458786496, 467638920, 470401344, 474606720, 480539304, 486622080, 491556960, 497701422, 498814848, 504001440, 516015360, 516134808, 522668160, 533932560, 534444480, 549187776, 553001580, 554238720, 569528064, 573483120, 580651659, 588001680, 589868352, 600674130, 610208640, 611715328, 623518560, 627201792, 640719072, 645168510, 655409280, 663601896, 672001920, 686484720, 688179744, 705602016, 711910080, 712592640, 732250368, 737335440, 748222272, 764644160, 774202212, 784002240, 786491136, 800898840, 806402304, 829502370, 831358080, 854292096, 860224680, 882002520, 884802528, 915312960, 917572992, 935277840, 940802688, 949213440, 961078608, 967752765, 973244160, 983113920, 995402844, 997629696, 1008002880, 1032269616, 1045336320, 1067865120, 1068888960, 1098375552, 1106003160, 1146966240, 1161303318, 1176003360, 1179736704, 1201348260, 1220417280, 1244253555, 1247037120, 1281438144, 1290337020, 1310818560, 1327203792, 1344003840, 1372969440, 1376359488, 1411204032, 1423820160, 1474670880, 1496444544, 1529288320, 1548404424, 1568004480, 1601797680, 1659004740, 1662716160, 1708584192, 1720449360, 1741954977, 1764005040, 1769605056, 1830625920, 1835145984, 1870555680, 1881605376, 1922157216, 1935505530, 1966227840, 1990805688, 2016005760, 2064539232, 2135730240, 2137777920, 2196751104, 2212006320, 2293932480, 2322606636, 2352006720, 2359473408, 2402696520, 2488507110, 2494074240, 2562876288, 2580674040, 2654407584, 2745938880, 2752718976, 2822408064, 2847640320, 2903258295, 2949341760, 2992889088, 3058576640, 3096808848, 3136008960, 3203595360, 3318009480, 3440898720, 3483909954, 3528010080, 3539210112, 3661251840, 3741111360, 3844314432, 3871011060, 3932455680, 3981611376, 4032011520, 4129078464, 4271460480, 4424012640, 4587864960, 4645213272, 4704013440, 4805393040, 4977014220, 4988148480, 5125752576, 5161348080, 5308815168, 5491877760, 5505437952, 5644816128, 5806516590, 5898683520, 6193617696, 6407190720, 6636018960, 6881797440, 6967819908, 7056020160, 7078420224, 7482222720, 7688628864, 7742022120, 7963222752, 8258156928, 8542920960, 8709774885, 8848025280, 9175729920, 9290426544, 9408026880, 9610786080, 9954028440, 10322696160, 10617630336, 10983755520, 11613033180, 11797367040, 12387235392, 12814381440, 13272037920, 13763594880, 13935639816, 14112040320, 14964445440, 15377257728, 15484044240, 15926445504, 16516313856, 17419549770, 17696050560, 18580853088, 19221572160, 19908056880, 20645392320, 21235260672, 23226066360, 24774470784, 25628762880, 26544075840, 27527189760, 27871279632, 28224080640, 30968088480, 31852891008, 34839099540, 35392101120, 37161706176, 38443144320, 39816113760, 41290784640, 46452132720, 49548941568, 53088151680, 55742559264, 61936176960, 63705782016, 69678199080, 74323412352, 76886288640, 79632227520, 82581569280, 92904265440, 106176303360, 111485118528, 123872353920, 139356398160, 148646824704, 159264455040, 185808530880, 222970237056, 247744707840, 278712796320, 318528910080, 371617061760, 445940474112, 557425592640, 743234123520, 1114851185280, 2229702370560]

約数ペア:

[(1, 2229702370560), (2, 1114851185280), (3, 743234123520), (4, 557425592640), (5, 445940474112), (6, 371617061760), (7, 318528910080), (8, 278712796320), (9, 247744707840), (10, 222970237056), (12, 185808530880), (14, 159264455040), (15, 148646824704), (16, 139356398160), (18, 123872353920), (20, 111485118528), (21, 106176303360), (24, 92904265440), (27, 82581569280), (28, 79632227520), (29, 76886288640), (30, 74323412352), (32, 69678199080), (35, 63705782016), (36, 61936176960), (40, 55742559264), (42, 53088151680), (45, 49548941568), (48, 46452132720), (54, 41290784640), (56, 39816113760), (58, 38443144320), (60, 37161706176), (63, 35392101120), (64, 34839099540), (70, 31852891008), (72, 30968088480), (79, 28224080640), (80, 27871279632), (81, 27527189760), (84, 26544075840), (87, 25628762880), (90, 24774470784), (96, 23226066360), (105, 21235260672), (108, 20645392320), (112, 19908056880), (116, 19221572160), (120, 18580853088), (126, 17696050560), (128, 17419549770), (135, 16516313856), (140, 15926445504), (144, 15484044240), (145, 15377257728), (149, 14964445440), (158, 14112040320), (160, 13935639816), (162, 13763594880), (168, 13272037920), (174, 12814381440), (180, 12387235392), (189, 11797367040), (192, 11613033180), (203, 10983755520), (210, 10617630336), (216, 10322696160), (224, 9954028440), (232, 9610786080), (237, 9408026880), (240, 9290426544), (243, 9175729920), (252, 8848025280), (256, 8709774885), (261, 8542920960), (270, 8258156928), (280, 7963222752), (288, 7742022120), (290, 7688628864), (298, 7482222720), (315, 7078420224), (316, 7056020160), (320, 6967819908), (324, 6881797440), (336, 6636018960), (348, 6407190720), (360, 6193617696), (378, 5898683520), (384, 5806516590), (395, 5644816128), (405, 5505437952), (406, 5491877760), (420, 5308815168), (432, 5161348080), (435, 5125752576), (447, 4988148480), (448, 4977014220), (464, 4805393040), (474, 4704013440), (480, 4645213272), (486, 4587864960), (504, 4424012640), (522, 4271460480), (540, 4129078464), (553, 4032011520), (560, 3981611376), (567, 3932455680), (576, 3871011060), (580, 3844314432), (596, 3741111360), (609, 3661251840), (630, 3539210112), (632, 3528010080), (640, 3483909954), (648, 3440898720), (672, 3318009480), (696, 3203595360), (711, 3136008960), (720, 3096808848), (729, 3058576640), (745, 2992889088), (756, 2949341760), (768, 2903258295), (783, 2847640320), (790, 2822408064), (810, 2752718976), (812, 2745938880), (840, 2654407584), (864, 2580674040), (870, 2562876288), (894, 2494074240), (896, 2488507110), (928, 2402696520), (945, 2359473408), (948, 2352006720), (960, 2322606636), (972, 2293932480), (1008, 2212006320), (1015, 2196751104), (1043, 2137777920), (1044, 2135730240), (1080, 2064539232), (1106, 2016005760), (1120, 1990805688), (1134, 1966227840), (1152, 1935505530), (1160, 1922157216), (1185, 1881605376), (1192, 1870555680), (1215, 1835145984), (1218, 1830625920), (1260, 1769605056), (1264, 1764005040), (1280, 1741954977), (1296, 1720449360), (1305, 1708584192), (1341, 1662716160), (1344, 1659004740), (1392, 1601797680), (1422, 1568004480), (1440, 1548404424), (1458, 1529288320), (1490, 1496444544), (1512, 1474670880), (1566, 1423820160), (1580, 1411204032), (1620, 1376359488), (1624, 1372969440), (1659, 1344003840), (1680, 1327203792), (1701, 1310818560), (1728, 1290337020), (1740, 1281438144), (1788, 1247037120), (1792, 1244253555), (1827, 1220417280), (1856, 1201348260), (1890, 1179736704), (1896, 1176003360), (1920, 1161303318), (1944, 1146966240), (2016, 1106003160), (2030, 1098375552), (2086, 1068888960), (2088, 1067865120), (2133, 1045336320), (2160, 1032269616), (2212, 1008002880), (2235, 997629696), (2240, 995402844), (2268, 983113920), (2291, 973244160), (2304, 967752765), (2320, 961078608), (2349, 949213440), (2370, 940802688), (2384, 935277840), (2430, 917572992), (2436, 915312960), (2520, 884802528), (2528, 882002520), (2592, 860224680), (2610, 854292096), (2682, 831358080), (2688, 829502370), (2765, 806402304), (2784, 800898840), (2835, 786491136), (2844, 784002240), (2880, 774202212), (2916, 764644160), (2980, 748222272), (3024, 737335440), (3045, 732250368), (3129, 712592640), (3132, 711910080), (3160, 705602016), (3240, 688179744), (3248, 686484720), (3318, 672001920), (3360, 663601896), (3402, 655409280), (3456, 645168510), (3480, 640719072), (3555, 627201792), (3576, 623518560), (3645, 611715328), (3654, 610208640), (3712, 600674130), (3780, 589868352), (3792, 588001680), (3840, 580651659), (3888, 573483120), (3915, 569528064), (4023, 554238720), (4032, 553001580), (4060, 549187776), (4172, 534444480), (4176, 533932560), (4266, 522668160), (4320, 516134808), (4321, 516015360), (4424, 504001440), (4470, 498814848), (4480, 497701422), (4536, 491556960), (4582, 486622080), (4640, 480539304), (4698, 474606720), (4740, 470401344), (4768, 467638920), (4860, 458786496), (4872, 457656480), (4977, 448001280), (5040, 442401264), (5056, 441001260), (5103, 436939520), (5184, 430112340), (5215, 427555584), (5220, 427146048), (5364, 415679040), (5376, 414751185), (5481, 406805760), (5530, 403201152), (5568, 400449420), (5670, 393245568), (5688, 392001120), (5760, 387101106), (5832, 382322080), (5960, 374111136), (6048, 368667720), (6090, 366125184), (6258, 356296320), (6264, 355955040), (6320, 352801008), (6399, 348445440), (6480, 344089872), (6496, 343242360), (6636, 336000960), (6705, 332543232), (6720, 331800948), (6804, 327704640), (6873, 324414720), (6912, 322584255), (6960, 320359536), (7047, 316404480), (7110, 313600896), (7152, 311759280), (7290, 305857664), (7308, 305104320), (7424, 300337065), (7560, 294934176), (7584, 294000840), (7776, 286741560), (7830, 284764032), (8046, 277119360), (8064, 276500790), (8120, 274593888), (8295, 268800768), (8344, 267222240), (8352, 266966280), (8505, 262163712), (8532, 261334080), (8640, 258067404), (8642, 258007680), (8848, 252000720), (8940, 249407424), (8960, 248850711), (9072, 245778480), (9135, 244083456), (9164, 243311040), (9280, 240269652), (9387, 237530880), (9396, 237303360), (9480, 235200672), (9536, 233819460), (9720, 229393248), (9744, 228828240), (9954, 224000640), (10080, 221200632), (10112, 220500630), (10206, 218469760), (10368, 215056170), (10430, 213777792), (10440, 213573024), (10665, 209067264), (10728, 207839520), (10962, 203402880), (11060, 201600576), (11136, 200224710), (11340, 196622784), (11376, 196000560), (11455, 194648832), (11520, 193550553), (11664, 191161040), (11745, 189842688), (11771, 189423360), (11920, 187055568), (12069, 184746240), (12096, 184333860), (12180, 183062592), (12516, 178148160), (12528, 177977520), (12640, 176400504), (12798, 174222720), (12960, 172044936), (12963, 172005120), (12992, 171621180), (13272, 168000480), (13410, 166271616), (13440, 165900474), (13608, 163852320), (13746, 162207360), (13920, 160179768), (14094, 158202240), (14220, 156800448), (14304, 155879640), (14580, 152928832), (14616, 152552160), (14931, 149333760), (15120, 147467088), (15168, 147000420), (15552, 143370780), (15645, 142518528), (15660, 142382016), (16037, 139034880), (16092, 138559680), (16128, 138250395), (16240, 137296944), (16443, 135601920), (16590, 134400384), (16688, 133611120), (16704, 133483140), (17010, 131081856), (17064, 130667040), (17280, 129033702), (17284, 129003840), (17696, 126000360), (17880, 124703712), (18144, 122889240), (18270, 122041728), (18328, 121655520), (18560, 120134826), (18774, 118765440), (18792, 118651680), (18960, 117600336), (19072, 116909730), (19197, 116148480), (19440, 114696624), (19488, 114414120), (19908, 112000320), (20115, 110847744), (20160, 110600316), (20224, 110250315), (20412, 109234880), (20619, 108138240), (20736, 107528085), (20860, 106888896), (20880, 106786512), (21141, 105468160), (21330, 104533632), (21456, 103919760), (21605, 103203072), (21924, 101701440), (22120, 100800288), (22272, 100112355), (22680, 98311392), (22752, 98000280), (22910, 97324416), (23328, 95580520), (23490, 94921344), (23542, 94711680), (23840, 93527784), (24138, 92373120), (24192, 92166930), (24360, 91531296), (24885, 89600256), (25032, 89074080), (25056, 88988760), (25280, 88200252), (25515, 87387904), (25596, 87111360), (25920, 86022468), (25926, 86002560), (25984, 85810590), (26544, 84000240), (26820, 83135808), (26880, 82950237), (27216, 81926160), (27405, 81361152), (27492, 81103680), (27840, 80089884), (28161, 79176960), (28188, 79101120), (28440, 78400224), (28608, 77939820), (29160, 76464416), (29232, 76276080), (29862, 74666880), (30240, 73733544), (30247, 73716480), (30336, 73500210), (31104, 71685390), (31290, 71259264), (31320, 71191008), (31995, 69689088), (32074, 69517440), (32184, 69279840), (32480, 68648472), (32886, 67800960), (33180, 67200192), (33376, 66805560), (33408, 66741570), (34020, 65540928), (34128, 65333520), (34365, 64882944), (34560, 64516851), (34568, 64501920), (35235, 63280896), (35313, 63141120), (35392, 63000180), (35760, 62351856), (36207, 61582080), (36288, 61444620), (36540, 61020864), (36656, 60827760), (37120, 60067413), (37548, 59382720), (37584, 59325840), (37920, 58800168), (38144, 58454865), (38394, 58074240), (38880, 57348312), (38889, 57335040), (38976, 57207060), (39816, 56000160), (40230, 55423872), (40320, 55300158), (40824, 54617440), (41238, 54069120), (41720, 53444448), (41760, 53393256), (42282, 52734080), (42660, 52266816), (42912, 51959880), (43210, 51601536), (43848, 50850720), (44240, 50400144), (44793, 49777920), (45360, 49155696), (45504, 49000140), (45820, 48662208), (46656, 47790260), (46935, 47506176), (46980, 47460672), (47084, 47355840), (47680, 46763892), (48111, 46344960), (48276, 46186560), (48384, 46083465), (48720, 45765648), (49329, 45200640), (49770, 44800128), (50064, 44537040), (50112, 44494380), (50560, 44100126), (51030, 43693952), (51192, 43555680), (51840, 43011234), (51852, 43001280), (51968, 42905295), (53088, 42000120), (53640, 41567904), (54432, 40963080), (54810, 40680576), (54984, 40551840), (55680, 40044942), (56322, 39588480), (56376, 39550560), (56880, 39200112), (57216, 38969910), (57591, 38716160), (58320, 38232208), (58464, 38138040), (58855, 37884672), (59724, 37333440), (60345, 36949248), (60480, 36866772), (60494, 36858240), (60672, 36750105), (61857, 36046080), (62208, 35842695), (62580, 35629632), (62640, 35595504), (63990, 34844544), (64148, 34758720), (64368, 34639920), (64815, 34401024), (64960, 34324236), (65772, 33900480), (66360, 33600096), (66752, 33402780), (66816, 33370785), (68040, 32770464), (68256, 32666760), (68730, 32441472), (69136, 32250960), (70470, 31640448), (70626, 31570560), (70784, 31500090), (71520, 31175928), (72414, 30791040), (72576, 30722310), (73080, 30510432), (73312, 30413880), (74655, 29866752), (75096, 29691360), (75168, 29662920), (75840, 29400084), (76788, 29037120), (77760, 28674156), (77778, 28667520), (77952, 28603530), (79632, 28000080), (80185, 27806976), (80460, 27711936), (80640, 27650079), (81648, 27308720), (82215, 27120384), (82397, 27060480), (82476, 27034560), (83440, 26722224), (83520, 26696628), (84483, 26392320), (84564, 26367040), (85320, 26133408), (85824, 25979940), (86420, 25800768), (87696, 25425360), (88480, 25200072), (89586, 24888960), (90720, 24577848), (90741, 24572160), (91008, 24500070), (91640, 24331104), (93312, 23895130), (93870, 23753088), (93960, 23730336), (94168, 23677920), (95360, 23381946), (95985, 23229696), (96222, 23172480), (96552, 23093280), (97440, 22882824), (98658, 22600320), (99540, 22400064), (100128, 22268520), (100224, 22247190), (101120, 22050063), (102060, 21846976), (102384, 21777840), (103095, 21627648), (103680, 21505617), (103704, 21500640), (105705, 21093632), (105939, 21047040), (106176, 21000060), (107280, 20783952), (108621, 20527360), (108864, 20481540), (109620, 20340288), (109968, 20275920), (111360, 20022471), (112644, 19794240), (112752, 19775280), (113760, 19600056), (114432, 19484955), (115182, 19358080), (116640, 19116104), (116667, 19111680), (116928, 19069020), (117710, 18942336), (119448, 18666720), (120690, 18474624), (120960, 18433386), (120988, 18429120), (123714, 18023040), (125160, 17814816), (125280, 17797752), (127980, 17422272), (128296, 17379360), (128736, 17319960), (129630, 17200512), (129920, 17162118), (131544, 16950240), (132720, 16800048), (133504, 16701390), (134379, 16592640), (136080, 16385232), (136512, 16333380), (137460, 16220736), (138272, 16125480), (140805, 15835392), (140940, 15820224), (141252, 15785280), (141568, 15750045), (143040, 15587964), (144333, 15448320), (144828, 15395520), (145152, 15361155), (146160, 15255216), (146624, 15206940), (147987, 15066880), (149310, 14933376), (150192, 14845680), (150336, 14831460), (151235, 14743296), (151680, 14700042), (153576, 14518560), (155520, 14337078), (155556, 14333760), (155904, 14301765), (159264, 14000040), (160370, 13903488), (160920, 13855968), (163296, 13654360), (164430, 13560192), (164794, 13530240), (164952, 13517280), (166880, 13361112), (167040, 13348314), (168966, 13196160), (169128, 13183520), (170640, 13066704), (171648, 12989970), (172840, 12900384), (175392, 12712680), (176565, 12628224), (176960, 12600036), (179172, 12444480), (181035, 12316416), (181440, 12288924), (181482, 12286080), (182016, 12250035), (183280, 12165552), (185571, 12015360), (186624, 11947565), (187740, 11876544), (187920, 11865168), (188336, 11838960), (190720, 11690973), (191970, 11614848), (192444, 11586240), (193104, 11546640), (194445, 11467008), (194880, 11441412), (197316, 11300160), (199080, 11200032), (200256, 11134260), (200448, 11123595), (204120, 10923488), (204768, 10888920), (206190, 10813824), (207408, 10750320), (211410, 10546816), (211878, 10523520), (212352, 10500030), (214560, 10391976), (217242, 10263680), (217728, 10240770), (219240, 10170144), (219936, 10137960), (223965, 9955584), (225288, 9897120), (225504, 9887640), (227520, 9800028), (230364, 9679040), (233280, 9558052), (233334, 9555840), (233856, 9534510), (235420, 9471168), (238896, 9333360), (240555, 9268992), (241380, 9237312), (241920, 9216693), (241976, 9214560), (246645, 9040128), (247191, 9020160), (247428, 9011520), (250320, 8907408), (250560, 8898876), (253449, 8797440), (255960, 8711136), (256592, 8689680), (257472, 8659980), (259260, 8600256), (259840, 8581059), (263088, 8475120), (265440, 8400024), (267008, 8350695), (268758, 8296320), (272160, 8192616), (272223, 8190720), (273024, 8166690), (274920, 8110368), (276544, 8062740), (281610, 7917696), (281880, 7910112), (282504, 7892640), (286080, 7793982), (287955, 7743232), (288666, 7724160), (289656, 7697760), (292320, 7627608), (293248, 7603470), (295974, 7533440), (298620, 7466688), (300384, 7422840), (300672, 7415730), (302470, 7371648), (303360, 7350021), (307152, 7259280), (309285, 7209216), (311040, 7168539), (311112, 7166880), (317817, 7015680), (318528, 7000020), (320740, 6951744), (321840, 6927984), (326592, 6827180), (328860, 6780096), (329588, 6765120), (329904, 6758640), (333760, 6680556), (334080, 6674157), (337932, 6598080), (338256, 6591760), (341280, 6533352), (341359, 6531840), (343296, 6494985), (345680, 6450192), (350001, 6370560), (350784, 6356340), (353130, 6314112), (353920, 6300018), (358344, 6222240), (362070, 6158208), (362880, 6144462), (362964, 6143040), (366560, 6082776), (371142, 6007680), (375480, 5938272), (375840, 5932584), (376672, 5919480), (383940, 5807424), (384888, 5793120), (386208, 5773320), (388890, 5733504), (389760, 5720706), (394632, 5650080), (398160, 5600016), (400512, 5567130), (403137, 5530880), (408240, 5461744), (409536, 5444460), (411985, 5412096), (412380, 5406912), (414816, 5375160), (422415, 5278464), (422820, 5273408), (423756, 5261760), (424704, 5250015), (429120, 5195988), (432999, 5149440), (434484, 5131840), (435456, 5120385), (438480, 5085072), (439872, 5068980), (447930, 4977792), (450576, 4948560), (451008, 4943820), (453705, 4914432), (455040, 4900014), (460728, 4839520), (466560, 4779026), (466668, 4777920), (467712, 4767255), (470840, 4735584), (477792, 4666680), (481110, 4634496), (482760, 4618656), (483952, 4607280), (493290, 4520064), (494382, 4510080), (494856, 4505760), (500640, 4453704), (501120, 4449438), (506898, 4398720), (511920, 4355568), (513184, 4344840), (514944, 4329990), (518520, 4300128), (526176, 4237560), (529695, 4209408), (530880, 4200012), (537516, 4148160), (543105, 4105472), (544320, 4096308), (544446, 4095360), (546048, 4083345), (549840, 4055184), (553088, 4031370), (556713, 4005120), (563220, 3958848), (563760, 3955056), (565008, 3946320), (572160, 3896991), (575910, 3871616), (577332, 3862080), (579312, 3848880), (583335, 3822336), (584640, 3813804), (586496, 3801735), (591948, 3766720), (597240, 3733344), (600768, 3711420), (601344, 3707865), (604940, 3685824), (614304, 3629640), (618570, 3604608), (622224, 3583440), (635634, 3507840), (637056, 3500010), (641480, 3475872), (643680, 3463992), (653184, 3413590), (657720, 3390048), (659176, 3382560), (659808, 3379320), (667520, 3340278), (671895, 3318528), (675864, 3299040), (676512, 3295880), (682560, 3266676), (682718, 3265920), (691360, 3225096), (700002, 3185280), (701568, 3178170), (706260, 3157056), (707840, 3150009), (716688, 3111120), (721665, 3089664), (724140, 3079104), (725760, 3072231), (725928, 3071520), (733120, 3041388), (739935, 3013376), (741573, 3006720), (742284, 3003840), (750960, 2969136), (751680, 2966292), (753344, 2959740), (760347, 2932480), (767880, 2903712), (769776, 2896560), (772416, 2886660), (777780, 2866752), (779520, 2860353), (789264, 2825040), (796320, 2800008), (801024, 2783565), (806274, 2765440), (816480, 2730872), (816669, 2730240), (819072, 2722230), (823970, 2706048), (824760, 2703456), (829632, 2687580), (844830, 2639232), (845640, 2636704), (847512, 2630880), (858240, 2597994), (865998, 2574720), (868968, 2565920), (876960, 2542536), (879744, 2534490), (895860, 2488896), (901152, 2474280), (902016, 2471910), (907410, 2457216), (910080, 2450007), (921456, 2419760), (927855, 2403072), (933120, 2389513), (933336, 2388960), (941680, 2367792), (953451, 2338560), (955584, 2333340), (962220, 2317248), (965520, 2309328), (967904, 2303640), (986580, 2260032), (988764, 2255040), (989712, 2252880), (1001280, 2226852), (1002240, 2224719), (1013796, 2199360), (1023840, 2177784), (1024077, 2177280), (1026368, 2172420), (1029888, 2164995), (1037040, 2150064), (1050003, 2123520), (1052352, 2118780), (1059390, 2104704), (1061760, 2100006), (1075032, 2074080), (1086210, 2052736), (1088640, 2048154), (1088892, 2047680), (1099680, 2027592), (1106176, 2015685), (1113426, 2002560), (1126440, 1979424), (1127520, 1977528), (1130016, 1973160), (1151820, 1935808), (1154664, 1931040), (1158624, 1924440), (1166670, 1911168), (1169280, 1906902), (1183896, 1883360), (1194480, 1866672), (1201536, 1855710), (1209880, 1842912), (1228608, 1814820), (1235955, 1804032), (1237140, 1802304), (1244448, 1791720), (1267245, 1759488), (1271268, 1753920), (1274112, 1750005), (1282960, 1737936), (1287360, 1731996), (1298997, 1716480), (1306368, 1706795), (1315440, 1695024), (1318352, 1691280), (1319616, 1689660), (1335040, 1670139), (1343790, 1659264), (1351728, 1649520), (1353024, 1647940), (1361115, 1638144), (1365120, 1633338), (1365436, 1632960), (1382720, 1612548), (1400004, 1592640), (1403136, 1589085), (1412520, 1578528), (1433376, 1555560), (1443330, 1544832), (1448280, 1539552), (1451856, 1535760), (1466240, 1520694), (1479870, 1506688), (1483146, 1503360), (1484568, 1501920)]