540665863920

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{137}}^1$

素因数の和:303

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 29, 30, 31, 35, 36, 39, 40, 42, 45, 48, 52, 56, 58, 60, 62, 63, 65, 67, 70, 72, 78, 80, 84, 87, 90, 91, 93, 104, 105, 112, 116, 117, 120, 124, 126, 130, 134, 137, 140, 144, 145, 155, 156, 168, 174, 180, 182, 186, 195, 201, 203, 208, 210, 217, 232, 234, 240, 248, 252, 260, 261, 268, 273, 274, 279, 280, 290, 310, 312, 315, 335, 336, 348, 360, 364, 372, 377, 390, 402, 403, 406, 411, 420, 434, 435, 455, 464, 465, 468, 469, 496, 504, 520, 522, 536, 546, 548, 558, 560, 580, 585, 603, 609, 620, 624, 630, 651, 670, 685, 696, 720, 728, 744, 754, 780, 804, 806, 812, 819, 822, 840, 868, 870, 871, 899, 910, 930, 936, 938, 959, 1005, 1008, 1015, 1040, 1044, 1072, 1085, 1092, 1096, 1116, 1131, 1160, 1170, 1206, 1209, 1218, 1233, 1240, 1260, 1302, 1305, 1340, 1365, 1370, 1392, 1395, 1407, 1456, 1488, 1508, 1560, 1608, 1612, 1624, 1638, 1644, 1680, 1736, 1740, 1742, 1781, 1798, 1820, 1827, 1860, 1872, 1876, 1885, 1918, 1943, 1953, 2010, 2015, 2030, 2055, 2077, 2088, 2170, 2184, 2192, 2232, 2262, 2320, 2340, 2345, 2412, 2418, 2436, 2466, 2480, 2520, 2604, 2610, 2613, 2639, 2680, 2697, 2730, 2740, 2790, 2814, 2821, 2877, 3015, 3016, 3045, 3120, 3216, 3224, 3248, 3255, 3276, 3288, 3393, 3472, 3480, 3484, 3562, 3596, 3627, 3640, 3654, 3720, 3752, 3770, 3836, 3886, 3906, 3973, 4020, 4030, 4060, 4095, 4110, 4154, 4176, 4221, 4247, 4340, 4355, 4368, 4464, 4495, 4524, 4680, 4690, 4795, 4824, 4836, 4872, 4932, 5040, 5208, 5220, 5226, 5278, 5343, 5360, 5394, 5460, 5480, 5580, 5628, 5642, 5655, 5754, 5829, 6030, 6032, 6045, 6090, 6097, 6165, 6231, 6293, 6448, 6510, 6552, 6576, 6786, 6960, 6968, 7035, 7124, 7192, 7254, 7280, 7308, 7440, 7504, 7540, 7672, 7772, 7812, 7839, 7917, 7946, 8040, 8060, 8091, 8120, 8190, 8220, 8308, 8442, 8463, 8494, 8631, 8680, 8710, 8905, 8990, 9048, 9135, 9179, 9360, 9380, 9590, 9648, 9672, 9715, 9744, 9765, 9864, 10385, 10416, 10440, 10452, 10556, 10686, 10788, 10920, 10960, 11160, 11256, 11284, 11310, 11508, 11658, 11687, 11919, 12060, 12090, 12180, 12194, 12330, 12462, 12467, 12586, 12741, 13020, 13065, 13104, 13195, 13485, 13572, 13601, 13936, 14070, 14105, 14248, 14384, 14385, 14508, 14539, 14616, 15080, 15344, 15544, 15624, 15678, 15834, 15892, 16029, 16080, 16120, 16182, 16240, 16380, 16440, 16616, 16884, 16926, 16965, 16988, 17262, 17360, 17420, 17487, 17810, 17980, 18096, 18135, 18270, 18291, 18358, 18693, 18760, 18879, 19180, 19344, 19430, 19530, 19728, 19865, 20770, 20880, 20904, 21105, 21112, 21235, 21372, 21576, 21840, 22320, 22512, 22568, 22620, 23016, 23316, 23374, 23751, 23838, 24120, 24180, 24360, 24388, 24660, 24924, 24934, 25172, 25259, 25389, 25482, 26040, 26130, 26390, 26715, 26970, 27001, 27144, 27202, 27537, 27811, 28140, 28210, 28496, 28770, 29016, 29078, 29145, 29232, 29729, 30160, 30485, 31088, 31155, 31248, 31356, 31465, 31668, 31784, 32058, 32240, 32364, 32760, 32880, 33232, 33768, 33852, 33930, 33976, 34524, 34840, 34974, 35061, 35620, 35757, 35960, 36270, 36540, 36582, 36716, 37386, 37401, 37520, 37758, 38223, 38360, 38860, 39060, 39195, 39585, 39730, 40455, 40803, 41540, 41808, 42210, 42224, 42315, 42470, 42744, 43152, 43155, 43617, 45136, 45240, 45895, 46032, 46632, 46748, 47502, 47676, 48240, 48360, 48720, 48776, 49320, 49848, 49868, 50344, 50518, 50778, 50964, 51649, 52080, 52260, 52780, 53430, 53940, 54002, 54288, 54404, 54873, 55074, 55211, 55622, 56280, 56420, 56637, 57540, 58032, 58156, 58290, 58435, 59458, 59595, 60233, 60970, 62310, 62335, 62712, 62930, 63336, 63568, 63705, 64116, 64253, 64728, 65520, 67536, 67704, 67860, 67952, 68005, 69048, 69680, 69948, 70122, 71240, 71514, 71920, 72540, 72695, 73080, 73164, 73432, 74772, 74802, 75516, 75777, 76446, 76720, 77720, 78120, 78390, 79170, 79460, 80145, 80910, 81003, 81606, 81809, 82611, 83080, 83433, 84420, 84630, 84940, 85488, 86310, 87234, 87435, 89187, 90480, 91455, 91790, 93264, 93465, 93496, 94395, 95004, 95352, 96720, 97552, 98640, 99696, 99736, 100688, 101036, 101556, 101928, 103298, 104520, 105183, 105560, 106860, 107880, 108004, 108808, 109746, 110148, 110422, 111244, 112203, 112560, 112840, 113274, 115080, 116312, 116580, 116870, 118755, 118916, 119190, 119327, 120466, 121940, 122409, 123163, 124620, 124670, 125424, 125860, 126295, 126672, 126945, 127410, 128232, 128506, 129456, 130851, 135005, 135408, 135720, 136010, 137685, 138096, 139055, 139896, 140244, 142480, 143028, 145080, 145390, 146160, 146328, 146864, 148645, 149544, 149604, 151032, 151554, 152892, 154947, 155440, 156240, 156780, 158340, 158920, 160290, 161820, 162006, 163212, 163618, 165222, 165633, 166160, 166866, 168840, 169260, 169880, 172620, 174468, 174870, 175305, 176813, 178374, 178785, 180699, 182910, 183580, 186930, 186992, 187005, 188790, 189007, 190008, 190704, 191115, 192759, 199472, 202072, 203112, 203856, 204015, 206596, 209040, 210366, 211120, 213720, 215760, 216008, 217616, 218085, 219492, 220296, 220844, 222488, 224406, 225680, 226548, 227331, 230160, 232624, 233160, 233740, 237510, 237832, 238380, 238654, 240932, 243009, 243880, 244818, 245427, 246326, 249240, 249340, 250299, 251720, 252590, 253890, 254820, 256464, 257012, 258245, 261702, 266191, 267561, 270010, 271440, 272020, 274365, 275370, 276055, 278110, 279792, 280488, 283185, 284549, 286056, 290160, 290780, 292656, 297290, 299088, 299208, 301165, 302064, 303108, 305784, 309894, 313560, 316680, 317840, 320580, 321265, 323640, 324012, 326424, 327236, 330444, 331266, 333732, 337680, 338520, 339760, 345240, 348936, 349740, 350610, 353626, 356748, 357570, 357981, 361398, 361543, 365820, 367160, 369489, 373860, 374010, 377580, 378014, 378885, 380016, 382230, 385518, 386477, 404144, 405015, 406224, 408030, 409045, 413055, 413192, 417165, 420732, 421631, 427440, 432016, 436170, 438984, 440592, 441688, 444976, 445935, 448812, 453096, 454662, 464841, 466320, 467480, 475020, 475664, 476760, 477308, 481864, 486018, 487760, 489636, 490854, 492652, 496899, 498480, 498680, 500598, 503440, 505180, 507780, 509640, 514024, 516490, 523404, 525915, 530439, 532382, 535122, 540020, 542097, 544040, 548730, 550740, 552110, 556220, 560976, 561015, 566370, 567021, 569098, 572112, 578277, 581560, 594580, 596635, 598416, 602330, 606216, 611568, 612045, 615815, 619788, 627120, 633360, 641160, 642530, 647280, 648024, 652848, 654255, 654472, 660888, 662532, 667464, 677040, 690480, 697872, 699480, 701220, 707252, 713496, 715140, 715962, 722796, 723086, 731640, 734320, 736281, 738978, 747720, 748020, 755160, 756028, 757770, 764460, 771036, 772954, 774735, 783029, 798573, 810030, 816060, 818090, 826110, 826384, 828165, 834330, 835289, 841464, 843262, 853647, 862141, 872340, 877968, 883376, 884065, 891870, 897624, 903495, 906192, 909324, 929682, 934960, 945035, 950040, 953520, 954616, 963728, 963795, 972036, 979272, 981708, 985304, 993798, 997360, 1001196, 1010360, 1015560, 1019280, 1028048, 1032980, 1046808, 1051830, 1060878, 1064764, 1070244, 1073943, 1080040, 1084194, 1084629, 1088080, 1097460, 1101480, 1104220, 1108467, 1112440, 1122030, 1132740, 1134042, 1136655, 1138196, 1156554, 1159431, 1163120, 1189160, 1193270, 1204660, 1212432, 1215045, 1224090, 1227135, 1231630, 1239576, 1251495, 1264893, 1282320, 1285060, 1296048, 1308510, 1308944, 1321776, 1325064, 1330955, 1334928, 1337805, 1398960, 1402440, 1414504, 1422745, 1426992, 1430280, 1431924, 1445592, 1446172, 1463280, 1472562, 1477956, 1495440, 1496040, 1510320, 1512056, 1515540, 1528920, 1542072, 1545908, 1549470, 1566058, 1591317, 1597146, 1601119, 1620060, 1632120, 1636180, 1652220, 1656330, 1668660, 1670578, 1682928, 1686524, 1701063, 1707294, 1724282, 1744680, 1768130, 1783740, 1789905, 1795248, 1806990, 1807715, 1818648, 1847445, 1859364, 1863337, 1890070, 1900080, 1909232, 1927590, 1932385, 1944072, 1958544, 1963416, 1970608, 1987596, 1991843, 2002392, 2020720, 2031120, 2065960, 2093616, 2103660, 2108155, 2121756, 2129528, 2140488, 2147886, 2160080, 2168388, 2169258, 2194920, 2202960, 2208440, 2216934, 2224880, 2244060, 2265480, 2268084, 2273310, 2276392, 2313108, 2318862, 2324205, 2349087, 2378320, 2386540, 2395719, 2409320, 2430090, 2448180, 2454270, 2463260, 2479152, 2484495, 2502990, 2505867, 2529786, 2560941, 2570120, 2586423, 2617020, 2650128, 2652195, 2661910, 2675610, 2710485, 2804880, 2829008, 2835105, 2845490, 2860560, 2863848, 2891184, 2891385, 2892344, 2945124, 2955912, 2992080, 3024112, 3031080, 3057840, 3084144, 3091816, 3098940, 3132116, 3182634, 3194292, 3202238, 3240120, 3253887, 3264240, 3272360, 3304440, 3312660, 3337320, 3341156, 3373048, 3402126, 3414588, 3448564, 3460483, 3478293, 3489360, 3536260, 3567480, 3579810, 3613980, 3615430, 3637296, 3681405, 3694890, 3699137, 3718728, 3726674, 3780140, 3794679, 3855180, 3864770, 3888144, 3915145, 3926832, 3975192, 3983686, 3992865, 4004784, 4131920, 4176445, 4207320, 4216310, 4243512, 4259056, 4268235, 4280976, 4295772, 4310705, 4336776, 4338516, 4389840, 4416880, 4433868, 4488120, 4530960, 4536168, 4546620, 4552784, 4626216, 4637724, 4648410, 4698174, 4773080, 4791438, 4803357, 4818640, 4860180, 4896360, 4908540, 4926520, 4968990, 5005980, 5011734, 5059572, 5121882, 5140240, 5172846, 5234040, 5304390, 5323820, 5351220, 5369715, 5420970, 5423145, 5481203, 5542335, 5590011, 5670210, 5690980, 5727696, 5782770, 5784688, 5797155, 5890248, 5911824, 5975529, 6062160, 6183632, 6197880, 6264232, 6324465, 6365268, 6388584, 6404476, 6480240, 6507774, 6544720, 6608880, 6625320, 6674640, 6682312, 6746096, 6804252, 6829176, 6897128, 6920966, 6956586, 7047261, 7072520, 7134960, 7159620, 7227960, 7230860, 7362810, 7389780, 7398274, 7437456, 7453348, 7517601, 7560280, 7589358, 7710360, 7729540, 7759269, 7830290, 7950384, 7956585, 7967372, 7985730, 8005595, 8251921, 8352890, 8414640, 8432620, 8487024, 8505315, 8536470, 8591544, 8621410, 8673552, 8677032, 8867736, 8976240, 9072336, 9093240, 9252432, 9275448, 9296820, 9316685, 9396348, 9546160, 9582876, 9606714, 9720360, 9792720, 9817080, 9853040, 9937980, 9959215, 10011960, 10023468, 10119144, 10243764, 10345692, 10381449, 10468080, 10608780, 10647640, 10702440, 10739430, 10841940, 10846290, 10962406, 11084670, 11097411, 11180022, 11207833, 11340420, 11381960, 11565540, 11594310, 11745435, 11780496, 11951058, 11978595, 12395760, 12528464, 12529335, 12648930, 12730536, 12777168, 12804705, 12808952, 12932115, 13015548, 13250640, 13364624, 13608504, 13658352, 13794256, 13841932, 13913172, 14094522, 14145040, 14319240, 14410071, 14455920, 14461720, 14725620, 14779560, 14796548, 14906696, 15035202, 15120560, 15178716, 15420720, 15459080, 15518538, 15660580, 15913170, 15934744, 15971460, 16011190, 16269435, 16443609, 16503842, 16705780, 16770033, 16865240, 17010630, 17072940, 17183088, 17242820, 17302415, 17354064, 17391465, 17735472, 17926587, 18186480, 18495685, 18550896, 18593640, 18633370, 18792696, 18973395, 19165752, 19213428, 19440720, 19634160, 19875960, 19918430, 20023920, 20046936, 20238288, 20487528, 20691384, 20762898, 21217560, 21295280, 21404880, 21478860, 21683880, 21692580, 21924812, 22169340, 22194822, 22360044, 22415666, 22680840, 22763920, 23131080, 23188620, 23490870, 23902116, 23957190, 24016785, 24223381, 24755763, 25058670, 25297860, 25461072, 25609410, 25617904, 25864230, 25893959, 26031096, 27217008, 27406015, 27683864, 27826344, 27950055, 28189044, 28638480, 28820142, 28923440, 29451240, 29559120, 29593096, 29813392, 29877645, 30070404, 30357432, 30918160, 31037076, 31144347, 31321160, 31826340, 31869488, 31942920, 32022380, 32538870, 32887218, 33007684, 33292233, 33411560, 33540066, 33623499, 33730480, 34021260, 34145880, 34485640, 34604830, 34782930, 35236305, 35853174, 36991370, 37187280, 37266740, 37585392, 37588005, 37946790, 38331504, 38426856, 38796345, 39751920, 39836860, 40093872, 40975056, 41259605, 41382768, 41525796, 42435120, 42957720, 43367760, 43385160, 43849624, 44338680, 44389644, 44720088, 44831332, 45361680, 46262160, 46377240, 46981740, 47804232, 47914380, 48033570, 48446762, 49330827, 49511526, 50117340, 50595720, 51218820, 51728460, 51787918, 51907245, 52062192, 54812030, 55367728, 55487055, 55652688, 55900110, 56039165, 56378088, 57640284, 57763447, 58902480, 59186192, 59755290, 60140808, 60714864, 62074152, 62288694, 62642320, 63652680, 63885840, 64044760, 65077740, 65774436, 66015368, 66584466, 66823120, 67080132, 67246998, 68042520, 68291760, 68971280, 69209660, 69565860, 70472610, 71706348, 72050355, 72670143, 73982740, 74267289, 74533480, 75176010, 75893580, 76853712, 77592690, 77681877, 79673720, 82218045, 82519210, 83051592, 83850165, 85915440, 86770320, 87699248, 88677360, 88779288, 89440176, 89632935, 89662664, 92754480, 93963480, 95608464, 95828760, 96067140, 96893524, 98661654, 99023052, 100234680, 100870497, 101191440, 102437640, 103456920, 103575836, 103814490, 107274973, 109624060, 110974110, 111800220, 112078330, 112756176, 115280568, 115526894, 119510580, 120281616, 121116905, 123778815, 124148304, 124577388, 127305360, 128089520, 129469795, 130155480, 131548872, 132030736, 133168932, 134160264, 134493996, 136085040, 138419320, 139131720, 140945220, 143412696, 144100710, 145340286, 147965480, 148534578, 149066960, 150352020, 151787160, 155185380, 155363754, 155721735, 159347440, 164436090, 165038420, 166103184, 166461165, 167700330, 168117495, 173290341, 177558576, 179265870, 179325328, 187926960, 191657520, 192134280, 193787048, 197323308, 198046104, 200469360, 201740994, 204875280, 206913840, 207151672, 207628980, 214549946, 218010429, 219248120, 221948220, 223600440, 224156660, 230561136, 231053788, 233045631, 239021160, 242233810, 246654135, 247557630, 249154776, 258939590, 260310960, 263097744, 266337864, 268320528, 268987992, 276838640, 278263440, 281890440, 286825392, 288201420, 288817235, 290680572, 295930960, 297069156, 300704040, 303574320, 310370760, 310727508, 311443470, 321824919, 328872180, 330076840, 332922330, 335400660, 336234990, 346580682, 358531740, 363350715, 371336445, 384268560, 387574096, 388409385, 394646616, 396092208, 403481988, 414303344, 415257960, 429099892, 436020858, 438496240, 443896440, 447200880, 448313320, 462107576, 466091262, 478042320, 484467620, 493308270, 495115260, 498309552, 504352485, 517879180, 519871023, 532675728, 536374865, 537975984, 563780880, 576402840, 577634470, 581361144, 594138312, 601408080, 620741520, 621455016, 622886940, 643649838, 657744360, 660153680, 665844660, 670801320, 672469980, 693161364, 717063480, 726701430, 742672890, 750924811, 776818770, 789293232, 806963976, 830515920, 858199784, 866451705, 872041716, 887792880, 896626640, 924215152, 932182524, 965474757, 968935240, 986616540, 990230520, 1008704970, 1035758360, 1039742046, 1072749730, 1090052145, 1152805680, 1155268940, 1162722288, 1165228155, 1188276624, 1242910032, 1245773880, 1287299676, 1315488720, 1331689320, 1341602640, 1344939960, 1386322728, 1434126960, 1453402860, 1485345780, 1501849622, 1553637540, 1609124595, 1613927952, 1716399568, 1732903410, 1744083432, 1864365048, 1930949514, 1937870480, 1973233080, 1980461040, 2017409940, 2071516720, 2079484092, 2145499460, 2180104290, 2252774433, 2310537880, 2330456310, 2491547760, 2574599352, 2599355115, 2663378640, 2689879920, 2772645456, 2906805720, 2970691560, 3003699244, 3107275080, 3218249190, 3465806820, 3488166864, 3728730096, 3754624055, 3861899028, 3946466160, 4034819880, 4158968184, 4290998920, 4360208580, 4505548866, 4621075760, 4660912620, 4827373785, 5149198704, 5198710230, 5813611440, 5941383120, 6007398488, 6214550160, 6436498380, 6758323299, 6931613640, 7509248110, 7723798056, 8069639760, 8317936368, 8581997840, 8720417160, 9011097732, 9321825240, 9654747570, 10397420460, 11263872165, 12014796976, 12872996760, 13516646598, 13863227280, 15018496220, 15447596112, 17440834320, 18022195464, 18643650480, 19309495140, 20794840920, 22527744330, 25745993520, 27033293196, 30036992440, 33791616495, 36044390928, 38618990280, 41589681840, 45055488660, 54066586392, 60073984880, 67583232990, 77237980560, 90110977320, 108133172784, 135166465980, 180221954640, 270332931960, 540665863920]

