5451393008880

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{223}}^1\times {\mathrm{269}}^1$

素因数の和:623

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 52, 56, 57, 60, 63, 65, 70, 72, 73, 76, 78, 80, 84, 90, 91, 95, 104, 105, 112, 114, 117, 120, 126, 130, 133, 140, 144, 146, 152, 156, 168, 171, 180, 182, 190, 195, 208, 210, 219, 223, 228, 234, 240, 247, 252, 260, 266, 269, 273, 280, 285, 292, 304, 312, 315, 336, 342, 360, 364, 365, 380, 390, 399, 420, 438, 446, 455, 456, 468, 494, 504, 511, 520, 532, 538, 546, 560, 570, 584, 585, 624, 630, 657, 665, 669, 684, 720, 728, 730, 741, 760, 780, 798, 807, 819, 840, 855, 876, 892, 910, 912, 936, 949, 988, 1008, 1022, 1040, 1064, 1076, 1092, 1095, 1115, 1140, 1168, 1170, 1197, 1235, 1260, 1314, 1330, 1338, 1345, 1365, 1368, 1387, 1456, 1460, 1482, 1520, 1533, 1560, 1561, 1596, 1614, 1638, 1680, 1710, 1729, 1752, 1784, 1820, 1872, 1883, 1898, 1976, 1995, 2007, 2044, 2128, 2152, 2184, 2190, 2223, 2230, 2280, 2340, 2394, 2421, 2470, 2520, 2555, 2628, 2660, 2676, 2690, 2730, 2736, 2774, 2847, 2899, 2920, 2964, 3066, 3120, 3122, 3192, 3228, 3276, 3285, 3345, 3420, 3458, 3497, 3504, 3568, 3640, 3705, 3766, 3796, 3952, 3990, 4014, 4035, 4088, 4095, 4161, 4237, 4304, 4368, 4380, 4446, 4460, 4560, 4599, 4680, 4683, 4745, 4788, 4842, 4940, 5040, 5110, 5111, 5187, 5256, 5320, 5352, 5380, 5460, 5548, 5649, 5694, 5798, 5840, 5928, 5985, 6132, 6244, 6384, 6456, 6552, 6570, 6643, 6690, 6840, 6916, 6935, 6994, 7280, 7410, 7532, 7592, 7665, 7805, 7980, 8028, 8070, 8176, 8190, 8322, 8474, 8541, 8645, 8697, 8760, 8892, 8920, 9198, 9360, 9366, 9415, 9490, 9576, 9684, 9709, 9880, 10035, 10220, 10222, 10374, 10491, 10512, 10640, 10704, 10760, 10920, 11096, 11115, 11298, 11388, 11596, 11856, 11970, 12105, 12264, 12483, 12488, 12711, 12912, 13104, 13140, 13286, 13380, 13680, 13832, 13870, 13988, 14049, 14235, 14495, 14820, 15064, 15184, 15330, 15333, 15561, 15610, 15960, 16056, 16140, 16279, 16380, 16644, 16947, 16948, 17082, 17290, 17394, 17485, 17520, 17784, 17840, 18031, 18396, 18732, 18830, 18980, 19152, 19368, 19418, 19637, 19760, 19929, 20070, 20293, 20440, 20444, 20748, 20805, 20982, 21185, 21520, 21840, 22192, 22230, 22596, 22776, 22995, 23192, 23415, 23940, 24210, 24479, 24528, 24966, 24976, 25422, 25555, 25935, 26091, 26280, 26572, 26760, 27664, 27740, 27976, 28098, 28245, 28470, 28990, 29127, 29640, 29659, 30128, 30660, 30666, 31122, 31220, 31473, 31920, 32112, 32280, 32558, 32760, 33215, 33288, 33894, 33896, 34164, 34580, 34788, 34970, 35568, 35777, 36062, 36792, 37464, 37660, 37960, 38133, 38736, 38836, 39274, 39858, 40140, 40586, 40880, 40888, 41496, 41610, 41964, 42370, 42705, 43485, 44460, 45192, 45552, 45990, 45999, 46384, 46830, 47880, 48420, 48545, 48837, 48958, 49932, 50844, 51110, 51870, 52182, 52455, 52560, 53144, 53520, 54093, 55081, 55480, 55952, 56196, 56490, 56940, 57980, 58254, 58911, 59280, 59318, 59787, 59987, 60879, 61320, 61332, 62244, 62415, 62440, 62946, 63555, 64560, 65116, 65520, 66430, 66443, 66576, 67788, 67792, 68328, 69160, 69576, 69940, 70245, 71554, 72124, 73437, 73584, 74928, 75320, 75920, 76266, 76665, 77672, 77805, 78548, 79716, 80280, 81172, 81395, 81776, 82992, 83220, 83928, 84735, 84740, 85410, 86970, 87381, 88920, 88977, 90155, 90384, 91980, 91998, 93660, 95760, 96840, 97090, 97674, 97916, 98185, 99645, 99864, 101465, 101688, 102220, 103740, 104364, 104910, 106288, 107331, 108186, 110162, 110960, 112392, 112980, 113880, 113953, 115960, 116508, 117822, 118636, 119574, 119974, 121758, 122395, 122640, 122664, 124488, 124830, 124880, 125892, 126217, 127110, 130232, 130455, 132860, 132886, 135576, 136656, 137459, 138320, 139152, 139880, 140490, 143108, 144248, 145635, 146511, 146874, 148295, 150640, 152532, 153330, 155344, 155610, 157096, 157365, 159432, 160560, 162279, 162344, 162790, 165243, 166440, 167856, 169470, 169480, 170820, 173940, 174762, 176733, 177840, 177954, 178885, 179961, 180310, 182637, 183960, 183996, 187320, 190665, 193680, 194180, 195348, 195832, 196370, 199290, 199329, 199728, 202930, 203376, 204440, 207480, 208728, 209820, 211627, 214662, 216372, 220311, 220324, 224784, 225960, 227760, 227906, 229995, 231920, 233016, 235644, 237272, 239148, 239948, 243516, 244185, 244790, 245328, 248976, 249660, 251784, 252434, 254220, 255281, 260464, 260910, 265720, 265772, 266931, 270465, 271152, 274918, 275405, 279760, 280980, 286216, 288496, 291270, 293022, 293748, 294555, 296590, 298935, 299935, 304395, 305064, 306660, 309301, 311220, 314192, 314730, 318864, 321993, 324558, 324688, 325580, 330486, 332215, 332880, 338940, 338960, 341640, 341859, 347880, 349524, 353466, 355908, 357770, 359922, 360620, 365274, 367185, 367920, 367992, 373103, 374640, 378651, 381330, 385567, 388360, 390696, 391664, 392740, 398580, 398658, 405860, 408880, 412377, 414960, 417456, 419640, 419909, 423254, 429324, 432744, 436905, 440622, 440648, 444885, 451920, 455812, 459990, 465101, 466032, 471288, 474544, 478296, 479896, 487032, 488370, 489580, 495729, 499320, 503568, 504868, 508440, 510562, 521820, 531440, 531544, 533862, 536655, 539883, 540930, 549836, 550810, 561960, 569765, 572432, 582540, 586044, 587496, 589110, 593180, 597870, 597987, 599870, 608790, 610128, 613320, 618602, 622440, 629460, 631085, 634881, 643986, 649116, 651160, 660972, 664430, 677880, 683280, 683718, 687295, 695760, 699048, 706932, 711816, 715540, 719844, 721240, 730548, 732555, 734370, 735984, 746206, 757302, 762660, 765843, 771134, 776720, 779831, 781392, 785480, 797160, 797316, 811395, 811720, 824754, 826215, 839280, 839818, 846508, 858648, 865488, 873810, 881244, 881296, 883665, 889770, 899805, 911624, 913185, 919980, 927903, 930202, 942576, 956592, 959792, 974064, 976740, 979160, 991458, 996645, 998640, 1009736, 1016880, 1021124, 1025577, 1043640, 1058135, 1063088, 1067724, 1073310, 1079766, 1081860, 1099672, 1101555, 1101620, 1119309, 1123920, 1135953, 1139530, 1139753, 1156701, 1165080, 1172088, 1174992, 1178220, 1186360, 1195740, 1195974, 1199740, 1217580, 1226640, 1237131, 1237204, 1244880, 1258920, 1259727, 1262170, 1269762, 1276405, 1287972, 1298232, 1302320, 1321944, 1328860, 1334655, 1355760, 1367436, 1374590, 1395303, 1398096, 1413864, 1423632, 1431080, 1439688, 1442480, 1461096, 1465110, 1468740, 1481389, 1492412, 1514604, 1525320, 1531686, 1542268, 1546505, 1559662, 1570960, 1594320, 1594632, 1609965, 1622790, 1623440, 1649508, 1652430, 1679636, 1693016, 1709295, 1717296, 1747620, 1762488, 1767330, 1779540, 1786967, 1799610, 1823248, 1826370, 1839960, 1855806, 1860404, 1865515, 1893255, 1904643, 1927835, 1953480, 1958320, 1982916, 1993290, 2019472, 2042248, 2051154, 2061885, 2087280, 2099545, 2116270, 2135448, 2146620, 2159532, 2163720, 2165107, 2199344, 2203110, 2203240, 2238618, 2271906, 2279060, 2279506, 2297529, 2313402, 2325505, 2330160, 2339493, 2344176, 2356440, 2372720, 2391480, 2391948, 2399480, 2435160, 2474262, 2474408, 2478645, 2517840, 2519454, 2524340, 2539524, 2552810, 2575944, 2596464, 2611721, 2643888, 2657720, 2669310, 2699415, 2734872, 2749180, 2783709, 2790606, 2827728, 2862160, 2879376, 2922192, 2930220, 2937480, 2962778, 2984824, 2989935, 3029208, 3050640, 3063372, 3084536, 3093010, 3119324, 3174405, 3189264, 3219930, 3245580, 3299016, 3304860, 3357927, 3359272, 3386032, 3418590, 3419259, 3470103, 3495240, 3524976, 3534660, 3559080, 3573934, 3599220, 3652740, 3679920, 3711612, 3720808, 3731030, 3779181, 3786510, 3809286, 3829215, 3855670, 3899155, 3906960, 3965832, 3986580, 4020913, 4084496, 4102308, 4123770, 4185909, 4199090, 4232540, 4270896, 4293240, 4319064, 4327440, 4330214, 4379051, 4406220, 4406480, 4444167, 4477236, 4543812, 4558120, 4559012, 4595058, 4626804, 4639515, 4651010, 4678986, 4712880, 4782960, 4783896, 4798960, 4850339, 4870320, 4948524, 4948816, 4957290, 5038908, 5048680, 5079048, 5105620, 5127885, 5151888, 5223442, 5315440, 5338620, 5360901, 5398830, 5458817, 5469744, 5498360, 5567418, 5581212, 5596545, 5679765, 5698765, 5783505, 5860440, 5874960, 5925556, 5969648, 5979870, 6058416, 6126744, 6169072, 6185655, 6186020, 6238648, 6298635, 6348810, 6439860, 6491160, 6495321, 6598032, 6609720, 6715854, 6718544, 6837180, 6838518, 6940206, 6976515, 6990480, 7018479, 7069320, 7118160, 7147868, 7198440, 7305480, 7406945, 7423224, 7441616, 7462060, 7558362, 7573020, 7618572, 7658430, 7711340, 7798310, 7835163, 7931664, 7973160, 7978271, 8041826, 8204616, 8247540, 8371818, 8398180, 8465080, 8586480, 8638128, 8660428, 8758102, 8812440, 8888334, 8934835, 8954472, 9087624, 9116240, 9118024, 9190116, 9253608, 9279030, 9302020, 9357972, 9523215, 9567792, 9700678, 9897048, 9914580, 10077816, 10097360, 10158096, 10211240, 10255770, 10257777, 10446884, 10677240, 10721802, 10797660, 10825535, 10917634, 10996720, 11134836, 11162424, 11193090, 11359530, 11397530, 11487645, 11567010, 11697465, 11720880, 11851112, 11959740, 12062739, 12253488, 12371310, 12372040, 12477296, 12597270, 12697620, 12879720, 12982320, 12990642, 13058605, 13137153, 13219440, 13332501, 13431708, 13674360, 13677036, 13880412, 13918545, 13953030, 14036958, 14138640, 14295736, 14396880, 14551017, 14610960, 14813890, 14816789, 14846448, 14924120, 15116724, 15146040, 15237144, 15316860, 15422680, 15596620, 15670326, 15946320, 15956542, 16082703, 16083652, 16376451, 16409232, 16495080, 16743636, 16789635, 16796360, 16930160, 17096295, 17320856, 17350515, 17516204, 17624880, 17776668, 17869670, 17908944, 18175248, 18236048, 18380232, 18507216, 18558060, 18604040, 18715944, 18895905, 19046430, 19401356, 19485963, 19794096, 19829160, 20104565, 20155632, 20422480, 20511540, 20515554, 20893768, 20929545, 21354480, 21443604, 21595320, 21651070, 21835268, 21895255, 22220835, 22269672, 22324848, 22386180, 22719060, 22795060, 22975290, 23134020, 23394930, 23505489, 23702224, 23919480, 23934813, 24125478, 24251695, 24742620, 24744080, 25194540, 25395240, 25759440, 25981284, 26117210, 26274306, 26665002, 26804505, 26863416, 27294085, 27348720, 27354072, 27760824, 27837090, 27906060, 28073916, 28146391, 28591472, 29102034, 29627780, 29633578, 29848240, 30233448, 30292080, 30474288, 30633720, 30653357, 30845360, 31193240, 31340652, 31913084, 32165406, 32167304, 32476605, 32752902, 32990160, 33487272, 33579270, 33592720, 33952373, 34192590, 34641712, 34701030, 35032408, 35092395, 35553336, 35739340, 36188217, 36760464, 37116120, 37208080, 37431888, 37791810, 38092860, 38802712, 38971926, 39175815, 39411459, 39658320, 39891355, 40209130, 41023080, 41031108, 41787536, 41859090, 42887208, 43190640, 43302140, 43653051, 43670536, 43790510, 44441670, 44450367, 44539344, 44772360, 45438120, 45590120, 45950580, 46268040, 46789860, 47010978, 47838960, 47869626, 48250956, 48503390, 49129353, 49485240, 50389080, 50790480, 51288885, 51962568, 52234420, 52548612, 53330004, 53609010, 53726832, 54588170, 54708144, 55521648, 55674180, 55812120, 56147832, 56292782, 56927663, 58204068, 59255560, 59267156, 60313695, 60466896, 61267440, 61306714, 62386480, 62681304, 63826168, 64330812, 64334608, 64953210, 65505804, 65685765, 66662505, 66974544, 67158540, 67904746, 68385180, 69402060, 70064816, 70184790, 71106672, 71478680, 71804439, 72376434, 72755085, 74083945, 74232240, 75583620, 76185720, 77605424, 77943852, 78351630, 78822918, 79782710, 80413515, 80418260, 81882255, 82046160, 82062216, 83201969, 83718180, 84439173, 85774416, 86604280, 87306102, 87341072, 87581020, 88883340, 88900734, 89544720, 90876240, 91180240, 91901160, 91960071, 92536080, 93579720, 94021956, 95739252, 96501912, 97006780, 97429815, 98258706, 98970480, 100778160, 101857119, 102577770, 103717523, 103925136, 104468840, 105097224, 106660008, 107218020, 109176340, 111348360, 111624240, 112295664, 112585564, 113855326, 116408136, 117527445, 118511120, 118534312, 119674065, 120627390, 122613428, 125362608, 127652336, 128661624, 129906420, 131011608, 131371530, 133325010, 133351101, 134317080, 135809492, 136770360, 138804120, 140369580, 140731955, 142957360, 143608878, 144752868, 145510170, 148167890, 151167240, 152371440, 153266785, 155887704, 156703260, 157645836, 159565420, 160827030, 160836520, 163764510, 164124432, 166403938, 167436360, 168878346, 169761865, 170782989, 173208560, 174612204, 175162040, 177766680, 177801468, 180941085, 183802320, 183920142, 187159440, 188043912, 191478504, 193003824, 194013560, 194859630, 196517412, 197057295, 203714238, 205155540, 207435046, 208937680, 210194448, 213320016, 214436040, 218265255, 218352680, 222251835, 222696720, 225171128, 227710652, 232816272, 235054890, 237068624, 239348130, 241254780, 245226856, 245646765, 249605907, 253317519, 257323248, 259812840, 262023216, 262743060, 266650020, 266702202, 268634160, 271618984, 273540720, 275880213, 277608240, 280739160, 281463910, 284638315, 287217756, 289505736, 291020340, 296335780, 302334480, 305571357, 306533570, 311152569, 311775408, 313406520, 315291672, 319130840, 321654060, 321673040, 327529020, 332807876, 334872720, 337756692, 339523730, 341565978, 349224408, 350324080, 355533360, 355602936, 359022195, 361882170, 367840284, 376087824, 382957008, 388027120, 389719260, 393034824, 394114590, 398493641, 407428476, 410311080, 414870092, 416009845, 422195865, 428872080, 436530510, 436705360, 444503670, 450342256, 455421304, 459800355, 470109780, 478696260, 482509560, 490453712, 491293530, 499211814, 506635038, 509285595, 512348967, 518587615, 519625680, 525486120, 533300040, 533404404, 543237968, 551760426, 561478320, 562927820, 569276630, 574435512, 579011472, 582040680, 582413783, 592671560, 611142714, 613067140, 622305138, 626813040, 630583344, 638261680, 643308120, 655058040, 665615752, 666755505, 675513384, 679047460, 683131956, 698448816, 711205872, 718044390, 723764340, 735680568, 748817721, 779438520, 786069648, 788229180, 796987282, 814856952, 820622160, 829740184, 832019690, 844391730, 853914945, 873061020, 889007340, 910842608, 919600710, 933457707, 940219560, 957392520, 965019120, 982587060, 998423628, 1013270076, 1018571190, 1024697934, 1037175230, 1050972240, 1066600080, 1066808808, 1081625597, 1103520852, 1125855640, 1138553260, 1148871024, 1164081360, 1164827566, 1185343120, 1195480923, 1222285428, 1226134280, 1244610276, 1248029535, 1266587595, 1286616240, 1310116080, 1331231504, 1333511010, 1351026768, 1358094920, 1366263912, 1379401065, 1436088780, 1447528680, 1471361136, 1497635442, 1527856785, 1555762845, 1558877040, 1576458360, 1593974564, 1629713904, 1659480368, 1664039380, 1688783460, 1707829890, 1746122040, 1747241349, 1778014680, 1839201420, 1866915414, 1880439120, 1914785040, 1965174120, 1992468205, 1996847256, 2026540152, 2037142380, 2049395868, 2074350460, 2133617616, 2163251194, 2207041704, 2251711280, 2277106520, 2329655132, 2390961846, 2444570856, 2452268560, 2489220552, 2496059070, 2533175190, 2561744835, 2667022020, 2716189840, 2732527824, 2758802130, 2872177560, 2895057360, 2912068915, 2995270884, 3055713570, 3111525690, 3152916720, 3187949128, 3244876791, 3328078760, 3377566920, 3415659780, 3492244080, 3494482698, 3556029360, 3586442769, 3678402840, 3733830828, 3744088605, 3930348240, 3984936410, 3993694512, 4053080304, 4074284760, 4098791736, 4148700920, 4326502388, 4414083408, 4554213040, 4659310264, 4667288535, 4781923692, 4889141712, 4978441104, 4992118140, 5066350380, 5123489670, 5241724047, 5334044040, 5408127985, 5517604260, 5744355120, 5824137830, 5977404615, 5990541768, 6111427140, 6223051380, 6375898256, 6489753582, 6656157520, 6755133840, 6831319560, 6988965396, 7172885538, 7356805680, 7467661656, 7488177210, 7571379179, 7969872820, 8148569520, 8197583472, 8297401840, 8653004776, 8736206745, 9318620528, 9334577070, 9563847384, 9734630373, 9984236280, 10132700760, 10246979340, 10483448094, 10668088080, 10816255970, 11035208520, 11648275660, 11954809230, 11981083536, 12222854280, 12446102760, 12979507164, 13662639120, 13977930792, 14345771076, 14935323312, 14976354420, 15142758358, 15939745640, 16224383955, 17306009552, 17472413490, 17932213845, 18669154140, 19127694768, 19469260746, 19968472560, 20265401520, 20493958680, 20966896188, 21632511940, 22070417040, 22714137537, 23296551320, 23909618460, 24445708560, 24892205520, 25959014328, 26208620235, 27955861584, 28691542152, 29952708840, 30285516716, 31879491280, 32448767910, 34944826980, 35864427690, 37338308280, 37856895895, 38938521492, 40987917360, 41933792376, 43265023880, 45428275074, 46593102640, 47819236920, 48673151865, 51918028656, 52417240470, 57383084304, 59905417680, 60571033432, 64897535820, 68142412611, 69889653960, 71728855380, 74676616560, 75713791790, 77877042984, 83867584752, 86530047760, 90856550148, 95638473840, 97346303730, 104834480940, 113570687685, 121142066864, 129795071640, 136284825222, 139779307920, 143457710760, 151427583580, 155754085968, 181713100296, 194692607460, 209668961880, 227141375370, 259590143280, 272569650444, 286915421520, 302855167160, 340712063055, 363426200592, 389385214920, 419337923760, 454282750740, 545139300888, 605710334320, 681424126110, 778770429840, 908565501480, 1090278601776, 1362848252220, 1817131002960, 2725696504440, 5451393008880]

