3083217661440

素因数分解:

$2^9\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{349}}^1$

素因数の和:469

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 152, 155, 160, 168, 171, 180, 186, 189, 190, 192, 210, 216, 217, 224, 228, 240, 248, 252, 256, 266, 270, 279, 280, 285, 288, 304, 310, 315, 320, 336, 342, 349, 360, 372, 378, 380, 384, 399, 420, 432, 434, 448, 456, 465, 480, 496, 504, 512, 513, 532, 540, 558, 560, 570, 576, 589, 608, 620, 630, 640, 651, 665, 672, 684, 698, 720, 744, 756, 760, 768, 798, 837, 840, 855, 864, 868, 896, 912, 930, 945, 960, 961, 992, 1008, 1026, 1047, 1064, 1080, 1085, 1116, 1120, 1140, 1152, 1178, 1197, 1216, 1240, 1260, 1280, 1302, 1330, 1344, 1368, 1395, 1396, 1440, 1488, 1512, 1520, 1536, 1596, 1674, 1680, 1710, 1728, 1736, 1745, 1767, 1792, 1824, 1860, 1890, 1920, 1922, 1953, 1984, 1995, 2016, 2052, 2094, 2128, 2160, 2170, 2232, 2240, 2280, 2304, 2356, 2394, 2432, 2443, 2480, 2520, 2560, 2565, 2604, 2660, 2688, 2736, 2790, 2792, 2880, 2883, 2945, 2976, 3024, 3040, 3141, 3192, 3255, 3348, 3360, 3420, 3456, 3472, 3490, 3534, 3584, 3591, 3648, 3720, 3780, 3840, 3844, 3906, 3968, 3990, 4032, 4104, 4123, 4185, 4188, 4256, 4320, 4340, 4464, 4480, 4560, 4608, 4712, 4788, 4805, 4864, 4886, 4960, 5040, 5130, 5208, 5235, 5301, 5320, 5376, 5472, 5580, 5584, 5760, 5766, 5859, 5890, 5952, 5985, 6048, 6080, 6282, 6384, 6510, 6631, 6696, 6720, 6727, 6840, 6912, 6944, 6980, 7068, 7182, 7296, 7329, 7440, 7560, 7680, 7688, 7812, 7936, 7980, 8064, 8208, 8246, 8370, 8376, 8512, 8640, 8649, 8680, 8835, 8928, 8960, 9120, 9423, 9424, 9576, 9610, 9728, 9765, 9772, 9920, 10080, 10260, 10416, 10470, 10602, 10640, 10752, 10819, 10944, 11160, 11168, 11520, 11532, 11718, 11780, 11904, 11970, 12096, 12160, 12215, 12369, 12564, 12768, 13020, 13262, 13392, 13440, 13454, 13680, 13824, 13888, 13960, 14136, 14364, 14415, 14592, 14658, 14880, 15120, 15376, 15624, 15705, 15872, 15903, 15960, 16128, 16416, 16492, 16740, 16752, 17024, 17280, 17298, 17360, 17670, 17856, 17920, 17955, 18240, 18259, 18846, 18848, 19152, 19220, 19530, 19544, 19840, 19893, 20160, 20181, 20520, 20615, 20832, 20940, 21204, 21280, 21638, 21888, 21987, 22320, 22336, 23040, 23064, 23436, 23560, 23808, 23940, 24192, 24320, 24430, 24738, 25128, 25536, 25947, 26040, 26505, 26524, 26784, 26880, 26908, 27360, 27776, 27920, 28272, 28728, 28830, 29184, 29295, 29316, 29760, 30240, 30752, 31248, 31410, 31806, 31920, 32256, 32457, 32832, 32984, 33155, 33480, 33504, 33635, 34048, 34560, 34596, 34720, 35340, 35712, 35910, 36480, 36518, 36645, 37107, 37692, 37696, 38304, 38440, 39060, 39088, 39680, 39786, 40320, 40362, 41040, 41230, 41664, 41880, 42408, 42560, 43245, 43276, 43776, 43974, 44640, 44672, 46128, 46417, 46872, 47115, 47120, 47616, 47880, 48384, 48640, 48860, 49476, 50256, 51072, 51894, 52080, 53010, 53048, 53568, 53760, 53816, 54095, 54720, 54777, 55552, 55840, 56544, 57456, 57660, 58590, 58632, 59520, 59679, 60480, 60543, 61504, 61845, 62496, 62820, 63612, 63840, 64914, 65664, 65961, 65968, 66310, 66960, 67008, 67270, 68096, 69120, 69192, 69440, 70680, 71424, 71820, 72960, 73036, 73290, 74214, 75384, 75392, 75733, 76608, 76880, 78120, 78176, 79360, 79515, 79572, 80640, 80724, 82080, 82460, 83328, 83760, 84816, 85120, 86490, 86552, 87552, 87948, 89280, 89344, 91295, 92256, 92834, 93744, 94230, 94240, 95760, 96768, 97371, 97720, 98952, 99465, 100512, 100905, 102144, 103788, 104160, 106020, 106096, 107136, 107632, 108190, 109440, 109554, 109935, 111104, 111321, 111680, 113088, 114912, 115320, 117180, 117264, 119040, 119358, 120960, 121086, 123008, 123690, 124992, 125640, 127224, 127680, 127813, 129735, 129828, 131328, 131922, 131936, 132620, 133920, 134016, 134540, 138384, 138880, 139251, 141360, 142848, 143640, 145920, 146072, 146580, 148428, 150768, 150784, 151466, 153216, 153760, 156240, 156352, 159030, 159144, 161280, 161448, 162285, 164160, 164331, 164920, 166656, 167520, 169632, 170240, 172980, 173104, 175896, 178560, 178688, 179037, 181629, 182590, 184512, 185535, 185668, 187488, 188460, 188480, 191520, 194742, 195440, 197904, 198930, 201024, 201810, 204288, 205561, 207576, 208320, 212040, 212192, 214272, 215264, 216380, 218880, 219108, 219870, 222642, 223360, 226176, 227199, 229824, 230640, 232085, 234360, 234528, 238080, 238716, 241920, 242172, 246016, 247380, 249984, 251280, 254448, 255360, 255626, 259470, 259656, 262656, 263844, 263872, 265240, 267840, 268032, 269080, 273885, 276768, 277760, 278502, 282720, 287280, 292113, 292144, 293160, 296856, 298395, 301536, 301568, 302715, 302932, 306432, 307520, 312480, 312704, 318060, 318288, 322896, 324570, 328320, 328662, 329805, 329840, 333312, 335040, 335389, 339264, 340480, 345960, 346208, 351792, 357120, 358074, 363258, 365180, 369024, 371070, 371336, 374976, 376920, 376960, 378665, 383040, 383439, 389484, 390880, 395808, 397860, 402048, 403620, 411122, 415152, 416640, 417753, 424080, 424384, 428544, 430528, 432760, 437760, 438216, 439740, 445284, 446720, 452352, 454398, 459648, 461280, 464170, 468720, 469056, 477432, 483840, 484344, 486855, 492032, 492993, 494760, 499968, 502560, 508896, 510720, 511252, 518940, 519312, 527688, 527744, 530480, 535680, 536064, 538160, 547770, 553536, 555520, 556605, 557004, 565440, 574560, 584226, 584288, 586320, 593712, 596790, 603072, 605430, 605864, 612864, 615040, 616683, 624960, 625408, 636120, 636576, 639065, 645792, 649140, 656640, 657324, 659610, 659680, 670080, 670778, 678528, 681597, 691920, 692416, 696255, 703584, 714240, 716148, 726516, 730360, 738048, 742140, 742672, 749952, 753840, 753920, 757330, 766080, 766878, 778968, 781760, 791616, 795720, 804096, 807240, 821655, 822244, 830304, 833280, 835506, 848160, 848768, 861056, 865520, 876432, 879480, 890568, 893440, 895185, 904704, 908145, 908796, 919296, 922560, 928340, 937440, 938112, 954864, 968688, 973710, 985986, 989520, 999936, 1005120, 1006167, 1017792, 1021440, 1022504, 1027805, 1037880, 1038624, 1055376, 1055488, 1060960, 1071360, 1076320, 1095540, 1107072, 1113210, 1114008, 1130880, 1135995, 1149120, 1150317, 1168452, 1168576, 1172640, 1187424, 1193580, 1206144, 1210860, 1211728, 1230080, 1233366, 1249920, 1250816, 1253259, 1272240, 1273152, 1278130, 1291584, 1298280, 1313280, 1314648, 1319220, 1319360, 1340160, 1341556, 1357056, 1363194, 1383840, 1384832, 1392510, 1407168, 1432296, 1438927, 1453032, 1460565, 1460720, 1476096, 1484280, 1485344, 1499904, 1507680, 1507840, 1514660, 1532160, 1533756, 1557936, 1563520, 1583232, 1591440, 1608192, 1614480, 1643310, 1644488, 1660608, 1666560, 1671012, 1676945, 1696320, 1697536, 1722112, 1731040, 1752864, 1758960, 1781136, 1790370, 1816290, 1817592, 1838592, 1845120, 1850049, 1856680, 1874880, 1876224, 1909728, 1917195, 1937376, 1947420, 1971972, 1979040, 2010240, 2012334, 2035584, 2044791, 2045008, 2055610, 2075760, 2077248, 2088765, 2110752, 2110976, 2121920, 2142720, 2152640, 2191080, 2214144, 2226420, 2228016, 2261760, 2271990, 2298240, 2300634, 2336904, 2337152, 2345280, 2347723, 2374848, 2387160, 2412288, 2421720, 2423456, 2460160, 2464965, 2466732, 2499840, 2506518, 2544480, 2546304, 2556260, 2583168, 2596560, 2629296, 2638440, 2638720, 2680320, 2683112, 2714112, 2726388, 2767680, 2769664, 2785020, 2814336, 2864592, 2877854, 2906064, 2921130, 2921440, 2968560, 2970688, 2999808, 3015360, 3018501, 3029320, 3064320, 3067512, 3083415, 3115872, 3127040, 3166464, 3182880, 3228960, 3286620, 3288976, 3321216, 3342024, 3353890, 3392640, 3395072, 3407985, 3444224, 3450951, 3462080, 3505728, 3517920, 3562272, 3580740, 3632580, 3635184, 3690240, 3700098, 3713360, 3749760, 3752448, 3819456, 3834390, 3874752, 3894840, 3943944, 3958080, 4020480, 4024668, 4071168, 4089582, 4090016, 4111220, 4151520, 4154496, 4177530, 4221504, 4243840, 4305280, 4316781, 4382160, 4428288, 4452840, 4456032, 4523520, 4543980, 4596480, 4601268, 4673808, 4674304, 4690560, 4695446, 4749696, 4774320, 4824576, 4843440, 4846912, 4929930, 4933464, 4999680, 5013036, 5030835, 5088960, 5092608, 5112520, 5166336, 5193120, 5258592, 5276880, 5277440, 5366224, 5452776, 5535360, 5539328, 5550147, 5570040, 5628672, 5729184, 5751585, 5755708, 5812128, 5842260, 5842880, 5937120, 5941376, 6030720, 6037002, 6058640, 6135024, 6166830, 6231744, 6254080, 6266295, 6332928, 6365760, 6372391, 6457920, 6573240, 6577952, 6642432, 6684048, 6707780, 6785280, 6815970, 6901902, 6924160, 7011456, 7035840, 7043169, 7124544, 7161480, 7194635, 7265160, 7270368, 7380480, 7400196, 7426720, 7499520, 7638912, 7668780, 7749504, 7789680, 7887888, 7916160, 8040960, 8049336, 8142336, 8179164, 8180032, 8222440, 8303040, 8308992, 8355060, 8443008, 8487680, 8610560, 8633562, 8764320, 8905680, 8912064, 9055503, 9087960, 9192960, 9202536, 9250245, 9347616, 9348608, 9381120, 9390892, 9499392, 9548640, 9686880, 9693824, 9859860, 9866928, 10026072, 10061670, 10177920, 10185216, 10223955, 10225040, 10332672, 10386240, 10517184, 10553760, 10554880, 10732448, 10905552, 11070720, 11100294, 11140080, 11257344, 11458368, 11503170, 11511416, 11624256, 11684520, 11685760, 11738615, 11874240, 11882752, 12061440, 12074004, 12117280, 12270048, 12333660, 12463488, 12532590, 12731520, 12744782, 12915840, 12950343, 13146480, 13155904, 13284864, 13368096, 13415560, 13570560, 13631940, 13803804, 13848320, 14022912, 14071680, 14086338, 14249088, 14322960, 14389270, 14530320, 14540736, 14800392, 14853440, 14999040, 15092505, 15277824, 15337560, 15499008, 15579360, 15775776, 15832320, 16098672, 16358328, 16360064, 16444880, 16606080, 16617984, 16710120, 16886016, 16975360, 17221120, 17254755, 17267124, 17528640, 17811360, 17824128, 18111006, 18175920, 18405072, 18500490, 18695232, 18762240, 18781784, 18998784, 19097280, 19117173, 19373760, 19387648, 19719720, 19733856, 20052144, 20123340, 20355840, 20447910, 20450080, 20772480, 21034368, 21107520, 21129507, 21464896, 21583905, 21811104, 22141440, 22200588, 22280160, 22916736, 23006340, 23022832, 23248512, 23369040, 23371520, 23477230, 23748480, 23765504, 24122880, 24148008, 24234560, 24540096, 24667320, 24926976, 25065180, 25463040, 25489564, 25831680, 25900686, 26292960, 26311808, 26736192, 26831120, 27263880, 27607608, 27696640, 27750735, 28045824, 28143360, 28172676, 28498176, 28645920, 28778540, 29060640, 29081472, 29600784, 29706880, 30185010, 30555648, 30675120, 30998016, 31158720, 31551552, 31664640, 31861955, 32197344, 32716656, 32720128, 32889760, 33212160, 33420240, 33772032, 34509510, 34534248, 35057280, 35215845, 35622720, 35648256, 36222012, 36351840, 36810144, 37000980, 37390464, 37563568, 38194560, 38234346, 38747520, 38775296, 38851029, 39439440, 39467712, 40104288, 40246680, 40711680, 40895820, 40900160, 41544960, 42068736, 42215040, 42259014, 42929792, 43167810, 43622208, 44401176, 44560320, 44606737, 45277515, 45833472, 46012680, 46045664, 46497024, 46738080, 46743040, 46954460, 47496960, 48296016, 48469120, 49080192, 49334640, 49853952, 50130360, 50926080, 50979128, 51663360, 51801372, 52585920, 52623616, 53472384, 53662240, 54527760, 55215216, 55501470, 56286720, 56345352, 56996352, 57291840, 57351519, 57557080, 58121280, 58162944, 59201568, 59413760, 60370020, 61350240, 62317440, 63103104, 63388521, 63723910, 64394688, 64751715, 65433312, 65440256, 65779520, 66424320, 66840480, 69019020, 69068496, 70114560, 70431690, 71245440, 71296512, 72444024, 72703680, 73620288, 74001960, 74780928, 75127136, 76389120, 76468692, 77495040, 77702058, 78878880, 78935424, 80208576, 80493360, 81791640, 81800320, 83089920, 84137472, 84430080, 84518028, 85859584, 86335620, 87244416, 88802352, 89120640, 89213474, 90555030, 91666944, 92025360, 92091328, 92994048, 93476160, 93908920, 94993920, 95585865, 96592032, 96938240, 98160384, 98669280, 100260720, 101958256, 103602744, 105171840, 105247232, 105647535, 106944768, 107324480, 109055520, 110430432, 111002940, 112690704, 114583680, 114703038, 115114160, 116242560, 116325888, 118403136, 118827520, 120740040, 122700480, 124634880, 126206208, 126777042, 127447820, 128789376, 129503430, 130866624, 131559040, 133680960, 133820211, 138038040, 138136992, 140229120, 140863380, 142490880, 144888048, 145407360, 147240576, 148003920, 149561856, 150254272, 152778240, 152937384, 154990080, 155404116, 157757760, 157870848, 160417152, 160986720, 163583280, 163600640, 168860160, 169036056, 171719168, 172054557, 172671240, 174488832, 177604704, 178241280, 178426948, 181110060, 184050720, 184182656, 186952320, 187817840, 191171730, 193184064, 193876480, 194255145, 196320768, 197338560, 200521440, 203916512, 207205488, 210343680, 211295070, 213889536, 214648960, 218111040, 220860864, 222005880, 223033685, 225381408, 229167360, 229406076, 230228320, 232485120, 236806272, 241480080, 245400960, 249269760, 252412416, 253554084, 254895640, 257578752, 259006860, 261733248, 263118080, 267361920, 267640422, 276076080, 276273984, 281726760, 284981760, 286757595, 289776096, 290814720, 294481152, 296007840, 300508544, 305874768, 310808232, 315515520, 315741696, 316942605, 320834304, 321973440, 327166560, 327201280, 338072112, 344109114, 345342480, 348977664, 355209408, 356482560, 356853896, 362220120, 368101440, 368365312, 373904640, 375635680, 382343460, 386368128, 388510290, 394677120, 401042880, 401460633, 407833024, 414410976, 420687360, 422590140, 429297920, 436222080, 441721728, 444011760, 446067370, 450762816, 458334720, 458812152, 460456640, 464970240, 473612544, 482960160, 490801920, 507108168, 509791280, 515157504, 518013720, 523466496, 526236160, 534723840, 535280844, 552152160, 552547968, 563453520, 573515190, 579552192, 581629440, 588962304, 592015680, 601017088, 611749536, 621616464, 631031040, 633885210, 641668608, 643946880, 654333120, 669101055, 676144224, 688218228, 690684960, 710418816, 713707792, 724440240, 736202880, 736730624, 747809280, 751271360, 764686920, 772736256, 777020580, 789354240, 802085760, 802921266, 815666048, 828821952, 845180280, 858595840, 860272785, 872444160, 883443456, 888023520, 892134740, 901525632, 917624304, 920913280, 947225088, 965920320, 981603840, 1014216336, 1019582560, 1036027440, 1046932992, 1069447680, 1070561688, 1104304320, 1105095936, 1126907040, 1147030380, 1159104384, 1184031360, 1202034176, 1204381899, 1223499072, 1243232928, 1262062080, 1267770420, 1287893760, 1308666240, 1338202110, 1352288448, 1376436456, 1381369920, 1420837632, 1427415584, 1448880480, 1472405760, 1502542720, 1529373840, 1545472512, 1554041160, 1578708480, 1604171520, 1605842532, 1631332096, 1657643904, 1690360560, 1720545570, 1744888320, 1766886912, 1776047040, 1784269480, 1803051264, 1835248608, 1841826560, 1931840640, 2007303165, 2028432672, 2039165120, 2072054880, 2141123376, 2208608640, 2210191872, 2253814080, 2294060760, 2318208768, 2368062720, 2408763798, 2446998144, 2486465856, 2535540840, 2575787520, 2617332480, 2676404220, 2704576896, 2752872912, 2762739840, 2841675264, 2854831168, 2897760960, 2944811520, 3005085440, 3058747680, 3108082320, 3208343040, 3211685064, 3262664192, 3315287808, 3380721120, 3441091140, 3552094080, 3568538960, 3606102528, 3670497216, 3683653120, 3863681280, 4014606330, 4056865344, 4078330240, 4144109760, 4282246752, 4417217280, 4507628160, 4588121520, 4636417536, 4736125440, 4817527596, 4893996288, 4972931712, 5071081680, 5234664960, 5352808440, 5409153792, 5505745824, 5525479680, 5709662336, 5795521920, 6010170880, 6021909495, 6117495360, 6216164640, 6423370128, 6630575616, 6761442240, 6882182280, 7104188160, 7137077920, 7340994432, 7727362560, 8029212660, 8113730688, 8156660480, 8288219520, 8564493504, 8834434560, 9015256320, 9176243040, 9635055192, 9787992576, 9945863424, 10142163360, 10705616880, 10818307584, 11011491648, 11050959360, 11419324672, 11591043840, 12043818990, 12234990720, 12432329280, 12846740256, 13522884480, 13764364560, 14208376320, 14274155840, 14681988864, 16058425320, 16227461376, 16313320960, 16576439040, 17128987008, 18030512640, 18352486080, 19270110384, 19891726848, 20284326720, 21411233760, 22022983296, 22838649344, 23182087680, 24087637980, 24469981440, 24864658560, 25693480512, 27045768960, 27528729120, 28548311680, 29363977728, 32116850640, 32454922752, 33152878080, 34257974016, 36704972160, 38540220768, 40568653440, 42822467520, 44045966592, 48175275960, 48939962880, 49729317120, 51386961024, 54091537920, 55057458240, 57096623360, 64233701280, 68515948032, 73409944320, 77080441536, 81137306880, 85644935040, 88091933184, 96350551920, 99458634240, 102773922048, 110114916480, 114193246720, 128467402560, 146819888640, 154160883072, 162274613760, 171289870080, 192701103840, 205547844096, 220229832960, 256934805120, 308321766144, 342579740160, 385402207680, 440459665920, 513869610240, 616643532288, 770804415360, 1027739220480, 1541608830720, 3083217661440]