約数ペア:

[(1, 540665863920), (2, 270332931960), (3, 180221954640), (4, 135166465980), (5, 108133172784), (6, 90110977320), (7, 77237980560), (8, 67583232990), (9, 60073984880), (10, 54066586392), (12, 45055488660), (13, 41589681840), (14, 38618990280), (15, 36044390928), (16, 33791616495), (18, 30036992440), (20, 27033293196), (21, 25745993520), (24, 22527744330), (26, 20794840920), (28, 19309495140), (29, 18643650480), (30, 18022195464), (31, 17440834320), (35, 15447596112), (36, 15018496220), (39, 13863227280), (40, 13516646598), (42, 12872996760), (45, 12014796976), (48, 11263872165), (52, 10397420460), (56, 9654747570), (58, 9321825240), (60, 9011097732), (62, 8720417160), (63, 8581997840), (65, 8317936368), (67, 8069639760), (70, 7723798056), (72, 7509248110), (78, 6931613640), (80, 6758323299), (84, 6436498380), (87, 6214550160), (90, 6007398488), (91, 5941383120), (93, 5813611440), (104, 5198710230), (105, 5149198704), (112, 4827373785), (116, 4660912620), (117, 4621075760), (120, 4505548866), (124, 4360208580), (126, 4290998920), (130, 4158968184), (134, 4034819880), (137, 3946466160), (140, 3861899028), (144, 3754624055), (145, 3728730096), (155, 3488166864), (156, 3465806820), (168, 3218249190), (174, 3107275080), (180, 3003699244), (182, 2970691560), (186, 2906805720), (195, 2772645456), (201, 2689879920), (203, 2663378640), (208, 2599355115), (210, 2574599352), (217, 2491547760), (232, 2330456310), (234, 2310537880), (240, 2252774433), (248, 2180104290), (252, 2145499460), (260, 2079484092), (261, 2071516720), (268, 2017409940), (273, 1980461040), (274, 1973233080), (279, 1937870480), (280, 1930949514), (290, 1864365048), (310, 1744083432), (312, 1732903410), (315, 1716399568), (335, 1613927952), (336, 1609124595), (348, 1553637540), (360, 1501849622), (364, 1485345780), (372, 1453402860), (377, 1434126960), (390, 1386322728), (402, 1344939960), (403, 1341602640), (406, 1331689320), (411, 1315488720), (420, 1287299676), (434, 1245773880), (435, 1242910032), (455, 1188276624), (464, 1165228155), (465, 1162722288), (468, 1155268940), (469, 1152805680), (496, 1090052145), (504, 1072749730), (520, 1039742046), (522, 1035758360), (536, 1008704970), (546, 990230520), (548, 986616540), (558, 968935240), (560, 965474757), (580, 932182524), (585, 924215152), (603, 896626640), (609, 887792880), (620, 872041716), (624, 866451705), (630, 858199784), (651, 830515920), (670, 806963976), (685, 789293232), (696, 776818770), (720, 750924811), (728, 742672890), (744, 726701430), (754, 717063480), (780, 693161364), (804, 672469980), (806, 670801320), (812, 665844660), (819, 660153680), (822, 657744360), (840, 643649838), (868, 622886940), (870, 621455016), (871, 620741520), (899, 601408080), (910, 594138312), (930, 581361144), (936, 577634470), (938, 576402840), (959, 563780880), (1005, 537975984), (1008, 536374865), (1015, 532675728), (1040, 519871023), (1044, 517879180), (1072, 504352485), (1085, 498309552), (1092, 495115260), (1096, 493308270), (1116, 484467620), (1131, 478042320), (1160, 466091262), (1170, 462107576), (1206, 448313320), (1209, 447200880), (1218, 443896440), (1233, 438496240), (1240, 436020858), (1260, 429099892), (1302, 415257960), (1305, 414303344), (1340, 403481988), (1365, 396092208), (1370, 394646616), (1392, 388409385), (1395, 387574096), (1407, 384268560), (1456, 371336445), (1488, 363350715), (1508, 358531740), (1560, 346580682), (1608, 336234990), (1612, 335400660), (1624, 332922330), (1638, 330076840), (1644, 328872180), (1680, 321824919), (1736, 311443470), (1740, 310727508), (1742, 310370760), (1781, 303574320), (1798, 300704040), (1820, 297069156), (1827, 295930960), (1860, 290680572), (1872, 288817235), (1876, 288201420), (1885, 286825392), (1918, 281890440), (1943, 278263440), (1953, 276838640), (2010, 268987992), (2015, 268320528), (2030, 266337864), (2055, 263097744), (2077, 260310960), (2088, 258939590), (2170, 249154776), (2184, 247557630), (2192, 246654135), (2232, 242233810), (2262, 239021160), (2320, 233045631), (2340, 231053788), (2345, 230561136), (2412, 224156660), (2418, 223600440), (2436, 221948220), (2466, 219248120), (2480, 218010429), (2520, 214549946), (2604, 207628980), (2610, 207151672), (2613, 206913840), (2639, 204875280), (2680, 201740994), (2697, 200469360), (2730, 198046104), (2740, 197323308), (2790, 193787048), (2814, 192134280), (2821, 191657520), (2877, 187926960), (3015, 179325328), (3016, 179265870), (3045, 177558576), (3120, 173290341), (3216, 168117495), (3224, 167700330), (3248, 166461165), (3255, 166103184), (3276, 165038420), (3288, 164436090), (3393, 159347440), (3472, 155721735), (3480, 155363754), (3484, 155185380), (3562, 151787160), (3596, 150352020), (3627, 149066960), (3640, 148534578), (3654, 147965480), (3720, 145340286), (3752, 144100710), (3770, 143412696), (3836, 140945220), (3886, 139131720), (3906, 138419320), (3973, 136085040), (4020, 134493996), (4030, 134160264), (4060, 133168932), (4095, 132030736), (4110, 131548872), (4154, 130155480), (4176, 129469795), (4221, 128089520), (4247, 127305360), (4340, 124577388), (4355, 124148304), (4368, 123778815), (4464, 121116905), (4495, 120281616), (4524, 119510580), (4680, 115526894), (4690, 115280568), (4795, 112756176), (4824, 112078330), (4836, 111800220), (4872, 110974110), (4932, 109624060), (5040, 107274973), (5208, 103814490), (5220, 103575836), (5226, 103456920), (5278, 102437640), (5343, 101191440), (5360, 100870497), (5394, 100234680), (5460, 99023052), (5480, 98661654), (5580, 96893524), (5628, 96067140), (5642, 95828760), (5655, 95608464), (5754, 93963480), (5829, 92754480), (6030, 89662664), (6032, 89632935), (6045, 89440176), (6090, 88779288), (6097, 88677360), (6165, 87699248), (6231, 86770320), (6293, 85915440), (6448, 83850165), (6510, 83051592), (6552, 82519210), (6576, 82218045), (6786, 79673720), (6960, 77681877), (6968, 77592690), (7035, 76853712), (7124, 75893580), (7192, 75176010), (7254, 74533480), (7280, 74267289), (7308, 73982740), (7440, 72670143), (7504, 72050355), (7540, 71706348), (7672, 70472610), (7772, 69565860), (7812, 69209660), (7839, 68971280), (7917, 68291760), (7946, 68042520), (8040, 67246998), (8060, 67080132), (8091, 66823120), (8120, 66584466), (8190, 66015368), (8220, 65774436), (8308, 65077740), (8442, 64044760), (8463, 63885840), (8494, 63652680), (8631, 62642320), (8680, 62288694), (8710, 62074152), (8905, 60714864), (8990, 60140808), (9048, 59755290), (9135, 59186192), (9179, 58902480), (9360, 57763447), (9380, 57640284), (9590, 56378088), (9648, 56039165), (9672, 55900110), (9715, 55652688), (9744, 55487055), (9765, 55367728), (9864, 54812030), (10385, 52062192), (10416, 51907245), (10440, 51787918), (10452, 51728460), (10556, 51218820), (10686, 50595720), (10788, 50117340), (10920, 49511526), (10960, 49330827), (11160, 48446762), (11256, 48033570), (11284, 47914380), (11310, 47804232), (11508, 46981740), (11658, 46377240), (11687, 46262160), (11919, 45361680), (12060, 44831332), (12090, 44720088), (12180, 44389644), (12194, 44338680), (12330, 43849624), (12462, 43385160), (12467, 43367760), (12586, 42957720), (12741, 42435120), (13020, 41525796), (13065, 41382768), (13104, 41259605), (13195, 40975056), (13485, 40093872), (13572, 39836860), (13601, 39751920), (13936, 38796345), (14070, 38426856), (14105, 38331504), (14248, 37946790), (14384, 37588005), (14385, 37585392), (14508, 37266740), (14539, 37187280), (14616, 36991370), (15080, 35853174), (15344, 35236305), (15544, 34782930), (15624, 34604830), (15678, 34485640), (15834, 34145880), (15892, 34021260), (16029, 33730480), (16080, 33623499), (16120, 33540066), (16182, 33411560), (16240, 33292233), (16380, 33007684), (16440, 32887218), (16616, 32538870), (16884, 32022380), (16926, 31942920), (16965, 31869488), (16988, 31826340), (17262, 31321160), (17360, 31144347), (17420, 31037076), (17487, 30918160), (17810, 30357432), (17980, 30070404), (18096, 29877645), (18135, 29813392), (18270, 29593096), (18291, 29559120), (18358, 29451240), (18693, 28923440), (18760, 28820142), (18879, 28638480), (19180, 28189044), (19344, 27950055), (19430, 27826344), (19530, 27683864), (19728, 27406015), (19865, 27217008), (20770, 26031096), (20880, 25893959), (20904, 25864230), (21105, 25617904), (21112, 25609410), (21235, 25461072), (21372, 25297860), (21576, 25058670), (21840, 24755763), (22320, 24223381), (22512, 24016785), (22568, 23957190), (22620, 23902116), (23016, 23490870), (23316, 23188620), (23374, 23131080), (23751, 22763920), (23838, 22680840), (24120, 22415666), (24180, 22360044), (24360, 22194822), (24388, 22169340), (24660, 21924812), (24924, 21692580), (24934, 21683880), (25172, 21478860), (25259, 21404880), (25389, 21295280), (25482, 21217560), (26040, 20762898), (26130, 20691384), (26390, 20487528), (26715, 20238288), (26970, 20046936), (27001, 20023920), (27144, 19918430), (27202, 19875960), (27537, 19634160), (27811, 19440720), (28140, 19213428), (28210, 19165752), (28496, 18973395), (28770, 18792696), (29016, 18633370), (29078, 18593640), (29145, 18550896), (29232, 18495685), (29729, 18186480), (30160, 17926587), (30485, 17735472), (31088, 17391465), (31155, 17354064), (31248, 17302415), (31356, 17242820), (31465, 17183088), (31668, 17072940), (31784, 17010630), (32058, 16865240), (32240, 16770033), (32364, 16705780), (32760, 16503842), (32880, 16443609), (33232, 16269435), (33768, 16011190), (33852, 15971460), (33930, 15934744), (33976, 15913170), (34524, 15660580), (34840, 15518538), (34974, 15459080), (35061, 15420720), (35620, 15178716), (35757, 15120560), (35960, 15035202), (36270, 14906696), (36540, 14796548), (36582, 14779560), (36716, 14725620), (37386, 14461720), (37401, 14455920), (37520, 14410071), (37758, 14319240), (38223, 14145040), (38360, 14094522), (38860, 13913172), (39060, 13841932), (39195, 13794256), (39585, 13658352), (39730, 13608504), (40455, 13364624), (40803, 13250640), (41540, 13015548), (41808, 12932115), (42210, 12808952), (42224, 12804705), (42315, 12777168), (42470, 12730536), (42744, 12648930), (43152, 12529335), (43155, 12528464), (43617, 12395760), (45136, 11978595), (45240, 11951058), (45895, 11780496), (46032, 11745435), (46632, 11594310), (46748, 11565540), (47502, 11381960), (47676, 11340420), (48240, 11207833), (48360, 11180022), (48720, 11097411), (48776, 11084670), (49320, 10962406), (49848, 10846290), (49868, 10841940), (50344, 10739430), (50518, 10702440), (50778, 10647640), (50964, 10608780), (51649, 10468080), (52080, 10381449), (52260, 10345692), (52780, 10243764), (53430, 10119144), (53940, 10023468), (54002, 10011960), (54288, 9959215), (54404, 9937980), (54873, 9853040), (55074, 9817080), (55211, 9792720), (55622, 9720360), (56280, 9606714), (56420, 9582876), (56637, 9546160), (57540, 9396348), (58032, 9316685), (58156, 9296820), (58290, 9275448), (58435, 9252432), (59458, 9093240), (59595, 9072336), (60233, 8976240), (60970, 8867736), (62310, 8677032), (62335, 8673552), (62712, 8621410), (62930, 8591544), (63336, 8536470), (63568, 8505315), (63705, 8487024), (64116, 8432620), (64253, 8414640), (64728, 8352890), (65520, 8251921), (67536, 8005595), (67704, 7985730), (67860, 7967372), (67952, 7956585), (68005, 7950384), (69048, 7830290), (69680, 7759269), (69948, 7729540), (70122, 7710360), (71240, 7589358), (71514, 7560280), (71920, 7517601), (72540, 7453348), (72695, 7437456), (73080, 7398274), (73164, 7389780), (73432, 7362810), (74772, 7230860), (74802, 7227960), (75516, 7159620), (75777, 7134960), (76446, 7072520), (76720, 7047261), (77720, 6956586), (78120, 6920966), (78390, 6897128), (79170, 6829176), (79460, 6804252), (80145, 6746096), (80910, 6682312), (81003, 6674640), (81606, 6625320), (81809, 6608880), (82611, 6544720), (83080, 6507774), (83433, 6480240), (84420, 6404476), (84630, 6388584), (84940, 6365268), (85488, 6324465), (86310, 6264232), (87234, 6197880), (87435, 6183632), (89187, 6062160), (90480, 5975529), (91455, 5911824), (91790, 5890248), (93264, 5797155), (93465, 5784688), (93496, 5782770), (94395, 5727696), (95004, 5690980), (95352, 5670210), (96720, 5590011), (97552, 5542335), (98640, 5481203), (99696, 5423145), (99736, 5420970), (100688, 5369715), (101036, 5351220), (101556, 5323820), (101928, 5304390), (103298, 5234040), (104520, 5172846), (105183, 5140240), (105560, 5121882), (106860, 5059572), (107880, 5011734), (108004, 5005980), (108808, 4968990), (109746, 4926520), (110148, 4908540), (110422, 4896360), (111244, 4860180), (112203, 4818640), (112560, 4803357), (112840, 4791438), (113274, 4773080), (115080, 4698174), (116312, 4648410), (116580, 4637724), (116870, 4626216), (118755, 4552784), (118916, 4546620), (119190, 4536168), (119327, 4530960), (120466, 4488120), (121940, 4433868), (122409, 4416880), (123163, 4389840), (124620, 4338516), (124670, 4336776), (125424, 4310705), (125860, 4295772), (126295, 4280976), (126672, 4268235), (126945, 4259056), (127410, 4243512), (128232, 4216310), (128506, 4207320), (129456, 4176445), (130851, 4131920), (135005, 4004784), (135408, 3992865), (135720, 3983686), (136010, 3975192), (137685, 3926832), (138096, 3915145), (139055, 3888144), (139896, 3864770), (140244, 3855180), (142480, 3794679), (143028, 3780140), (145080, 3726674), (145390, 3718728), (146160, 3699137), (146328, 3694890), (146864, 3681405), (148645, 3637296), (149544, 3615430), (149604, 3613980), (151032, 3579810), (151554, 3567480), (152892, 3536260), (154947, 3489360), (155440, 3478293), (156240, 3460483), (156780, 3448564), (158340, 3414588), (158920, 3402126), (160290, 3373048), (161820, 3341156), (162006, 3337320), (163212, 3312660), (163618, 3304440), (165222, 3272360), (165633, 3264240), (166160, 3253887), (166866, 3240120), (168840, 3202238), (169260, 3194292), (169880, 3182634), (172620, 3132116), (174468, 3098940), (174870, 3091816), (175305, 3084144), (176813, 3057840), (178374, 3031080), (178785, 3024112), (180699, 2992080), (182910, 2955912), (183580, 2945124), (186930, 2892344), (186992, 2891385), (187005, 2891184), (188790, 2863848), (189007, 2860560), (190008, 2845490), (190704, 2835105), (191115, 2829008), (192759, 2804880), (199472, 2710485), (202072, 2675610), (203112, 2661910), (203856, 2652195), (204015, 2650128), (206596, 2617020), (209040, 2586423), (210366, 2570120), (211120, 2560941), (213720, 2529786), (215760, 2505867), (216008, 2502990), (217616, 2484495), (218085, 2479152), (219492, 2463260), (220296, 2454270), (220844, 2448180), (222488, 2430090), (224406, 2409320), (225680, 2395719), (226548, 2386540), (227331, 2378320), (230160, 2349087), (232624, 2324205), (233160, 2318862), (233740, 2313108), (237510, 2276392), (237832, 2273310), (238380, 2268084), (238654, 2265480), (240932, 2244060), (243009, 2224880), (243880, 2216934), (244818, 2208440), (245427, 2202960), (246326, 2194920), (249240, 2169258), (249340, 2168388), (250299, 2160080), (251720, 2147886), (252590, 2140488), (253890, 2129528), (254820, 2121756), (256464, 2108155), (257012, 2103660), (258245, 2093616), (261702, 2065960), (266191, 2031120), (267561, 2020720), (270010, 2002392), (271440, 1991843), (272020, 1987596), (274365, 1970608), (275370, 1963416), (276055, 1958544), (278110, 1944072), (279792, 1932385), (280488, 1927590), (283185, 1909232), (284549, 1900080), (286056, 1890070), (290160, 1863337), (290780, 1859364), (292656, 1847445), (297290, 1818648), (299088, 1807715), (299208, 1806990), (301165, 1795248), (302064, 1789905), (303108, 1783740), (305784, 1768130), (309894, 1744680), (313560, 1724282), (316680, 1707294), (317840, 1701063), (320580, 1686524), (321265, 1682928), (323640, 1670578), (324012, 1668660), (326424, 1656330), (327236, 1652220), (330444, 1636180), (331266, 1632120), (333732, 1620060), (337680, 1601119), (338520, 1597146), (339760, 1591317), (345240, 1566058), (348936, 1549470), (349740, 1545908), (350610, 1542072), (353626, 1528920), (356748, 1515540), (357570, 1512056), (357981, 1510320), (361398, 1496040), (361543, 1495440), (365820, 1477956), (367160, 1472562), (369489, 1463280), (373860, 1446172), (374010, 1445592), (377580, 1431924), (378014, 1430280), (378885, 1426992), (380016, 1422745), (382230, 1414504), (385518, 1402440), (386477, 1398960), (404144, 1337805), (405015, 1334928), (406224, 1330955), (408030, 1325064), (409045, 1321776), (413055, 1308944), (413192, 1308510), (417165, 1296048), (420732, 1285060), (421631, 1282320), (427440, 1264893), (432016, 1251495), (436170, 1239576), (438984, 1231630), (440592, 1227135), (441688, 1224090), (444976, 1215045), (445935, 1212432), (448812, 1204660), (453096, 1193270), (454662, 1189160), (464841, 1163120), (466320, 1159431), (467480, 1156554), (475020, 1138196), (475664, 1136655), (476760, 1134042), (477308, 1132740), (481864, 1122030), (486018, 1112440), (487760, 1108467), (489636, 1104220), (490854, 1101480), (492652, 1097460), (496899, 1088080), (498480, 1084629), (498680, 1084194), (500598, 1080040), (503440, 1073943), (505180, 1070244), (507780, 1064764), (509640, 1060878), (514024, 1051830), (516490, 1046808), (523404, 1032980), (525915, 1028048), (530439, 1019280), (532382, 1015560), (535122, 1010360), (540020, 1001196), (542097, 997360), (544040, 993798), (548730, 985304), (550740, 981708), (552110, 979272), (556220, 972036), (560976, 963795), (561015, 963728), (566370, 954616), (567021, 953520), (569098, 950040), (572112, 945035), (578277, 934960), (581560, 929682), (594580, 909324), (596635, 906192), (598416, 903495), (602330, 897624), (606216, 891870), (611568, 884065), (612045, 883376), (615815, 877968), (619788, 872340), (627120, 862141), (633360, 853647), (641160, 843262), (642530, 841464), (647280, 835289), (648024, 834330), (652848, 828165), (654255, 826384), (654472, 826110), (660888, 818090), (662532, 816060), (667464, 810030), (677040, 798573), (690480, 783029), (697872, 774735), (699480, 772954), (701220, 771036), (707252, 764460), (713496, 757770), (715140, 756028), (715962, 755160), (722796, 748020), (723086, 747720), (731640, 738978), (734320, 736281)]