366814244160

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{29}}^1\times {\mathrm{167}}^1$

素因数の和:273

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 29, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 56, 58, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 87, 90, 91, 96, 102, 104, 105, 112, 116, 117, 119, 120, 126, 130, 136, 140, 144, 145, 153, 156, 160, 167, 168, 170, 174, 180, 182, 192, 195, 203, 204, 208, 210, 221, 224, 232, 234, 238, 240, 252, 255, 260, 261, 272, 273, 280, 288, 289, 290, 306, 312, 315, 320, 334, 336, 340, 348, 357, 360, 364, 377, 390, 406, 408, 416, 420, 435, 442, 448, 455, 464, 468, 476, 480, 493, 501, 504, 510, 520, 522, 544, 546, 560, 576, 578, 580, 585, 595, 609, 612, 624, 630, 663, 668, 672, 680, 696, 714, 720, 728, 754, 765, 780, 812, 816, 819, 832, 835, 840, 867, 870, 884, 910, 928, 936, 952, 960, 986, 1002, 1008, 1015, 1020, 1040, 1044, 1071, 1088, 1092, 1105, 1120, 1131, 1156, 1160, 1169, 1170, 1190, 1218, 1224, 1248, 1260, 1305, 1326, 1336, 1344, 1360, 1365, 1392, 1428, 1440, 1445, 1456, 1479, 1503, 1508, 1530, 1547, 1560, 1624, 1632, 1638, 1670, 1680, 1734, 1740, 1768, 1785, 1820, 1827, 1856, 1872, 1885, 1904, 1972, 1989, 2004, 2016, 2023, 2030, 2040, 2080, 2088, 2142, 2171, 2184, 2210, 2240, 2262, 2312, 2320, 2338, 2340, 2380, 2436, 2448, 2465, 2496, 2505, 2520, 2601, 2610, 2639, 2652, 2672, 2720, 2730, 2784, 2839, 2856, 2880, 2890, 2912, 2958, 3006, 3016, 3045, 3060, 3094, 3120, 3248, 3264, 3276, 3315, 3340, 3360, 3393, 3451, 3468, 3480, 3507, 3536, 3570, 3640, 3654, 3744, 3757, 3770, 3808, 3944, 3978, 4008, 4032, 4046, 4060, 4080, 4095, 4160, 4176, 4284, 4335, 4342, 4368, 4420, 4437, 4524, 4624, 4640, 4641, 4676, 4680, 4760, 4843, 4872, 4896, 4930, 5010, 5040, 5202, 5220, 5278, 5304, 5344, 5355, 5440, 5460, 5568, 5655, 5678, 5712, 5780, 5824, 5845, 5916, 6012, 6032, 6069, 6090, 6120, 6188, 6240, 6409, 6496, 6513, 6552, 6630, 6680, 6720, 6786, 6902, 6936, 6960, 7014, 7072, 7140, 7280, 7308, 7395, 7488, 7514, 7515, 7540, 7616, 7735, 7888, 7917, 7956, 8016, 8092, 8120, 8160, 8190, 8352, 8381, 8517, 8568, 8670, 8684, 8736, 8840, 8874, 9048, 9135, 9248, 9280, 9282, 9352, 9360, 9520, 9686, 9744, 9792, 9860, 9945, 10020, 10080, 10115, 10353, 10404, 10440, 10521, 10556, 10608, 10688, 10710, 10855, 10920, 11271, 11310, 11356, 11424, 11560, 11690, 11832, 12024, 12064, 12138, 12180, 12240, 12376, 12480, 12818, 12992, 13005, 13026, 13104, 13195, 13260, 13360, 13572, 13804, 13872, 13920, 13923, 14028, 14144, 14195, 14280, 14529, 14560, 14616, 14790, 15028, 15030, 15080, 15197, 15470, 15776, 15834, 15912, 16032, 16184, 16240, 16320, 16380, 16704, 16762, 16965, 17034, 17136, 17255, 17340, 17368, 17472, 17535, 17680, 17748, 18096, 18207, 18270, 18496, 18564, 18704, 18720, 18785, 19040, 19227, 19372, 19488, 19539, 19720, 19873, 19890, 20040, 20160, 20230, 20706, 20808, 20880, 21042, 21112, 21216, 21420, 21710, 21840, 22185, 22542, 22620, 22712, 22848, 23120, 23205, 23380, 23664, 23751, 24048, 24128, 24215, 24276, 24360, 24480, 24752, 25143, 25551, 25636, 26010, 26052, 26208, 26299, 26390, 26520, 26720, 27144, 27608, 27744, 27840, 27846, 28056, 28390, 28560, 29058, 29120, 29232, 29580, 30056, 30060, 30160, 30345, 30394, 30940, 31059, 31552, 31668, 31824, 32045, 32064, 32368, 32480, 32565, 32760, 33524, 33813, 33901, 33930, 34068, 34272, 34510, 34680, 34736, 35070, 35360, 35496, 36192, 36414, 36540, 36907, 37128, 37408, 37440, 37570, 38080, 38454, 38744, 38976, 39078, 39440, 39585, 39746, 39780, 40080, 40460, 41412, 41616, 41760, 41905, 42084, 42224, 42432, 42585, 42840, 43420, 43587, 43680, 44370, 44863, 45084, 45240, 45424, 45591, 46240, 46410, 46760, 47328, 47502, 48096, 48263, 48430, 48552, 48720, 48960, 49504, 50286, 51102, 51272, 51765, 52020, 52104, 52416, 52598, 52605, 52780, 53040, 53440, 54288, 55216, 55488, 55692, 56112, 56355, 56780, 57120, 57681, 58116, 58464, 58667, 59160, 59619, 60112, 60120, 60320, 60690, 60788, 61880, 62118, 62959, 63336, 63648, 64090, 64736, 64960, 65130, 65520, 67048, 67626, 67802, 67860, 68136, 68544, 69020, 69360, 69472, 69615, 70140, 70720, 70992, 72384, 72645, 72828, 73080, 73814, 74256, 74816, 75140, 75429, 75985, 76908, 77488, 78156, 78880, 78897, 79170, 79492, 79560, 80160, 80920, 82331, 82824, 83232, 83520, 83810, 84168, 84448, 85170, 85680, 86840, 87174, 87360, 88740, 89726, 90168, 90480, 90848, 91035, 91182, 92480, 92820, 93520, 94656, 95004, 96135, 96192, 96526, 96860, 97104, 97440, 97695, 99008, 99365, 100572, 101703, 102204, 102544, 103530, 104040, 104208, 105196, 105210, 105560, 106080, 108576, 108953, 110432, 110721, 111384, 112224, 112710, 113560, 114240, 115362, 116232, 116928, 117334, 118320, 118755, 119238, 120224, 120240, 120640, 121380, 121576, 123760, 124236, 125715, 125918, 126672, 127296, 127755, 128180, 129472, 130260, 131040, 131495, 134096, 134589, 135252, 135604, 135720, 136272, 136773, 138040, 138720, 138944, 139230, 140280, 141984, 144789, 145290, 145656, 146160, 147628, 148512, 150280, 150858, 151970, 153816, 154976, 155295, 156312, 157760, 157794, 158340, 158984, 159120, 160320, 161840, 164662, 165648, 166464, 167620, 168336, 168896, 169065, 169505, 170340, 171360, 173680, 174348, 176001, 177480, 178857, 179452, 180336, 180960, 181696, 182070, 182364, 184535, 185640, 187040, 188877, 190008, 192270, 193052, 193720, 194208, 194880, 195390, 198730, 201144, 203406, 204408, 205088, 207060, 208080, 208416, 210392, 210420, 211120, 212160, 217152, 217906, 217935, 220864, 221442, 222768, 224315, 224448, 225420, 227120, 227955, 230724, 232464, 234668, 236640, 236691, 237510, 238476, 240448, 240480, 241315, 242760, 243152, 246993, 247520, 248472, 251430, 251836, 253344, 255510, 256360, 258349, 260520, 262080, 262990, 268192, 269178, 270504, 271208, 271440, 272544, 273546, 276080, 277440, 278460, 280560, 283968, 288405, 289578, 290580, 291312, 292320, 293335, 295256, 297024, 298095, 300560, 301716, 303940, 305109, 307632, 309952, 310590, 312624, 314795, 315588, 316680, 317968, 318240, 323680, 326859, 329324, 331296, 332163, 335240, 336672, 337841, 338130, 339010, 340680, 342720, 347360, 348696, 352002, 354960, 357714, 358904, 360672, 361920, 364140, 364728, 369070, 371280, 374080, 377145, 377754, 380016, 384540, 386104, 387440, 388416, 390780, 394485, 397460, 402288, 403767, 406812, 408816, 410176, 411655, 414120, 416160, 416832, 420784, 420840, 422240, 434367, 435812, 435870, 440713, 442884, 445536, 448630, 450840, 454240, 455910, 461448, 464928, 469336, 473280, 473382, 475020, 476952, 480960, 482630, 485520, 486304, 493986, 495040, 496944, 502860, 503672, 506688, 508515, 511020, 512720, 516698, 521040, 525980, 528003, 536384, 538356, 541008, 542416, 542880, 544765, 545088, 547092, 552160, 553605, 556920, 561120, 566631, 576317, 576810, 579156, 581160, 582624, 584640, 586670, 590512, 596190, 601120, 603432, 607880, 610218, 615264, 621180, 625248, 627419, 629590, 631176, 633360, 635936, 636480, 647360, 653718, 658648, 662592, 664326, 670480, 672945, 673344, 675682, 676260, 678020, 681360, 683865, 694720, 697392, 704004, 709920, 715428, 717808, 721344, 723945, 728280, 729456, 738140, 740979, 742560, 754290, 755508, 760032, 762671, 769080, 772208, 774880, 775047, 781560, 788970, 794920, 804576, 807534, 813624, 817632, 823310, 828240, 832320, 841568, 841680, 844480, 868734, 871624, 871740, 880005, 881426, 885768, 891072, 894285, 897260, 901680, 908480, 911820, 922896, 929856, 938672, 944385, 946764, 950040, 953904, 965260, 971040, 972608, 980577, 987972, 993888, 1005720, 1007344, 1013523, 1017030, 1022040, 1025440, 1033396, 1042080, 1051960, 1056006, 1070303, 1076712, 1082016, 1084832, 1085760, 1089530, 1094184, 1104320, 1107210, 1113840, 1122240, 1133262, 1152634, 1153620, 1158312, 1162320, 1165248, 1173340, 1181024, 1183455, 1192380, 1202240, 1206864, 1215760, 1220436, 1230528, 1234965, 1242360, 1250496, 1254838, 1259180, 1262352, 1266720, 1271872, 1291745, 1307436, 1317296, 1322139, 1328652, 1340960, 1345890, 1351364, 1352520, 1356040, 1362720, 1367730, 1394784, 1399627, 1408008, 1419840, 1430856, 1435616, 1447890, 1456560, 1458912, 1476280, 1481958, 1485120, 1508580, 1511016, 1520064, 1525342, 1525545, 1538160, 1544416, 1549760, 1550094, 1563120, 1577940, 1589840, 1609152, 1615068, 1627248, 1634295, 1635264, 1646620, 1656480, 1660815, 1683136, 1683360, 1689205, 1728951, 1737468, 1743248, 1743480, 1760010, 1762852, 1771536, 1788570, 1794520, 1803360, 1823640, 1845792, 1877344, 1882257, 1888770, 1893528, 1900080, 1907808, 1930520, 1942080, 1961154, 1975944, 1987776, 2011440, 2014688, 2018835, 2027046, 2034060, 2044080, 2050880, 2066792, 2084160, 2103920, 2112012, 2140606, 2153424, 2164032, 2169664, 2171835, 2179060, 2188368, 2203565, 2214420, 2227680, 2266524, 2288013, 2305268, 2307240, 2316624, 2324640, 2325141, 2346680, 2362048, 2366910, 2384760, 2413728, 2431520, 2440872, 2469930, 2484720, 2509676, 2518360, 2524704, 2533440, 2583490, 2614872, 2634592, 2640015, 2644278, 2657304, 2681920, 2691780, 2702728, 2705040, 2712080, 2725440, 2735460, 2789568, 2799254, 2816016, 2833155, 2861712, 2871232, 2881585, 2895780, 2913120, 2917824, 2952560, 2963916, 3017160, 3022032, 3040569, 3050684, 3051090, 3076320, 3088832, 3100188, 3126240, 3137095, 3155880, 3179680, 3210909, 3230136, 3254496, 3268590, 3293240, 3312960, 3321630, 3366720, 3378410, 3457902, 3474936, 3486496, 3486960, 3520020, 3525704, 3543072, 3577140, 3589040, 3606720, 3647280, 3691584, 3704895, 3754688, 3764514, 3777540, 3787056, 3800160, 3813355, 3815616, 3861040, 3875235, 3922308, 3951888, 3966417, 4022880, 4029376, 4037670, 4054092, 4068120, 4088160, 4133584, 4198881, 4207840, 4224024, 4281212, 4306848, 4343670, 4358120, 4376736, 4391933, 4407130, 4428840, 4455360, 4533048, 4576026, 4610536, 4614480, 4633248, 4649280, 4650282, 4693360, 4733820, 4769520, 4827456, 4863040, 4881744, 4902885, 4939860, 4969440, 5019352, 5036720, 5049408, 5067615, 5166980, 5186853, 5229744, 5269184, 5280030, 5288556, 5314608, 5351515, 5383560, 5405456, 5410080, 5424160, 5470920, 5598508, 5632032, 5646771, 5666310, 5723424, 5763170, 5791560, 5826240, 5905120, 5927832, 6034320, 6044064, 6081138, 6101368, 6102180, 6152640, 6200376, 6252480, 6274190, 6311760, 6359360, 6421818, 6460272, 6508992, 6537180, 6586480, 6610695, 6643260, 6756820, 6864039, 6915804, 6949872, 6972992, 6973920, 6998135, 7040040, 7051408, 7086144, 7154280, 7178080, 7294560, 7409790, 7492121, 7529028, 7555080, 7574112, 7600320, 7626710, 7722080, 7750470, 7844616, 7903776, 7932834, 8045760, 8075340, 8108184, 8136240, 8176320, 8267168, 8397762, 8415680, 8448048, 8562424, 8613696, 8644755, 8687340, 8716240, 8753472, 8783866, 8814260, 8857680, 9066096, 9152052, 9221072, 9228960, 9266496, 9300564, 9386720, 9411285, 9467640, 9539040, 9632727, 9763488, 9797389, 9805770, 9879720, 9938880, 10038704, 10073440, 10135230, 10333960, 10373706, 10459488, 10560060, 10577112, 10629216, 10703030, 10767120, 10810912, 10820160, 10848320, 10941840, 11197016, 11264064, 11293542, 11332620, 11440065, 11446848, 11526340, 11583120, 11625705, 11810240, 11855664, 12068640, 12088128, 12162276, 12202736, 12204360, 12400752, 12548380, 12596643, 12623520, 12843636, 12920544, 13074360, 13172960, 13175799, 13221390, 13286520, 13513640, 13728078, 13831608, 13899744, 13947840, 13996270, 14080080, 14102816, 14308560, 14356160, 14589120, 14819580, 14984242, 15058056, 15110160, 15148224, 15202845, 15253420, 15444160, 15500940, 15689232, 15807552, 15865668, 16054545, 16150680, 16216368, 16272480, 16534336, 16795524, 16896096, 17124848, 17289510, 17374680, 17432480, 17567732, 17628520, 17715360, 18132192, 18195151, 18304104, 18442144, 18457920, 18601128, 18773440, 18822570, 18935280, 19078080, 19265454, 19526976, 19594778, 19611540, 19759440, 19832085, 20077408, 20146880, 20270460, 20667920, 20747412, 20918976, 20994405, 21120120, 21154224, 21258432, 21406060, 21534240, 21621824, 21883680, 21959665, 22394032, 22476363, 22587084, 22665240, 22880130, 23052680, 23166240, 23251410, 23711328, 24137280, 24324552, 24405472, 24408720, 24801504, 25096760, 25193286, 25247040, 25687272, 25841088, 25934265, 26148720, 26345920, 26351598, 26442780, 26573040, 27027280, 27456156, 27663216, 27799488, 27992540, 28160160, 28205632, 28233855, 28617120, 29392167, 29639160, 29968484, 30116112, 30220320, 30405690, 30506840, 31001880, 31378464, 31731336, 32109090, 32301360, 32432736, 32544960, 33591048, 33792192, 34249696, 34320195, 34579020, 34749360, 34864960, 35135464, 35257040, 35430720, 36264384, 36390302, 36608208, 36884288, 37202256, 37460605, 37645140, 37870560, 38530908, 39189556, 39223080, 39518880, 39527397, 39664170, 40154816, 40540920, 41335840, 41494824, 41988810, 42240240, 42308448, 42812120, 43068480, 43767360, 43919330, 44788064, 44952726, 45174168, 45330480, 45760260, 46105360, 46332480, 46502820, 47422656, 48163635, 48649104, 48810944, 48817440, 48986945, 49603008, 50193520, 50386572, 51374544, 51868530, 52297440, 52703196, 52885560, 53146080, 54054560, 54585453, 54912312, 55326432, 55985080, 56320320, 56467710, 57234240, 58784334, 59278320, 59936968, 60232224, 60440640, 60811380, 61013680, 62003760, 62756928, 62983215, 63462672, 64218180, 64602720, 64865472, 65878995, 67182096, 67429089, 68499392, 68640390, 69158040, 69498720, 70270928, 70514080, 72780604, 73216416, 74404512, 74921210, 75290280, 75741120, 77061816, 78379112, 78446160, 79037760, 79054794, 79328340, 81081840, 82671680, 82989648, 83977620, 84480480, 84616896, 85624240, 87838660, 88176501, 89576128, 89905452, 90348336, 90660960, 90975755, 91520520, 92210720, 93005640, 96327270, 97298208, 97634880, 97973890, 100387040, 100773144, 102749088, 103737060, 104594880, 105406392, 105771120, 106292160, 108109120, 109170906, 109824624, 110652864, 111970160, 112381815, 112935420, 117568668, 118556640, 119873936, 120464448, 121622760, 122027360, 124007520, 125966430, 126925344, 127366057, 128436360, 129205440, 131757990, 134364192, 134858178, 137280780, 138316080, 138997440, 140541856, 141028160, 145561208, 146432832, 146960835, 148809024, 149842420, 150580560, 154123632, 156758224, 156892320, 158109588, 158656680, 162163680, 163756359, 165979296, 167955240, 168960960, 171248480, 175677320, 176353002, 179810904, 180696672, 181321920, 181951510, 183041040, 184421440, 186011280, 192654540, 194596416, 195947780, 197636985, 200774080, 201546288, 205498176, 207474120, 210812784, 211542240, 218341812, 219649248, 223940320, 224763630, 225870840, 235137336, 237113280, 239747872, 243245520, 244054720, 248015040, 251932860, 253850688, 254732114, 256872720, 263515980, 268728384, 269716356, 272927265, 274561560, 276632160, 281083712, 291122416, 293921670, 299684840, 301161120, 308247264, 313516448, 313784640, 316219176, 317313360, 324327360, 327512718, 331958592, 335910480, 337145445, 342496960, 351354640, 352706004, 359621808, 361393344, 363903020, 366082080, 372022560, 382098171, 385309080, 391895560, 395273970, 403092576, 414948240, 421625568, 423084480, 436683624, 439298496, 440882505, 447880640, 449527260, 451741680, 470274672, 479495744, 486491040, 503865720, 509464228, 513745440, 527031960, 539432712, 545854530, 549123120, 553264320, 582244832, 587843340, 599369680, 602322240, 616494528, 627032896, 632438352, 634626720, 636830285, 655025436, 671820960, 674290890, 702709280, 705412008, 719243616, 727806040, 732164160, 744045120, 764196342, 770618160, 783791120, 790547940, 806185152, 818781795, 829896480, 843251136, 873367248, 881765010, 899054520, 903483360, 940549344, 972982080, 1007731440, 1018928456, 1027490880, 1054063920, 1078865424, 1091709060, 1098246240, 1146294513, 1164489664, 1175686680, 1198739360, 1264876704, 1269253440, 1273660570, 1310050872, 1343641920, 1348581780, 1405418560, 1410824016, 1438487232, 1455612080, 1528392684, 1541236320, 1567582240, 1581095880, 1637563590, 1659792960, 1746734496, 1763530020, 1798109040, 1806966720, 1881098688, 1910490855, 2015462880, 2037856912, 2108127840, 2157730848, 2183418120, 2196492480, 2292589026, 2351373360, 2397478720, 2529753408, 2547321140, 2620101744, 2697163560, 2821648032, 2911224160, 3056785368, 3082472640, 3135164480, 3162191760, 3275127180, 3493468992, 3527060040, 3596218080, 3820981710, 4030925760, 4075713824, 4216255680, 4315461696, 4366836240, 4585178052, 4702746720, 5094642280, 5240203488, 5394327120, 5643296064, 5731472565, 5822448320, 6113570736, 6324383520, 6550254360, 7054120080, 7192436160, 7641963420, 8151427648, 8733672480, 9170356104, 9405493440, 10189284560, 10480406976, 10788654240, 11462945130, 12227141472, 12648767040, 13100508720, 14108240160, 15283926840, 17467344960, 18340712208, 20378569120, 21577308480, 22925890260, 24454282944, 26201017440, 28216480320, 30567853680, 36681424416, 40757138240, 45851780520, 52402034880, 61135707360, 73362848832, 91703561040, 122271414720, 183407122080, 366814244160]