約数ペア:

[(1, 5451393008880), (2, 2725696504440), (3, 1817131002960), (4, 1362848252220), (5, 1090278601776), (6, 908565501480), (7, 778770429840), (8, 681424126110), (9, 605710334320), (10, 545139300888), (12, 454282750740), (13, 419337923760), (14, 389385214920), (15, 363426200592), (16, 340712063055), (18, 302855167160), (19, 286915421520), (20, 272569650444), (21, 259590143280), (24, 227141375370), (26, 209668961880), (28, 194692607460), (30, 181713100296), (35, 155754085968), (36, 151427583580), (38, 143457710760), (39, 139779307920), (40, 136284825222), (42, 129795071640), (45, 121142066864), (48, 113570687685), (52, 104834480940), (56, 97346303730), (57, 95638473840), (60, 90856550148), (63, 86530047760), (65, 83867584752), (70, 77877042984), (72, 75713791790), (73, 74676616560), (76, 71728855380), (78, 69889653960), (80, 68142412611), (84, 64897535820), (90, 60571033432), (91, 59905417680), (95, 57383084304), (104, 52417240470), (105, 51918028656), (112, 48673151865), (114, 47819236920), (117, 46593102640), (120, 45428275074), (126, 43265023880), (130, 41933792376), (133, 40987917360), (140, 38938521492), (144, 37856895895), (146, 37338308280), (152, 35864427690), (156, 34944826980), (168, 32448767910), (171, 31879491280), (180, 30285516716), (182, 29952708840), (190, 28691542152), (195, 27955861584), (208, 26208620235), (210, 25959014328), (219, 24892205520), (223, 24445708560), (228, 23909618460), (234, 23296551320), (240, 22714137537), (247, 22070417040), (252, 21632511940), (260, 20966896188), (266, 20493958680), (269, 20265401520), (273, 19968472560), (280, 19469260746), (285, 19127694768), (292, 18669154140), (304, 17932213845), (312, 17472413490), (315, 17306009552), (336, 16224383955), (342, 15939745640), (360, 15142758358), (364, 14976354420), (365, 14935323312), (380, 14345771076), (390, 13977930792), (399, 13662639120), (420, 12979507164), (438, 12446102760), (446, 12222854280), (455, 11981083536), (456, 11954809230), (468, 11648275660), (494, 11035208520), (504, 10816255970), (511, 10668088080), (520, 10483448094), (532, 10246979340), (538, 10132700760), (546, 9984236280), (560, 9734630373), (570, 9563847384), (584, 9334577070), (585, 9318620528), (624, 8736206745), (630, 8653004776), (657, 8297401840), (665, 8197583472), (669, 8148569520), (684, 7969872820), (720, 7571379179), (728, 7488177210), (730, 7467661656), (741, 7356805680), (760, 7172885538), (780, 6988965396), (798, 6831319560), (807, 6755133840), (819, 6656157520), (840, 6489753582), (855, 6375898256), (876, 6223051380), (892, 6111427140), (910, 5990541768), (912, 5977404615), (936, 5824137830), (949, 5744355120), (988, 5517604260), (1008, 5408127985), (1022, 5334044040), (1040, 5241724047), (1064, 5123489670), (1076, 5066350380), (1092, 4992118140), (1095, 4978441104), (1115, 4889141712), (1140, 4781923692), (1168, 4667288535), (1170, 4659310264), (1197, 4554213040), (1235, 4414083408), (1260, 4326502388), (1314, 4148700920), (1330, 4098791736), (1338, 4074284760), (1345, 4053080304), (1365, 3993694512), (1368, 3984936410), (1387, 3930348240), (1456, 3744088605), (1460, 3733830828), (1482, 3678402840), (1520, 3586442769), (1533, 3556029360), (1560, 3494482698), (1561, 3492244080), (1596, 3415659780), (1614, 3377566920), (1638, 3328078760), (1680, 3244876791), (1710, 3187949128), (1729, 3152916720), (1752, 3111525690), (1784, 3055713570), (1820, 2995270884), (1872, 2912068915), (1883, 2895057360), (1898, 2872177560), (1976, 2758802130), (1995, 2732527824), (2007, 2716189840), (2044, 2667022020), (2128, 2561744835), (2152, 2533175190), (2184, 2496059070), (2190, 2489220552), (2223, 2452268560), (2230, 2444570856), (2280, 2390961846), (2340, 2329655132), (2394, 2277106520), (2421, 2251711280), (2470, 2207041704), (2520, 2163251194), (2555, 2133617616), (2628, 2074350460), (2660, 2049395868), (2676, 2037142380), (2690, 2026540152), (2730, 1996847256), (2736, 1992468205), (2774, 1965174120), (2847, 1914785040), (2899, 1880439120), (2920, 1866915414), (2964, 1839201420), (3066, 1778014680), (3120, 1747241349), (3122, 1746122040), (3192, 1707829890), (3228, 1688783460), (3276, 1664039380), (3285, 1659480368), (3345, 1629713904), (3420, 1593974564), (3458, 1576458360), (3497, 1558877040), (3504, 1555762845), (3568, 1527856785), (3640, 1497635442), (3705, 1471361136), (3766, 1447528680), (3796, 1436088780), (3952, 1379401065), (3990, 1366263912), (4014, 1358094920), (4035, 1351026768), (4088, 1333511010), (4095, 1331231504), (4161, 1310116080), (4237, 1286616240), (4304, 1266587595), (4368, 1248029535), (4380, 1244610276), (4446, 1226134280), (4460, 1222285428), (4560, 1195480923), (4599, 1185343120), (4680, 1164827566), (4683, 1164081360), (4745, 1148871024), (4788, 1138553260), (4842, 1125855640), (4940, 1103520852), (5040, 1081625597), (5110, 1066808808), (5111, 1066600080), (5187, 1050972240), (5256, 1037175230), (5320, 1024697934), (5352, 1018571190), (5380, 1013270076), (5460, 998423628), (5548, 982587060), (5649, 965019120), (5694, 957392520), (5798, 940219560), (5840, 933457707), (5928, 919600710), (5985, 910842608), (6132, 889007340), (6244, 873061020), (6384, 853914945), (6456, 844391730), (6552, 832019690), (6570, 829740184), (6643, 820622160), (6690, 814856952), (6840, 796987282), (6916, 788229180), (6935, 786069648), (6994, 779438520), (7280, 748817721), (7410, 735680568), (7532, 723764340), (7592, 718044390), (7665, 711205872), (7805, 698448816), (7980, 683131956), (8028, 679047460), (8070, 675513384), (8176, 666755505), (8190, 665615752), (8322, 655058040), (8474, 643308120), (8541, 638261680), (8645, 630583344), (8697, 626813040), (8760, 622305138), (8892, 613067140), (8920, 611142714), (9198, 592671560), (9360, 582413783), (9366, 582040680), (9415, 579011472), (9490, 574435512), (9576, 569276630), (9684, 562927820), (9709, 561478320), (9880, 551760426), (10035, 543237968), (10220, 533404404), (10222, 533300040), (10374, 525486120), (10491, 519625680), (10512, 518587615), (10640, 512348967), (10704, 509285595), (10760, 506635038), (10920, 499211814), (11096, 491293530), (11115, 490453712), (11298, 482509560), (11388, 478696260), (11596, 470109780), (11856, 459800355), (11970, 455421304), (12105, 450342256), (12264, 444503670), (12483, 436705360), (12488, 436530510), (12711, 428872080), (12912, 422195865), (13104, 416009845), (13140, 414870092), (13286, 410311080), (13380, 407428476), (13680, 398493641), (13832, 394114590), (13870, 393034824), (13988, 389719260), (14049, 388027120), (14235, 382957008), (14495, 376087824), (14820, 367840284), (15064, 361882170), (15184, 359022195), (15330, 355602936), (15333, 355533360), (15561, 350324080), (15610, 349224408), (15960, 341565978), (16056, 339523730), (16140, 337756692), (16279, 334872720), (16380, 332807876), (16644, 327529020), (16947, 321673040), (16948, 321654060), (17082, 319130840), (17290, 315291672), (17394, 313406520), (17485, 311775408), (17520, 311152569), (17784, 306533570), (17840, 305571357), (18031, 302334480), (18396, 296335780), (18732, 291020340), (18830, 289505736), (18980, 287217756), (19152, 284638315), (19368, 281463910), (19418, 280739160), (19637, 277608240), (19760, 275880213), (19929, 273540720), (20070, 271618984), (20293, 268634160), (20440, 266702202), (20444, 266650020), (20748, 262743060), (20805, 262023216), (20982, 259812840), (21185, 257323248), (21520, 253317519), (21840, 249605907), (22192, 245646765), (22230, 245226856), (22596, 241254780), (22776, 239348130), (22995, 237068624), (23192, 235054890), (23415, 232816272), (23940, 227710652), (24210, 225171128), (24479, 222696720), (24528, 222251835), (24966, 218352680), (24976, 218265255), (25422, 214436040), (25555, 213320016), (25935, 210194448), (26091, 208937680), (26280, 207435046), (26572, 205155540), (26760, 203714238), (27664, 197057295), (27740, 196517412), (27976, 194859630), (28098, 194013560), (28245, 193003824), (28470, 191478504), (28990, 188043912), (29127, 187159440), (29640, 183920142), (29659, 183802320), (30128, 180941085), (30660, 177801468), (30666, 177766680), (31122, 175162040), (31220, 174612204), (31473, 173208560), (31920, 170782989), (32112, 169761865), (32280, 168878346), (32558, 167436360), (32760, 166403938), (33215, 164124432), (33288, 163764510), (33894, 160836520), (33896, 160827030), (34164, 159565420), (34580, 157645836), (34788, 156703260), (34970, 155887704), (35568, 153266785), (35777, 152371440), (36062, 151167240), (36792, 148167890), (37464, 145510170), (37660, 144752868), (37960, 143608878), (38133, 142957360), (38736, 140731955), (38836, 140369580), (39274, 138804120), (39858, 136770360), (40140, 135809492), (40586, 134317080), (40880, 133351101), (40888, 133325010), (41496, 131371530), (41610, 131011608), (41964, 129906420), (42370, 128661624), (42705, 127652336), (43485, 125362608), (44460, 122613428), (45192, 120627390), (45552, 119674065), (45990, 118534312), (45999, 118511120), (46384, 117527445), (46830, 116408136), (47880, 113855326), (48420, 112585564), (48545, 112295664), (48837, 111624240), (48958, 111348360), (49932, 109176340), (50844, 107218020), (51110, 106660008), (51870, 105097224), (52182, 104468840), (52455, 103925136), (52560, 103717523), (53144, 102577770), (53520, 101857119), (54093, 100778160), (55081, 98970480), (55480, 98258706), (55952, 97429815), (56196, 97006780), (56490, 96501912), (56940, 95739252), (57980, 94021956), (58254, 93579720), (58911, 92536080), (59280, 91960071), (59318, 91901160), (59787, 91180240), (59987, 90876240), (60879, 89544720), (61320, 88900734), (61332, 88883340), (62244, 87581020), (62415, 87341072), (62440, 87306102), (62946, 86604280), (63555, 85774416), (64560, 84439173), (65116, 83718180), (65520, 83201969), (66430, 82062216), (66443, 82046160), (66576, 81882255), (67788, 80418260), (67792, 80413515), (68328, 79782710), (69160, 78822918), (69576, 78351630), (69940, 77943852), (70245, 77605424), (71554, 76185720), (72124, 75583620), (73437, 74232240), (73584, 74083945), (74928, 72755085), (75320, 72376434), (75920, 71804439), (76266, 71478680), (76665, 71106672), (77672, 70184790), (77805, 70064816), (78548, 69402060), (79716, 68385180), (80280, 67904746), (81172, 67158540), (81395, 66974544), (81776, 66662505), (82992, 65685765), (83220, 65505804), (83928, 64953210), (84735, 64334608), (84740, 64330812), (85410, 63826168), (86970, 62681304), (87381, 62386480), (88920, 61306714), (88977, 61267440), (90155, 60466896), (90384, 60313695), (91980, 59267156), (91998, 59255560), (93660, 58204068), (95760, 56927663), (96840, 56292782), (97090, 56147832), (97674, 55812120), (97916, 55674180), (98185, 55521648), (99645, 54708144), (99864, 54588170), (101465, 53726832), (101688, 53609010), (102220, 53330004), (103740, 52548612), (104364, 52234420), (104910, 51962568), (106288, 51288885), (107331, 50790480), (108186, 50389080), (110162, 49485240), (110960, 49129353), (112392, 48503390), (112980, 48250956), (113880, 47869626), (113953, 47838960), (115960, 47010978), (116508, 46789860), (117822, 46268040), (118636, 45950580), (119574, 45590120), (119974, 45438120), (121758, 44772360), (122395, 44539344), (122640, 44450367), (122664, 44441670), (124488, 43790510), (124830, 43670536), (124880, 43653051), (125892, 43302140), (126217, 43190640), (127110, 42887208), (130232, 41859090), (130455, 41787536), (132860, 41031108), (132886, 41023080), (135576, 40209130), (136656, 39891355), (137459, 39658320), (138320, 39411459), (139152, 39175815), (139880, 38971926), (140490, 38802712), (143108, 38092860), (144248, 37791810), (145635, 37431888), (146511, 37208080), (146874, 37116120), (148295, 36760464), (150640, 36188217), (152532, 35739340), (153330, 35553336), (155344, 35092395), (155610, 35032408), (157096, 34701030), (157365, 34641712), (159432, 34192590), (160560, 33952373), (162279, 33592720), (162344, 33579270), (162790, 33487272), (165243, 32990160), (166440, 32752902), (167856, 32476605), (169470, 32167304), (169480, 32165406), (170820, 31913084), (173940, 31340652), (174762, 31193240), (176733, 30845360), (177840, 30653357), (177954, 30633720), (178885, 30474288), (179961, 30292080), (180310, 30233448), (182637, 29848240), (183960, 29633578), (183996, 29627780), (187320, 29102034), (190665, 28591472), (193680, 28146391), (194180, 28073916), (195348, 27906060), (195832, 27837090), (196370, 27760824), (199290, 27354072), (199329, 27348720), (199728, 27294085), (202930, 26863416), (203376, 26804505), (204440, 26665002), (207480, 26274306), (208728, 26117210), (209820, 25981284), (211627, 25759440), (214662, 25395240), (216372, 25194540), (220311, 24744080), (220324, 24742620), (224784, 24251695), (225960, 24125478), (227760, 23934813), (227906, 23919480), (229995, 23702224), (231920, 23505489), (233016, 23394930), (235644, 23134020), (237272, 22975290), (239148, 22795060), (239948, 22719060), (243516, 22386180), (244185, 22324848), (244790, 22269672), (245328, 22220835), (248976, 21895255), (249660, 21835268), (251784, 21651070), (252434, 21595320), (254220, 21443604), (255281, 21354480), (260464, 20929545), (260910, 20893768), (265720, 20515554), (265772, 20511540), (266931, 20422480), (270465, 20155632), (271152, 20104565), (274918, 19829160), (275405, 19794096), (279760, 19485963), (280980, 19401356), (286216, 19046430), (288496, 18895905), (291270, 18715944), (293022, 18604040), (293748, 18558060), (294555, 18507216), (296590, 18380232), (298935, 18236048), (299935, 18175248), (304395, 17908944), (305064, 17869670), (306660, 17776668), (309301, 17624880), (311220, 17516204), (314192, 17350515), (314730, 17320856), (318864, 17096295), (321993, 16930160), (324558, 16796360), (324688, 16789635), (325580, 16743636), (330486, 16495080), (332215, 16409232), (332880, 16376451), (338940, 16083652), (338960, 16082703), (341640, 15956542), (341859, 15946320), (347880, 15670326), (349524, 15596620), (353466, 15422680), (355908, 15316860), (357770, 15237144), (359922, 15146040), (360620, 15116724), (365274, 14924120), (367185, 14846448), (367920, 14816789), (367992, 14813890), (373103, 14610960), (374640, 14551017), (378651, 14396880), (381330, 14295736), (385567, 14138640), (388360, 14036958), (390696, 13953030), (391664, 13918545), (392740, 13880412), (398580, 13677036), (398658, 13674360), (405860, 13431708), (408880, 13332501), (412377, 13219440), (414960, 13137153), (417456, 13058605), (419640, 12990642), (419909, 12982320), (423254, 12879720), (429324, 12697620), (432744, 12597270), (436905, 12477296), (440622, 12372040), (440648, 12371310), (444885, 12253488), (451920, 12062739), (455812, 11959740), (459990, 11851112), (465101, 11720880), (466032, 11697465), (471288, 11567010), (474544, 11487645), (478296, 11397530), (479896, 11359530), (487032, 11193090), (488370, 11162424), (489580, 11134836), (495729, 10996720), (499320, 10917634), (503568, 10825535), (504868, 10797660), (508440, 10721802), (510562, 10677240), (521820, 10446884), (531440, 10257777), (531544, 10255770), (533862, 10211240), (536655, 10158096), (539883, 10097360), (540930, 10077816), (549836, 9914580), (550810, 9897048), (561960, 9700678), (569765, 9567792), (572432, 9523215), (582540, 9357972), (586044, 9302020), (587496, 9279030), (589110, 9253608), (593180, 9190116), (597870, 9118024), (597987, 9116240), (599870, 9087624), (608790, 8954472), (610128, 8934835), (613320, 8888334), (618602, 8812440), (622440, 8758102), (629460, 8660428), (631085, 8638128), (634881, 8586480), (643986, 8465080), (649116, 8398180), (651160, 8371818), (660972, 8247540), (664430, 8204616), (677880, 8041826), (683280, 7978271), (683718, 7973160), (687295, 7931664), (695760, 7835163), (699048, 7798310), (706932, 7711340), (711816, 7658430), (715540, 7618572), (719844, 7573020), (721240, 7558362), (730548, 7462060), (732555, 7441616), (734370, 7423224), (735984, 7406945), (746206, 7305480), (757302, 7198440), (762660, 7147868), (765843, 7118160), (771134, 7069320), (776720, 7018479), (779831, 6990480), (781392, 6976515), (785480, 6940206), (797160, 6838518), (797316, 6837180), (811395, 6718544), (811720, 6715854), (824754, 6609720), (826215, 6598032), (839280, 6495321), (839818, 6491160), (846508, 6439860), (858648, 6348810), (865488, 6298635), (873810, 6238648), (881244, 6186020), (881296, 6185655), (883665, 6169072), (889770, 6126744), (899805, 6058416), (911624, 5979870), (913185, 5969648), (919980, 5925556), (927903, 5874960), (930202, 5860440), (942576, 5783505), (956592, 5698765), (959792, 5679765), (974064, 5596545), (976740, 5581212), (979160, 5567418), (991458, 5498360), (996645, 5469744), (998640, 5458817), (1009736, 5398830), (1016880, 5360901), (1021124, 5338620), (1025577, 5315440), (1043640, 5223442), (1058135, 5151888), (1063088, 5127885), (1067724, 5105620), (1073310, 5079048), (1079766, 5048680), (1081860, 5038908), (1099672, 4957290), (1101555, 4948816), (1101620, 4948524), (1119309, 4870320), (1123920, 4850339), (1135953, 4798960), (1139530, 4783896), (1139753, 4782960), (1156701, 4712880), (1165080, 4678986), (1172088, 4651010), (1174992, 4639515), (1178220, 4626804), (1186360, 4595058), (1195740, 4559012), (1195974, 4558120), (1199740, 4543812), (1217580, 4477236), (1226640, 4444167), (1237131, 4406480), (1237204, 4406220), (1244880, 4379051), (1258920, 4330214), (1259727, 4327440), (1262170, 4319064), (1269762, 4293240), (1276405, 4270896), (1287972, 4232540), (1298232, 4199090), (1302320, 4185909), (1321944, 4123770), (1328860, 4102308), (1334655, 4084496), (1355760, 4020913), (1367436, 3986580), (1374590, 3965832), (1395303, 3906960), (1398096, 3899155), (1413864, 3855670), (1423632, 3829215), (1431080, 3809286), (1439688, 3786510), (1442480, 3779181), (1461096, 3731030), (1465110, 3720808), (1468740, 3711612), (1481389, 3679920), (1492412, 3652740), (1514604, 3599220), (1525320, 3573934), (1531686, 3559080), (1542268, 3534660), (1546505, 3524976), (1559662, 3495240), (1570960, 3470103), (1594320, 3419259), (1594632, 3418590), (1609965, 3386032), (1622790, 3359272), (1623440, 3357927), (1649508, 3304860), (1652430, 3299016), (1679636, 3245580), (1693016, 3219930), (1709295, 3189264), (1717296, 3174405), (1747620, 3119324), (1762488, 3093010), (1767330, 3084536), (1779540, 3063372), (1786967, 3050640), (1799610, 3029208), (1823248, 2989935), (1826370, 2984824), (1839960, 2962778), (1855806, 2937480), (1860404, 2930220), (1865515, 2922192), (1893255, 2879376), (1904643, 2862160), (1927835, 2827728), (1953480, 2790606), (1958320, 2783709), (1982916, 2749180), (1993290, 2734872), (2019472, 2699415), (2042248, 2669310), (2051154, 2657720), (2061885, 2643888), (2087280, 2611721), (2099545, 2596464), (2116270, 2575944), (2135448, 2552810), (2146620, 2539524), (2159532, 2524340), (2163720, 2519454), (2165107, 2517840), (2199344, 2478645), (2203110, 2474408), (2203240, 2474262), (2238618, 2435160), (2271906, 2399480), (2279060, 2391948), (2279506, 2391480), (2297529, 2372720), (2313402, 2356440), (2325505, 2344176), (2330160, 2339493)]