約数ペア:

[(1, 3083217661440), (2, 1541608830720), (3, 1027739220480), (4, 770804415360), (5, 616643532288), (6, 513869610240), (7, 440459665920), (8, 385402207680), (9, 342579740160), (10, 308321766144), (12, 256934805120), (14, 220229832960), (15, 205547844096), (16, 192701103840), (18, 171289870080), (19, 162274613760), (20, 154160883072), (21, 146819888640), (24, 128467402560), (27, 114193246720), (28, 110114916480), (30, 102773922048), (31, 99458634240), (32, 96350551920), (35, 88091933184), (36, 85644935040), (38, 81137306880), (40, 77080441536), (42, 73409944320), (45, 68515948032), (48, 64233701280), (54, 57096623360), (56, 55057458240), (57, 54091537920), (60, 51386961024), (62, 49729317120), (63, 48939962880), (64, 48175275960), (70, 44045966592), (72, 42822467520), (76, 40568653440), (80, 38540220768), (84, 36704972160), (90, 34257974016), (93, 33152878080), (95, 32454922752), (96, 32116850640), (105, 29363977728), (108, 28548311680), (112, 27528729120), (114, 27045768960), (120, 25693480512), (124, 24864658560), (126, 24469981440), (128, 24087637980), (133, 23182087680), (135, 22838649344), (140, 22022983296), (144, 21411233760), (152, 20284326720), (155, 19891726848), (160, 19270110384), (168, 18352486080), (171, 18030512640), (180, 17128987008), (186, 16576439040), (189, 16313320960), (190, 16227461376), (192, 16058425320), (210, 14681988864), (216, 14274155840), (217, 14208376320), (224, 13764364560), (228, 13522884480), (240, 12846740256), (248, 12432329280), (252, 12234990720), (256, 12043818990), (266, 11591043840), (270, 11419324672), (279, 11050959360), (280, 11011491648), (285, 10818307584), (288, 10705616880), (304, 10142163360), (310, 9945863424), (315, 9787992576), (320, 9635055192), (336, 9176243040), (342, 9015256320), (349, 8834434560), (360, 8564493504), (372, 8288219520), (378, 8156660480), (380, 8113730688), (384, 8029212660), (399, 7727362560), (420, 7340994432), (432, 7137077920), (434, 7104188160), (448, 6882182280), (456, 6761442240), (465, 6630575616), (480, 6423370128), (496, 6216164640), (504, 6117495360), (512, 6021909495), (513, 6010170880), (532, 5795521920), (540, 5709662336), (558, 5525479680), (560, 5505745824), (570, 5409153792), (576, 5352808440), (589, 5234664960), (608, 5071081680), (620, 4972931712), (630, 4893996288), (640, 4817527596), (651, 4736125440), (665, 4636417536), (672, 4588121520), (684, 4507628160), (698, 4417217280), (720, 4282246752), (744, 4144109760), (756, 4078330240), (760, 4056865344), (768, 4014606330), (798, 3863681280), (837, 3683653120), (840, 3670497216), (855, 3606102528), (864, 3568538960), (868, 3552094080), (896, 3441091140), (912, 3380721120), (930, 3315287808), (945, 3262664192), (960, 3211685064), (961, 3208343040), (992, 3108082320), (1008, 3058747680), (1026, 3005085440), (1047, 2944811520), (1064, 2897760960), (1080, 2854831168), (1085, 2841675264), (1116, 2762739840), (1120, 2752872912), (1140, 2704576896), (1152, 2676404220), (1178, 2617332480), (1197, 2575787520), (1216, 2535540840), (1240, 2486465856), (1260, 2446998144), (1280, 2408763798), (1302, 2368062720), (1330, 2318208768), (1344, 2294060760), (1368, 2253814080), (1395, 2210191872), (1396, 2208608640), (1440, 2141123376), (1488, 2072054880), (1512, 2039165120), (1520, 2028432672), (1536, 2007303165), (1596, 1931840640), (1674, 1841826560), (1680, 1835248608), (1710, 1803051264), (1728, 1784269480), (1736, 1776047040), (1745, 1766886912), (1767, 1744888320), (1792, 1720545570), (1824, 1690360560), (1860, 1657643904), (1890, 1631332096), (1920, 1605842532), (1922, 1604171520), (1953, 1578708480), (1984, 1554041160), (1995, 1545472512), (2016, 1529373840), (2052, 1502542720), (2094, 1472405760), (2128, 1448880480), (2160, 1427415584), (2170, 1420837632), (2232, 1381369920), (2240, 1376436456), (2280, 1352288448), (2304, 1338202110), (2356, 1308666240), (2394, 1287893760), (2432, 1267770420), (2443, 1262062080), (2480, 1243232928), (2520, 1223499072), (2560, 1204381899), (2565, 1202034176), (2604, 1184031360), (2660, 1159104384), (2688, 1147030380), (2736, 1126907040), (2790, 1105095936), (2792, 1104304320), (2880, 1070561688), (2883, 1069447680), (2945, 1046932992), (2976, 1036027440), (3024, 1019582560), (3040, 1014216336), (3141, 981603840), (3192, 965920320), (3255, 947225088), (3348, 920913280), (3360, 917624304), (3420, 901525632), (3456, 892134740), (3472, 888023520), (3490, 883443456), (3534, 872444160), (3584, 860272785), (3591, 858595840), (3648, 845180280), (3720, 828821952), (3780, 815666048), (3840, 802921266), (3844, 802085760), (3906, 789354240), (3968, 777020580), (3990, 772736256), (4032, 764686920), (4104, 751271360), (4123, 747809280), (4185, 736730624), (4188, 736202880), (4256, 724440240), (4320, 713707792), (4340, 710418816), (4464, 690684960), (4480, 688218228), (4560, 676144224), (4608, 669101055), (4712, 654333120), (4788, 643946880), (4805, 641668608), (4864, 633885210), (4886, 631031040), (4960, 621616464), (5040, 611749536), (5130, 601017088), (5208, 592015680), (5235, 588962304), (5301, 581629440), (5320, 579552192), (5376, 573515190), (5472, 563453520), (5580, 552547968), (5584, 552152160), (5760, 535280844), (5766, 534723840), (5859, 526236160), (5890, 523466496), (5952, 518013720), (5985, 515157504), (6048, 509791280), (6080, 507108168), (6282, 490801920), (6384, 482960160), (6510, 473612544), (6631, 464970240), (6696, 460456640), (6720, 458812152), (6727, 458334720), (6840, 450762816), (6912, 446067370), (6944, 444011760), (6980, 441721728), (7068, 436222080), (7182, 429297920), (7296, 422590140), (7329, 420687360), (7440, 414410976), (7560, 407833024), (7680, 401460633), (7688, 401042880), (7812, 394677120), (7936, 388510290), (7980, 386368128), (8064, 382343460), (8208, 375635680), (8246, 373904640), (8370, 368365312), (8376, 368101440), (8512, 362220120), (8640, 356853896), (8649, 356482560), (8680, 355209408), (8835, 348977664), (8928, 345342480), (8960, 344109114), (9120, 338072112), (9423, 327201280), (9424, 327166560), (9576, 321973440), (9610, 320834304), (9728, 316942605), (9765, 315741696), (9772, 315515520), (9920, 310808232), (10080, 305874768), (10260, 300508544), (10416, 296007840), (10470, 294481152), (10602, 290814720), (10640, 289776096), (10752, 286757595), (10819, 284981760), (10944, 281726760), (11160, 276273984), (11168, 276076080), (11520, 267640422), (11532, 267361920), (11718, 263118080), (11780, 261733248), (11904, 259006860), (11970, 257578752), (12096, 254895640), (12160, 253554084), (12215, 252412416), (12369, 249269760), (12564, 245400960), (12768, 241480080), (13020, 236806272), (13262, 232485120), (13392, 230228320), (13440, 229406076), (13454, 229167360), (13680, 225381408), (13824, 223033685), (13888, 222005880), (13960, 220860864), (14136, 218111040), (14364, 214648960), (14415, 213889536), (14592, 211295070), (14658, 210343680), (14880, 207205488), (15120, 203916512), (15376, 200521440), (15624, 197338560), (15705, 196320768), (15872, 194255145), (15903, 193876480), (15960, 193184064), (16128, 191171730), (16416, 187817840), (16492, 186952320), (16740, 184182656), (16752, 184050720), (17024, 181110060), (17280, 178426948), (17298, 178241280), (17360, 177604704), (17670, 174488832), (17856, 172671240), (17920, 172054557), (17955, 171719168), (18240, 169036056), (18259, 168860160), (18846, 163600640), (18848, 163583280), (19152, 160986720), (19220, 160417152), (19530, 157870848), (19544, 157757760), (19840, 155404116), (19893, 154990080), (20160, 152937384), (20181, 152778240), (20520, 150254272), (20615, 149561856), (20832, 148003920), (20940, 147240576), (21204, 145407360), (21280, 144888048), (21638, 142490880), (21888, 140863380), (21987, 140229120), (22320, 138136992), (22336, 138038040), (23040, 133820211), (23064, 133680960), (23436, 131559040), (23560, 130866624), (23808, 129503430), (23940, 128789376), (24192, 127447820), (24320, 126777042), (24430, 126206208), (24738, 124634880), (25128, 122700480), (25536, 120740040), (25947, 118827520), (26040, 118403136), (26505, 116325888), (26524, 116242560), (26784, 115114160), (26880, 114703038), (26908, 114583680), (27360, 112690704), (27776, 111002940), (27920, 110430432), (28272, 109055520), (28728, 107324480), (28830, 106944768), (29184, 105647535), (29295, 105247232), (29316, 105171840), (29760, 103602744), (30240, 101958256), (30752, 100260720), (31248, 98669280), (31410, 98160384), (31806, 96938240), (31920, 96592032), (32256, 95585865), (32457, 94993920), (32832, 93908920), (32984, 93476160), (33155, 92994048), (33480, 92091328), (33504, 92025360), (33635, 91666944), (34048, 90555030), (34560, 89213474), (34596, 89120640), (34720, 88802352), (35340, 87244416), (35712, 86335620), (35910, 85859584), (36480, 84518028), (36518, 84430080), (36645, 84137472), (37107, 83089920), (37692, 81800320), (37696, 81791640), (38304, 80493360), (38440, 80208576), (39060, 78935424), (39088, 78878880), (39680, 77702058), (39786, 77495040), (40320, 76468692), (40362, 76389120), (41040, 75127136), (41230, 74780928), (41664, 74001960), (41880, 73620288), (42408, 72703680), (42560, 72444024), (43245, 71296512), (43276, 71245440), (43776, 70431690), (43974, 70114560), (44640, 69068496), (44672, 69019020), (46128, 66840480), (46417, 66424320), (46872, 65779520), (47115, 65440256), (47120, 65433312), (47616, 64751715), (47880, 64394688), (48384, 63723910), (48640, 63388521), (48860, 63103104), (49476, 62317440), (50256, 61350240), (51072, 60370020), (51894, 59413760), (52080, 59201568), (53010, 58162944), (53048, 58121280), (53568, 57557080), (53760, 57351519), (53816, 57291840), (54095, 56996352), (54720, 56345352), (54777, 56286720), (55552, 55501470), (55840, 55215216), (56544, 54527760), (57456, 53662240), (57660, 53472384), (58590, 52623616), (58632, 52585920), (59520, 51801372), (59679, 51663360), (60480, 50979128), (60543, 50926080), (61504, 50130360), (61845, 49853952), (62496, 49334640), (62820, 49080192), (63612, 48469120), (63840, 48296016), (64914, 47496960), (65664, 46954460), (65961, 46743040), (65968, 46738080), (66310, 46497024), (66960, 46045664), (67008, 46012680), (67270, 45833472), (68096, 45277515), (69120, 44606737), (69192, 44560320), (69440, 44401176), (70680, 43622208), (71424, 43167810), (71820, 42929792), (72960, 42259014), (73036, 42215040), (73290, 42068736), (74214, 41544960), (75384, 40900160), (75392, 40895820), (75733, 40711680), (76608, 40246680), (76880, 40104288), (78120, 39467712), (78176, 39439440), (79360, 38851029), (79515, 38775296), (79572, 38747520), (80640, 38234346), (80724, 38194560), (82080, 37563568), (82460, 37390464), (83328, 37000980), (83760, 36810144), (84816, 36351840), (85120, 36222012), (86490, 35648256), (86552, 35622720), (87552, 35215845), (87948, 35057280), (89280, 34534248), (89344, 34509510), (91295, 33772032), (92256, 33420240), (92834, 33212160), (93744, 32889760), (94230, 32720128), (94240, 32716656), (95760, 32197344), (96768, 31861955), (97371, 31664640), (97720, 31551552), (98952, 31158720), (99465, 30998016), (100512, 30675120), (100905, 30555648), (102144, 30185010), (103788, 29706880), (104160, 29600784), (106020, 29081472), (106096, 29060640), (107136, 28778540), (107632, 28645920), (108190, 28498176), (109440, 28172676), (109554, 28143360), (109935, 28045824), (111104, 27750735), (111321, 27696640), (111680, 27607608), (113088, 27263880), (114912, 26831120), (115320, 26736192), (117180, 26311808), (117264, 26292960), (119040, 25900686), (119358, 25831680), (120960, 25489564), (121086, 25463040), (123008, 25065180), (123690, 24926976), (124992, 24667320), (125640, 24540096), (127224, 24234560), (127680, 24148008), (127813, 24122880), (129735, 23765504), (129828, 23748480), (131328, 23477230), (131922, 23371520), (131936, 23369040), (132620, 23248512), (133920, 23022832), (134016, 23006340), (134540, 22916736), (138384, 22280160), (138880, 22200588), (139251, 22141440), (141360, 21811104), (142848, 21583905), (143640, 21464896), (145920, 21129507), (146072, 21107520), (146580, 21034368), (148428, 20772480), (150768, 20450080), (150784, 20447910), (151466, 20355840), (153216, 20123340), (153760, 20052144), (156240, 19733856), (156352, 19719720), (159030, 19387648), (159144, 19373760), (161280, 19117173), (161448, 19097280), (162285, 18998784), (164160, 18781784), (164331, 18762240), (164920, 18695232), (166656, 18500490), (167520, 18405072), (169632, 18175920), (170240, 18111006), (172980, 17824128), (173104, 17811360), (175896, 17528640), (178560, 17267124), (178688, 17254755), (179037, 17221120), (181629, 16975360), (182590, 16886016), (184512, 16710120), (185535, 16617984), (185668, 16606080), (187488, 16444880), (188460, 16360064), (188480, 16358328), (191520, 16098672), (194742, 15832320), (195440, 15775776), (197904, 15579360), (198930, 15499008), (201024, 15337560), (201810, 15277824), (204288, 15092505), (205561, 14999040), (207576, 14853440), (208320, 14800392), (212040, 14540736), (212192, 14530320), (214272, 14389270), (215264, 14322960), (216380, 14249088), (218880, 14086338), (219108, 14071680), (219870, 14022912), (222642, 13848320), (223360, 13803804), (226176, 13631940), (227199, 13570560), (229824, 13415560), (230640, 13368096), (232085, 13284864), (234360, 13155904), (234528, 13146480), (238080, 12950343), (238716, 12915840), (241920, 12744782), (242172, 12731520), (246016, 12532590), (247380, 12463488), (249984, 12333660), (251280, 12270048), (254448, 12117280), (255360, 12074004), (255626, 12061440), (259470, 11882752), (259656, 11874240), (262656, 11738615), (263844, 11685760), (263872, 11684520), (265240, 11624256), (267840, 11511416), (268032, 11503170), (269080, 11458368), (273885, 11257344), (276768, 11140080), (277760, 11100294), (278502, 11070720), (282720, 10905552), (287280, 10732448), (292113, 10554880), (292144, 10553760), (293160, 10517184), (296856, 10386240), (298395, 10332672), (301536, 10225040), (301568, 10223955), (302715, 10185216), (302932, 10177920), (306432, 10061670), (307520, 10026072), (312480, 9866928), (312704, 9859860), (318060, 9693824), (318288, 9686880), (322896, 9548640), (324570, 9499392), (328320, 9390892), (328662, 9381120), (329805, 9348608), (329840, 9347616), (333312, 9250245), (335040, 9202536), (335389, 9192960), (339264, 9087960), (340480, 9055503), (345960, 8912064), (346208, 8905680), (351792, 8764320), (357120, 8633562), (358074, 8610560), (363258, 8487680), (365180, 8443008), (369024, 8355060), (371070, 8308992), (371336, 8303040), (374976, 8222440), (376920, 8180032), (376960, 8179164), (378665, 8142336), (383040, 8049336), (383439, 8040960), (389484, 7916160), (390880, 7887888), (395808, 7789680), (397860, 7749504), (402048, 7668780), (403620, 7638912), (411122, 7499520), (415152, 7426720), (416640, 7400196), (417753, 7380480), (424080, 7270368), (424384, 7265160), (428544, 7194635), (430528, 7161480), (432760, 7124544), (437760, 7043169), (438216, 7035840), (439740, 7011456), (445284, 6924160), (446720, 6901902), (452352, 6815970), (454398, 6785280), (459648, 6707780), (461280, 6684048), (464170, 6642432), (468720, 6577952), (469056, 6573240), (477432, 6457920), (483840, 6372391), (484344, 6365760), (486855, 6332928), (492032, 6266295), (492993, 6254080), (494760, 6231744), (499968, 6166830), (502560, 6135024), (508896, 6058640), (510720, 6037002), (511252, 6030720), (518940, 5941376), (519312, 5937120), (527688, 5842880), (527744, 5842260), (530480, 5812128), (535680, 5755708), (536064, 5751585), (538160, 5729184), (547770, 5628672), (553536, 5570040), (555520, 5550147), (556605, 5539328), (557004, 5535360), (565440, 5452776), (574560, 5366224), (584226, 5277440), (584288, 5276880), (586320, 5258592), (593712, 5193120), (596790, 5166336), (603072, 5112520), (605430, 5092608), (605864, 5088960), (612864, 5030835), (615040, 5013036), (616683, 4999680), (624960, 4933464), (625408, 4929930), (636120, 4846912), (636576, 4843440), (639065, 4824576), (645792, 4774320), (649140, 4749696), (656640, 4695446), (657324, 4690560), (659610, 4674304), (659680, 4673808), (670080, 4601268), (670778, 4596480), (678528, 4543980), (681597, 4523520), (691920, 4456032), (692416, 4452840), (696255, 4428288), (703584, 4382160), (714240, 4316781), (716148, 4305280), (726516, 4243840), (730360, 4221504), (738048, 4177530), (742140, 4154496), (742672, 4151520), (749952, 4111220), (753840, 4090016), (753920, 4089582), (757330, 4071168), (766080, 4024668), (766878, 4020480), (778968, 3958080), (781760, 3943944), (791616, 3894840), (795720, 3874752), (804096, 3834390), (807240, 3819456), (821655, 3752448), (822244, 3749760), (830304, 3713360), (833280, 3700098), (835506, 3690240), (848160, 3635184), (848768, 3632580), (861056, 3580740), (865520, 3562272), (876432, 3517920), (879480, 3505728), (890568, 3462080), (893440, 3450951), (895185, 3444224), (904704, 3407985), (908145, 3395072), (908796, 3392640), (919296, 3353890), (922560, 3342024), (928340, 3321216), (937440, 3288976), (938112, 3286620), (954864, 3228960), (968688, 3182880), (973710, 3166464), (985986, 3127040), (989520, 3115872), (999936, 3083415), (1005120, 3067512), (1006167, 3064320), (1017792, 3029320), (1021440, 3018501), (1022504, 3015360), (1027805, 2999808), (1037880, 2970688), (1038624, 2968560), (1055376, 2921440), (1055488, 2921130), (1060960, 2906064), (1071360, 2877854), (1076320, 2864592), (1095540, 2814336), (1107072, 2785020), (1113210, 2769664), (1114008, 2767680), (1130880, 2726388), (1135995, 2714112), (1149120, 2683112), (1150317, 2680320), (1168452, 2638720), (1168576, 2638440), (1172640, 2629296), (1187424, 2596560), (1193580, 2583168), (1206144, 2556260), (1210860, 2546304), (1211728, 2544480), (1230080, 2506518), (1233366, 2499840), (1249920, 2466732), (1250816, 2464965), (1253259, 2460160), (1272240, 2423456), (1273152, 2421720), (1278130, 2412288), (1291584, 2387160), (1298280, 2374848), (1313280, 2347723), (1314648, 2345280), (1319220, 2337152), (1319360, 2336904), (1340160, 2300634), (1341556, 2298240), (1357056, 2271990), (1363194, 2261760), (1383840, 2228016), (1384832, 2226420), (1392510, 2214144), (1407168, 2191080), (1432296, 2152640), (1438927, 2142720), (1453032, 2121920), (1460565, 2110976), (1460720, 2110752), (1476096, 2088765), (1484280, 2077248), (1485344, 2075760), (1499904, 2055610), (1507680, 2045008), (1507840, 2044791), (1514660, 2035584), (1532160, 2012334), (1533756, 2010240), (1557936, 1979040), (1563520, 1971972), (1583232, 1947420), (1591440, 1937376), (1608192, 1917195), (1614480, 1909728), (1643310, 1876224), (1644488, 1874880), (1660608, 1856680), (1666560, 1850049), (1671012, 1845120), (1676945, 1838592), (1696320, 1817592), (1697536, 1816290), (1722112, 1790370), (1731040, 1781136), (1752864, 1758960)]