約数ペア:

[(1, 366814244160), (2, 183407122080), (3, 122271414720), (4, 91703561040), (5, 73362848832), (6, 61135707360), (7, 52402034880), (8, 45851780520), (9, 40757138240), (10, 36681424416), (12, 30567853680), (13, 28216480320), (14, 26201017440), (15, 24454282944), (16, 22925890260), (17, 21577308480), (18, 20378569120), (20, 18340712208), (21, 17467344960), (24, 15283926840), (26, 14108240160), (28, 13100508720), (29, 12648767040), (30, 12227141472), (32, 11462945130), (34, 10788654240), (35, 10480406976), (36, 10189284560), (39, 9405493440), (40, 9170356104), (42, 8733672480), (45, 8151427648), (48, 7641963420), (51, 7192436160), (52, 7054120080), (56, 6550254360), (58, 6324383520), (60, 6113570736), (63, 5822448320), (64, 5731472565), (65, 5643296064), (68, 5394327120), (70, 5240203488), (72, 5094642280), (78, 4702746720), (80, 4585178052), (84, 4366836240), (85, 4315461696), (87, 4216255680), (90, 4075713824), (91, 4030925760), (96, 3820981710), (102, 3596218080), (104, 3527060040), (105, 3493468992), (112, 3275127180), (116, 3162191760), (117, 3135164480), (119, 3082472640), (120, 3056785368), (126, 2911224160), (130, 2821648032), (136, 2697163560), (140, 2620101744), (144, 2547321140), (145, 2529753408), (153, 2397478720), (156, 2351373360), (160, 2292589026), (167, 2196492480), (168, 2183418120), (170, 2157730848), (174, 2108127840), (180, 2037856912), (182, 2015462880), (192, 1910490855), (195, 1881098688), (203, 1806966720), (204, 1798109040), (208, 1763530020), (210, 1746734496), (221, 1659792960), (224, 1637563590), (232, 1581095880), (234, 1567582240), (238, 1541236320), (240, 1528392684), (252, 1455612080), (255, 1438487232), (260, 1410824016), (261, 1405418560), (272, 1348581780), (273, 1343641920), (280, 1310050872), (288, 1273660570), (289, 1269253440), (290, 1264876704), (306, 1198739360), (312, 1175686680), (315, 1164489664), (320, 1146294513), (334, 1098246240), (336, 1091709060), (340, 1078865424), (348, 1054063920), (357, 1027490880), (360, 1018928456), (364, 1007731440), (377, 972982080), (390, 940549344), (406, 903483360), (408, 899054520), (416, 881765010), (420, 873367248), (435, 843251136), (442, 829896480), (448, 818781795), (455, 806185152), (464, 790547940), (468, 783791120), (476, 770618160), (480, 764196342), (493, 744045120), (501, 732164160), (504, 727806040), (510, 719243616), (520, 705412008), (522, 702709280), (544, 674290890), (546, 671820960), (560, 655025436), (576, 636830285), (578, 634626720), (580, 632438352), (585, 627032896), (595, 616494528), (609, 602322240), (612, 599369680), (624, 587843340), (630, 582244832), (663, 553264320), (668, 549123120), (672, 545854530), (680, 539432712), (696, 527031960), (714, 513745440), (720, 509464228), (728, 503865720), (754, 486491040), (765, 479495744), (780, 470274672), (812, 451741680), (816, 449527260), (819, 447880640), (832, 440882505), (835, 439298496), (840, 436683624), (867, 423084480), (870, 421625568), (884, 414948240), (910, 403092576), (928, 395273970), (936, 391895560), (952, 385309080), (960, 382098171), (986, 372022560), (1002, 366082080), (1008, 363903020), (1015, 361393344), (1020, 359621808), (1040, 352706004), (1044, 351354640), (1071, 342496960), (1088, 337145445), (1092, 335910480), (1105, 331958592), (1120, 327512718), (1131, 324327360), (1156, 317313360), (1160, 316219176), (1169, 313784640), (1170, 313516448), (1190, 308247264), (1218, 301161120), (1224, 299684840), (1248, 293921670), (1260, 291122416), (1305, 281083712), (1326, 276632160), (1336, 274561560), (1344, 272927265), (1360, 269716356), (1365, 268728384), (1392, 263515980), (1428, 256872720), (1440, 254732114), (1445, 253850688), (1456, 251932860), (1479, 248015040), (1503, 244054720), (1508, 243245520), (1530, 239747872), (1547, 237113280), (1560, 235137336), (1624, 225870840), (1632, 224763630), (1638, 223940320), (1670, 219649248), (1680, 218341812), (1734, 211542240), (1740, 210812784), (1768, 207474120), (1785, 205498176), (1820, 201546288), (1827, 200774080), (1856, 197636985), (1872, 195947780), (1885, 194596416), (1904, 192654540), (1972, 186011280), (1989, 184421440), (2004, 183041040), (2016, 181951510), (2023, 181321920), (2030, 180696672), (2040, 179810904), (2080, 176353002), (2088, 175677320), (2142, 171248480), (2171, 168960960), (2184, 167955240), (2210, 165979296), (2240, 163756359), (2262, 162163680), (2312, 158656680), (2320, 158109588), (2338, 156892320), (2340, 156758224), (2380, 154123632), (2436, 150580560), (2448, 149842420), (2465, 148809024), (2496, 146960835), (2505, 146432832), (2520, 145561208), (2601, 141028160), (2610, 140541856), (2639, 138997440), (2652, 138316080), (2672, 137280780), (2720, 134858178), (2730, 134364192), (2784, 131757990), (2839, 129205440), (2856, 128436360), (2880, 127366057), (2890, 126925344), (2912, 125966430), (2958, 124007520), (3006, 122027360), (3016, 121622760), (3045, 120464448), (3060, 119873936), (3094, 118556640), (3120, 117568668), (3248, 112935420), (3264, 112381815), (3276, 111970160), (3315, 110652864), (3340, 109824624), (3360, 109170906), (3393, 108109120), (3451, 106292160), (3468, 105771120), (3480, 105406392), (3507, 104594880), (3536, 103737060), (3570, 102749088), (3640, 100773144), (3654, 100387040), (3744, 97973890), (3757, 97634880), (3770, 97298208), (3808, 96327270), (3944, 93005640), (3978, 92210720), (4008, 91520520), (4032, 90975755), (4046, 90660960), (4060, 90348336), (4080, 89905452), (4095, 89576128), (4160, 88176501), (4176, 87838660), (4284, 85624240), (4335, 84616896), (4342, 84480480), (4368, 83977620), (4420, 82989648), (4437, 82671680), (4524, 81081840), (4624, 79328340), (4640, 79054794), (4641, 79037760), (4676, 78446160), (4680, 78379112), (4760, 77061816), (4843, 75741120), (4872, 75290280), (4896, 74921210), (4930, 74404512), (5010, 73216416), (5040, 72780604), (5202, 70514080), (5220, 70270928), (5278, 69498720), (5304, 69158040), (5344, 68640390), (5355, 68499392), (5440, 67429089), (5460, 67182096), (5568, 65878995), (5655, 64865472), (5678, 64602720), (5712, 64218180), (5780, 63462672), (5824, 62983215), (5845, 62756928), (5916, 62003760), (6012, 61013680), (6032, 60811380), (6069, 60440640), (6090, 60232224), (6120, 59936968), (6188, 59278320), (6240, 58784334), (6409, 57234240), (6496, 56467710), (6513, 56320320), (6552, 55985080), (6630, 55326432), (6680, 54912312), (6720, 54585453), (6786, 54054560), (6902, 53146080), (6936, 52885560), (6960, 52703196), (7014, 52297440), (7072, 51868530), (7140, 51374544), (7280, 50386572), (7308, 50193520), (7395, 49603008), (7488, 48986945), (7514, 48817440), (7515, 48810944), (7540, 48649104), (7616, 48163635), (7735, 47422656), (7888, 46502820), (7917, 46332480), (7956, 46105360), (8016, 45760260), (8092, 45330480), (8120, 45174168), (8160, 44952726), (8190, 44788064), (8352, 43919330), (8381, 43767360), (8517, 43068480), (8568, 42812120), (8670, 42308448), (8684, 42240240), (8736, 41988810), (8840, 41494824), (8874, 41335840), (9048, 40540920), (9135, 40154816), (9248, 39664170), (9280, 39527397), (9282, 39518880), (9352, 39223080), (9360, 39189556), (9520, 38530908), (9686, 37870560), (9744, 37645140), (9792, 37460605), (9860, 37202256), (9945, 36884288), (10020, 36608208), (10080, 36390302), (10115, 36264384), (10353, 35430720), (10404, 35257040), (10440, 35135464), (10521, 34864960), (10556, 34749360), (10608, 34579020), (10688, 34320195), (10710, 34249696), (10855, 33792192), (10920, 33591048), (11271, 32544960), (11310, 32432736), (11356, 32301360), (11424, 32109090), (11560, 31731336), (11690, 31378464), (11832, 31001880), (12024, 30506840), (12064, 30405690), (12138, 30220320), (12180, 30116112), (12240, 29968484), (12376, 29639160), (12480, 29392167), (12818, 28617120), (12992, 28233855), (13005, 28205632), (13026, 28160160), (13104, 27992540), (13195, 27799488), (13260, 27663216), (13360, 27456156), (13572, 27027280), (13804, 26573040), (13872, 26442780), (13920, 26351598), (13923, 26345920), (14028, 26148720), (14144, 25934265), (14195, 25841088), (14280, 25687272), (14529, 25247040), (14560, 25193286), (14616, 25096760), (14790, 24801504), (15028, 24408720), (15030, 24405472), (15080, 24324552), (15197, 24137280), (15470, 23711328), (15776, 23251410), (15834, 23166240), (15912, 23052680), (16032, 22880130), (16184, 22665240), (16240, 22587084), (16320, 22476363), (16380, 22394032), (16704, 21959665), (16762, 21883680), (16965, 21621824), (17034, 21534240), (17136, 21406060), (17255, 21258432), (17340, 21154224), (17368, 21120120), (17472, 20994405), (17535, 20918976), (17680, 20747412), (17748, 20667920), (18096, 20270460), (18207, 20146880), (18270, 20077408), (18496, 19832085), (18564, 19759440), (18704, 19611540), (18720, 19594778), (18785, 19526976), (19040, 19265454), (19227, 19078080), (19372, 18935280), (19488, 18822570), (19539, 18773440), (19720, 18601128), (19873, 18457920), (19890, 18442144), (20040, 18304104), (20160, 18195151), (20230, 18132192), (20706, 17715360), (20808, 17628520), (20880, 17567732), (21042, 17432480), (21112, 17374680), (21216, 17289510), (21420, 17124848), (21710, 16896096), (21840, 16795524), (22185, 16534336), (22542, 16272480), (22620, 16216368), (22712, 16150680), (22848, 16054545), (23120, 15865668), (23205, 15807552), (23380, 15689232), (23664, 15500940), (23751, 15444160), (24048, 15253420), (24128, 15202845), (24215, 15148224), (24276, 15110160), (24360, 15058056), (24480, 14984242), (24752, 14819580), (25143, 14589120), (25551, 14356160), (25636, 14308560), (26010, 14102816), (26052, 14080080), (26208, 13996270), (26299, 13947840), (26390, 13899744), (26520, 13831608), (26720, 13728078), (27144, 13513640), (27608, 13286520), (27744, 13221390), (27840, 13175799), (27846, 13172960), (28056, 13074360), (28390, 12920544), (28560, 12843636), (29058, 12623520), (29120, 12596643), (29232, 12548380), (29580, 12400752), (30056, 12204360), (30060, 12202736), (30160, 12162276), (30345, 12088128), (30394, 12068640), (30940, 11855664), (31059, 11810240), (31552, 11625705), (31668, 11583120), (31824, 11526340), (32045, 11446848), (32064, 11440065), (32368, 11332620), (32480, 11293542), (32565, 11264064), (32760, 11197016), (33524, 10941840), (33813, 10848320), (33901, 10820160), (33930, 10810912), (34068, 10767120), (34272, 10703030), (34510, 10629216), (34680, 10577112), (34736, 10560060), (35070, 10459488), (35360, 10373706), (35496, 10333960), (36192, 10135230), (36414, 10073440), (36540, 10038704), (36907, 9938880), (37128, 9879720), (37408, 9805770), (37440, 9797389), (37570, 9763488), (38080, 9632727), (38454, 9539040), (38744, 9467640), (38976, 9411285), (39078, 9386720), (39440, 9300564), (39585, 9266496), (39746, 9228960), (39780, 9221072), (40080, 9152052), (40460, 9066096), (41412, 8857680), (41616, 8814260), (41760, 8783866), (41905, 8753472), (42084, 8716240), (42224, 8687340), (42432, 8644755), (42585, 8613696), (42840, 8562424), (43420, 8448048), (43587, 8415680), (43680, 8397762), (44370, 8267168), (44863, 8176320), (45084, 8136240), (45240, 8108184), (45424, 8075340), (45591, 8045760), (46240, 7932834), (46410, 7903776), (46760, 7844616), (47328, 7750470), (47502, 7722080), (48096, 7626710), (48263, 7600320), (48430, 7574112), (48552, 7555080), (48720, 7529028), (48960, 7492121), (49504, 7409790), (50286, 7294560), (51102, 7178080), (51272, 7154280), (51765, 7086144), (52020, 7051408), (52104, 7040040), (52416, 6998135), (52598, 6973920), (52605, 6972992), (52780, 6949872), (53040, 6915804), (53440, 6864039), (54288, 6756820), (55216, 6643260), (55488, 6610695), (55692, 6586480), (56112, 6537180), (56355, 6508992), (56780, 6460272), (57120, 6421818), (57681, 6359360), (58116, 6311760), (58464, 6274190), (58667, 6252480), (59160, 6200376), (59619, 6152640), (60112, 6102180), (60120, 6101368), (60320, 6081138), (60690, 6044064), (60788, 6034320), (61880, 5927832), (62118, 5905120), (62959, 5826240), (63336, 5791560), (63648, 5763170), (64090, 5723424), (64736, 5666310), (64960, 5646771), (65130, 5632032), (65520, 5598508), (67048, 5470920), (67626, 5424160), (67802, 5410080), (67860, 5405456), (68136, 5383560), (68544, 5351515), (69020, 5314608), (69360, 5288556), (69472, 5280030), (69615, 5269184), (70140, 5229744), (70720, 5186853), (70992, 5166980), (72384, 5067615), (72645, 5049408), (72828, 5036720), (73080, 5019352), (73814, 4969440), (74256, 4939860), (74816, 4902885), (75140, 4881744), (75429, 4863040), (75985, 4827456), (76908, 4769520), (77488, 4733820), (78156, 4693360), (78880, 4650282), (78897, 4649280), (79170, 4633248), (79492, 4614480), (79560, 4610536), (80160, 4576026), (80920, 4533048), (82331, 4455360), (82824, 4428840), (83232, 4407130), (83520, 4391933), (83810, 4376736), (84168, 4358120), (84448, 4343670), (85170, 4306848), (85680, 4281212), (86840, 4224024), (87174, 4207840), (87360, 4198881), (88740, 4133584), (89726, 4088160), (90168, 4068120), (90480, 4054092), (90848, 4037670), (91035, 4029376), (91182, 4022880), (92480, 3966417), (92820, 3951888), (93520, 3922308), (94656, 3875235), (95004, 3861040), (96135, 3815616), (96192, 3813355), (96526, 3800160), (96860, 3787056), (97104, 3777540), (97440, 3764514), (97695, 3754688), (99008, 3704895), (99365, 3691584), (100572, 3647280), (101703, 3606720), (102204, 3589040), (102544, 3577140), (103530, 3543072), (104040, 3525704), (104208, 3520020), (105196, 3486960), (105210, 3486496), (105560, 3474936), (106080, 3457902), (108576, 3378410), (108953, 3366720), (110432, 3321630), (110721, 3312960), (111384, 3293240), (112224, 3268590), (112710, 3254496), (113560, 3230136), (114240, 3210909), (115362, 3179680), (116232, 3155880), (116928, 3137095), (117334, 3126240), (118320, 3100188), (118755, 3088832), (119238, 3076320), (120224, 3051090), (120240, 3050684), (120640, 3040569), (121380, 3022032), (121576, 3017160), (123760, 2963916), (124236, 2952560), (125715, 2917824), (125918, 2913120), (126672, 2895780), (127296, 2881585), (127755, 2871232), (128180, 2861712), (129472, 2833155), (130260, 2816016), (131040, 2799254), (131495, 2789568), (134096, 2735460), (134589, 2725440), (135252, 2712080), (135604, 2705040), (135720, 2702728), (136272, 2691780), (136773, 2681920), (138040, 2657304), (138720, 2644278), (138944, 2640015), (139230, 2634592), (140280, 2614872), (141984, 2583490), (144789, 2533440), (145290, 2524704), (145656, 2518360), (146160, 2509676), (147628, 2484720), (148512, 2469930), (150280, 2440872), (150858, 2431520), (151970, 2413728), (153816, 2384760), (154976, 2366910), (155295, 2362048), (156312, 2346680), (157760, 2325141), (157794, 2324640), (158340, 2316624), (158984, 2307240), (159120, 2305268), (160320, 2288013), (161840, 2266524), (164662, 2227680), (165648, 2214420), (166464, 2203565), (167620, 2188368), (168336, 2179060), (168896, 2171835), (169065, 2169664), (169505, 2164032), (170340, 2153424), (171360, 2140606), (173680, 2112012), (174348, 2103920), (176001, 2084160), (177480, 2066792), (178857, 2050880), (179452, 2044080), (180336, 2034060), (180960, 2027046), (181696, 2018835), (182070, 2014688), (182364, 2011440), (184535, 1987776), (185640, 1975944), (187040, 1961154), (188877, 1942080), (190008, 1930520), (192270, 1907808), (193052, 1900080), (193720, 1893528), (194208, 1888770), (194880, 1882257), (195390, 1877344), (198730, 1845792), (201144, 1823640), (203406, 1803360), (204408, 1794520), (205088, 1788570), (207060, 1771536), (208080, 1762852), (208416, 1760010), (210392, 1743480), (210420, 1743248), (211120, 1737468), (212160, 1728951), (217152, 1689205), (217906, 1683360), (217935, 1683136), (220864, 1660815), (221442, 1656480), (222768, 1646620), (224315, 1635264), (224448, 1634295), (225420, 1627248), (227120, 1615068), (227955, 1609152), (230724, 1589840), (232464, 1577940), (234668, 1563120), (236640, 1550094), (236691, 1549760), (237510, 1544416), (238476, 1538160), (240448, 1525545), (240480, 1525342), (241315, 1520064), (242760, 1511016), (243152, 1508580), (246993, 1485120), (247520, 1481958), (248472, 1476280), (251430, 1458912), (251836, 1456560), (253344, 1447890), (255510, 1435616), (256360, 1430856), (258349, 1419840), (260520, 1408008), (262080, 1399627), (262990, 1394784), (268192, 1367730), (269178, 1362720), (270504, 1356040), (271208, 1352520), (271440, 1351364), (272544, 1345890), (273546, 1340960), (276080, 1328652), (277440, 1322139), (278460, 1317296), (280560, 1307436), (283968, 1291745), (288405, 1271872), (289578, 1266720), (290580, 1262352), (291312, 1259180), (292320, 1254838), (293335, 1250496), (295256, 1242360), (297024, 1234965), (298095, 1230528), (300560, 1220436), (301716, 1215760), (303940, 1206864), (305109, 1202240), (307632, 1192380), (309952, 1183455), (310590, 1181024), (312624, 1173340), (314795, 1165248), (315588, 1162320), (316680, 1158312), (317968, 1153620), (318240, 1152634), (323680, 1133262), (326859, 1122240), (329324, 1113840), (331296, 1107210), (332163, 1104320), (335240, 1094184), (336672, 1089530), (337841, 1085760), (338130, 1084832), (339010, 1082016), (340680, 1076712), (342720, 1070303), (347360, 1056006), (348696, 1051960), (352002, 1042080), (354960, 1033396), (357714, 1025440), (358904, 1022040), (360672, 1017030), (361920, 1013523), (364140, 1007344), (364728, 1005720), (369070, 993888), (371280, 987972), (374080, 980577), (377145, 972608), (377754, 971040), (380016, 965260), (384540, 953904), (386104, 950040), (387440, 946764), (388416, 944385), (390780, 938672), (394485, 929856), (397460, 922896), (402288, 911820), (403767, 908480), (406812, 901680), (408816, 897260), (410176, 894285), (411655, 891072), (414120, 885768), (416160, 881426), (416832, 880005), (420784, 871740), (420840, 871624), (422240, 868734), (434367, 844480), (435812, 841680), (435870, 841568), (440713, 832320), (442884, 828240), (445536, 823310), (448630, 817632), (450840, 813624), (454240, 807534), (455910, 804576), (461448, 794920), (464928, 788970), (469336, 781560), (473280, 775047), (473382, 774880), (475020, 772208), (476952, 769080), (480960, 762671), (482630, 760032), (485520, 755508), (486304, 754290), (493986, 742560), (495040, 740979), (496944, 738140), (502860, 729456), (503672, 728280), (506688, 723945), (508515, 721344), (511020, 717808), (512720, 715428), (516698, 709920), (521040, 704004), (525980, 697392), (528003, 694720), (536384, 683865), (538356, 681360), (541008, 678020), (542416, 676260), (542880, 675682), (544765, 673344), (545088, 672945), (547092, 670480), (552160, 664326), (553605, 662592), (556920, 658648), (561120, 653718), (566631, 647360), (576317, 636480), (576810, 635936), (579156, 633360), (581160, 631176), (582624, 629590), (584640, 627419), (586670, 625248), (590512, 621180), (596190, 615264), (601120, 610218), (603432, 607880)]