333005144640

素因数分解:

$2^6\times 3^1\times 5^1\times 7^3\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{101}}^1$

素因数の和:209

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 17, 19, 20, 21, 24, 28, 30, 31, 32, 34, 35, 38, 40, 42, 48, 49, 51, 56, 57, 60, 62, 64, 68, 70, 76, 80, 84, 85, 93, 95, 96, 98, 101, 102, 105, 112, 114, 119, 120, 124, 133, 136, 140, 147, 152, 155, 160, 168, 170, 186, 190, 192, 196, 202, 204, 210, 217, 224, 228, 238, 240, 245, 248, 255, 266, 272, 280, 285, 294, 303, 304, 310, 320, 323, 336, 340, 343, 357, 372, 380, 392, 399, 404, 408, 420, 434, 448, 456, 465, 476, 480, 490, 496, 505, 510, 527, 532, 544, 560, 570, 588, 589, 595, 606, 608, 620, 646, 651, 665, 672, 680, 686, 707, 714, 735, 744, 760, 784, 798, 808, 816, 833, 840, 868, 912, 930, 931, 952, 960, 969, 980, 992, 1010, 1020, 1029, 1054, 1064, 1085, 1088, 1120, 1140, 1176, 1178, 1190, 1212, 1216, 1240, 1292, 1302, 1330, 1344, 1360, 1372, 1414, 1428, 1470, 1488, 1515, 1519, 1520, 1568, 1581, 1596, 1615, 1616, 1632, 1666, 1680, 1715, 1717, 1736, 1767, 1785, 1824, 1860, 1862, 1904, 1919, 1938, 1960, 1984, 1995, 2020, 2040, 2058, 2108, 2121, 2128, 2170, 2240, 2261, 2280, 2352, 2356, 2380, 2424, 2480, 2499, 2584, 2604, 2635, 2660, 2720, 2744, 2793, 2828, 2856, 2940, 2945, 2976, 3030, 3038, 3040, 3131, 3136, 3162, 3192, 3230, 3232, 3255, 3264, 3332, 3360, 3430, 3434, 3472, 3534, 3535, 3570, 3648, 3689, 3720, 3724, 3808, 3838, 3876, 3920, 3990, 4040, 4080, 4116, 4123, 4165, 4216, 4242, 4256, 4340, 4522, 4557, 4560, 4655, 4704, 4712, 4760, 4845, 4848, 4949, 4960, 4998, 5145, 5151, 5168, 5208, 5270, 5320, 5440, 5488, 5586, 5656, 5712, 5757, 5831, 5880, 5890, 5952, 6060, 6076, 6080, 6262, 6324, 6384, 6460, 6464, 6510, 6517, 6664, 6720, 6783, 6860, 6868, 6944, 7068, 7070, 7140, 7378, 7440, 7448, 7595, 7616, 7676, 7752, 7840, 7905, 7980, 8080, 8160, 8232, 8246, 8330, 8432, 8484, 8512, 8585, 8680, 8835, 9044, 9114, 9120, 9310, 9393, 9408, 9424, 9520, 9595, 9690, 9696, 9898, 9920, 9996, 10013, 10290, 10302, 10336, 10416, 10540, 10605, 10633, 10640, 10976, 11067, 11172, 11305, 11312, 11424, 11514, 11662, 11760, 11780, 12019, 12120, 12152, 12369, 12495, 12524, 12648, 12768, 12920, 13020, 13034, 13328, 13433, 13566, 13720, 13736, 13888, 13965, 14136, 14140, 14280, 14756, 14847, 14880, 14896, 15190, 15352, 15504, 15655, 15680, 15810, 15827, 15960, 16160, 16320, 16464, 16492, 16660, 16864, 16968, 17170, 17360, 17493, 17670, 18088, 18228, 18240, 18445, 18620, 18786, 18848, 19040, 19190, 19380, 19392, 19551, 19796, 19992, 20026, 20580, 20604, 20615, 20672, 20832, 21080, 21210, 21266, 21280, 21917, 21952, 22134, 22344, 22610, 22624, 22785, 22848, 23028, 23324, 23520, 23560, 24038, 24240, 24304, 24738, 24745, 24990, 25048, 25296, 25536, 25755, 25823, 25840, 26040, 26068, 26656, 26866, 27132, 27440, 27472, 27930, 28272, 28280, 28560, 28785, 28861, 29155, 29512, 29694, 29760, 29792, 30039, 30380, 30704, 31008, 31310, 31620, 31654, 31899, 31920, 32320, 32585, 32623, 32928, 32984, 33320, 33728, 33915, 33936, 34340, 34643, 34720, 34986, 35340, 36057, 36176, 36456, 36890, 37240, 37572, 37696, 38080, 38380, 38760, 39102, 39592, 39984, 40052, 40299, 41160, 41208, 41230, 41664, 42160, 42420, 42532, 42560, 43834, 44268, 44688, 45220, 45248, 45570, 46056, 46648, 46965, 47040, 47120, 47481, 48076, 48480, 48608, 49476, 49490, 49980, 50065, 50096, 50592, 51510, 51646, 51680, 52080, 52136, 53165, 53227, 53312, 53732, 54264, 54880, 54944, 55335, 55860, 56544, 56560, 57120, 57570, 57722, 58310, 59024, 59388, 59489, 59584, 60078, 60095, 60760, 61408, 61845, 62016, 62620, 63240, 63308, 63798, 63840, 65170, 65246, 65751, 65856, 65968, 66640, 67165, 67830, 67872, 68680, 69286, 69440, 69972, 70091, 70680, 72114, 72352, 72912, 73780, 74235, 74480, 75144, 76760, 77469, 77520, 78204, 79135, 79184, 79968, 80104, 80598, 82320, 82416, 82460, 84133, 84320, 84840, 85064, 86583, 87465, 87668, 88536, 89376, 90440, 91140, 92112, 93296, 93930, 94031, 94240, 94962, 96152, 96960, 97216, 97755, 97869, 98952, 98980, 99960, 100130, 100192, 101184, 103020, 103292, 103360, 103929, 104160, 104272, 106330, 106454, 107464, 108528, 109585, 109760, 109888, 110670, 110789, 111720, 113088, 113120, 114240, 115140, 115444, 116620, 118048, 118776, 118978, 120156, 120190, 121520, 122816, 123690, 125240, 126480, 126616, 127596, 127680, 129115, 130340, 130492, 131502, 131936, 133280, 134330, 135660, 135744, 137360, 138572, 139944, 140182, 141360, 144228, 144305, 144704, 145824, 147560, 148470, 148960, 150195, 150288, 153419, 153520, 154938, 155040, 156408, 158270, 158368, 159495, 159681, 159936, 160208, 161196, 163115, 164640, 164832, 164920, 168266, 168640, 169680, 170128, 173166, 173215, 174930, 175336, 177072, 178467, 178752, 180285, 180761, 180880, 182280, 184224, 186592, 187860, 188062, 188480, 189924, 192304, 195510, 195738, 197904, 197960, 199920, 200260, 200384, 201495, 202027, 206040, 206584, 207858, 208320, 208544, 210273, 212660, 212908, 214928, 217056, 219170, 221340, 221578, 223440, 226240, 228361, 230280, 230888, 233240, 236096, 237405, 237552, 237956, 240312, 240380, 243040, 247380, 250480, 252399, 252960, 253232, 255192, 258230, 260680, 260984, 263004, 263872, 266135, 266560, 268660, 271320, 274720, 277144, 279888, 280364, 282093, 282720, 288456, 288610, 291648, 295120, 296940, 297445, 297920, 300390, 300576, 306838, 307040, 309876, 310080, 312816, 316540, 316736, 318990, 319362, 320416, 322392, 326230, 328755, 329280, 329664, 329840, 332367, 336532, 339360, 340256, 346332, 346430, 349860, 350455, 350672, 354144, 356934, 360570, 361522, 361760, 364560, 368448, 372589, 373184, 375720, 376124, 379848, 384608, 387345, 391020, 391476, 395808, 395920, 399840, 400520, 402990, 404054, 412080, 413168, 415716, 416423, 417088, 420546, 420665, 425320, 425816, 429856, 432915, 434112, 438340, 442680, 443156, 446880, 456722, 460257, 460560, 461776, 466480, 470155, 474810, 475104, 475912, 480624, 480760, 486080, 489345, 490637, 494760, 500960, 504798, 505920, 506464, 510384, 516460, 519645, 521360, 521968, 526008, 532270, 537320, 542283, 542640, 549440, 553945, 554288, 559776, 560728, 564186, 565440, 576912, 577220, 588931, 590240, 593880, 594890, 600780, 601152, 606081, 613676, 614080, 619752, 625632, 633080, 637980, 638724, 640832, 644784, 652460, 657510, 658217, 659680, 664734, 673064, 678720, 680512, 685083, 692664, 692860, 699720, 700910, 701344, 708288, 713868, 721140, 723044, 723520, 729120, 745178, 751440, 752248, 759696, 767095, 769216, 774690, 782040, 782952, 791616, 791840, 798405, 799680, 801040, 805980, 808108, 824160, 826336, 831432, 832846, 841092, 841330, 850640, 851632, 859712, 865830, 876680, 885360, 886312, 892335, 893760, 903805, 913444, 920514, 921120, 923552, 932960, 940310, 949620, 950208, 951824, 961248, 961520, 978690, 981274, 989520, 1001920, 1009596, 1010135, 1011313, 1012928, 1020768, 1032920, 1039290, 1042720, 1043936, 1051365, 1052016, 1064540, 1073933, 1074640, 1084566, 1085280, 1107890, 1108576, 1117767, 1119552, 1121456, 1128372, 1141805, 1153824, 1154440, 1177862, 1180480, 1187760, 1189780, 1201560, 1212162, 1227352, 1239504, 1249269, 1251264, 1261995, 1266160, 1275960, 1277448, 1289568, 1304920, 1315020, 1316434, 1319360, 1329468, 1346128, 1370166, 1385328, 1385720, 1399440, 1401820, 1402688, 1410465, 1427736, 1442280, 1446088, 1458240, 1471911, 1490356, 1502880, 1504496, 1519392, 1534190, 1549380, 1564080, 1565904, 1583680, 1596810, 1598527, 1602080, 1611960, 1616216, 1648320, 1652672, 1661835, 1662864, 1665692, 1682184, 1682660, 1701280, 1703264, 1731660, 1753360, 1766793, 1770720, 1772624, 1784670, 1807610, 1826888, 1841028, 1842240, 1847104, 1862945, 1865920, 1880620, 1899240, 1903648, 1922496, 1923040, 1957380, 1962548, 1974651, 1979040, 2019192, 2020270, 2022626, 2041536, 2065840, 2078580, 2082115, 2085440, 2087872, 2102730, 2104032, 2129080, 2147866, 2149280, 2169132, 2170560, 2215780, 2217152, 2235534, 2242912, 2256744, 2283610, 2301285, 2307648, 2308880, 2355724, 2375520, 2379560, 2403120, 2424324, 2453185, 2454704, 2479008, 2498538, 2523990, 2532320, 2551920, 2554896, 2579136, 2608123, 2609840, 2630040, 2632868, 2658936, 2692256, 2711415, 2740332, 2770656, 2771440, 2798880, 2803640, 2820930, 2855472, 2884560, 2892176, 2914961, 2943822, 2944655, 2980712, 3005760, 3008992, 3030405, 3033939, 3038784, 3068380, 3098760, 3128160, 3131808, 3193620, 3197054, 3204160, 3221799, 3223920, 3232432, 3291085, 3323670, 3325728, 3331384, 3364368, 3365320, 3402560, 3406528, 3425415, 3434459, 3463320, 3506720, 3533586, 3541440, 3545248, 3569340, 3615220, 3653776, 3682056, 3725890, 3761240, 3798480, 3807296, 3846080, 3914760, 3925096, 3949302, 3958080, 4038384, 4040540, 4045252, 4131680, 4157160, 4164230, 4205460, 4208064, 4258160, 4295732, 4298560, 4338264, 4431560, 4471068, 4485824, 4513488, 4567220, 4602570, 4617760, 4711448, 4751040, 4759120, 4795581, 4806240, 4848648, 4906370, 4909408, 4958016, 4997076, 5047980, 5056565, 5064640, 5103840, 5109792, 5216246, 5219680, 5260080, 5265736, 5317872, 5369665, 5384512, 5422830, 5480664, 5541312, 5542880, 5588835, 5597760, 5607280, 5641860, 5710944, 5769120, 5784352, 5829922, 5887644, 5889310, 5961424, 6017984, 6060810, 6067878, 6136760, 6197520, 6246345, 6256320, 6263616, 6387240, 6394108, 6443598, 6447840, 6464864, 6582170, 6647340, 6651456, 6662768, 6728736, 6730640, 6850830, 6868918, 6926640, 7013440, 7067172, 7079191, 7090496, 7138680, 7230440, 7307552, 7359555, 7364112, 7451780, 7522480, 7596960, 7824369, 7829520, 7850192, 7898604, 7992635, 8076768, 8081080, 8090504, 8263360, 8314320, 8328460, 8410920, 8516320, 8591464, 8676528, 8744883, 8833965, 8863120, 8942136, 9026976, 9134440, 9205140, 9235520, 9422896, 9518240, 9591162, 9612480, 9697296, 9812740, 9818816, 9873255, 9994152, 10095960, 10113130, 10207680, 10219584, 10303377, 10432492, 10439360, 10520160, 10531472, 10635744, 10739330, 10845660, 10961328, 11085760, 11177670, 11189689, 11214560, 11283720, 11421888, 11538240, 11568704, 11659844, 11775288, 11778620, 11922848, 12121620, 12135756, 12273520, 12395040, 12492690, 12774480, 12788216, 12887196, 12895680, 12929728, 13040615, 13164340, 13294680, 13325536, 13457472, 13461280, 13701660, 13737836, 13853280, 14134344, 14158382, 14277360, 14460880, 14574805, 14615104, 14719110, 14728224, 14903560, 15044960, 15169695, 15193920, 15648738, 15659040, 15700384, 15797208, 15985270, 16108995, 16153536, 16162160, 16181008, 16628640, 16656920, 16821840, 17032640, 17172295, 17182928, 17353056, 17489766, 17667930, 17726240, 17884272, 18053952, 18256861, 18268880, 18410280, 18845792, 19036480, 19182324, 19394592, 19625480, 19746510, 19988304, 20191920, 20226260, 20404727, 20606754, 20864984, 21040320, 21062944, 21237573, 21271488, 21478660, 21691320, 21922656, 22355340, 22379378, 22429120, 22567440, 23319688, 23550576, 23557240, 23845696, 23977905, 24243240, 24271512, 24547040, 24790080, 24985380, 25548960, 25576432, 25774392, 26081230, 26328680, 26589360, 26651072, 26922560, 27403320, 27475672, 27706560, 28268688, 28316764, 28554720, 28921760, 29149610, 29438220, 29456448, 29807120, 30089920, 30339390, 31297476, 31318080, 31400768, 31594416, 31970540, 32217990, 32324320, 32362016, 33257280, 33313840, 33569067, 33643680, 34344590, 34365856, 34706112, 34979532, 35335860, 35395955, 35452480, 35768544, 36513722, 36537760, 36820560, 37691584, 38364648, 38789184, 39121845, 39250960, 39493020, 39976608, 40383840, 40452520, 40809454, 41213508, 41729968, 42125888, 42475146, 42957320, 43382640, 43724415, 43845312, 44710680, 44758756, 45134880, 46639376, 47101152, 47114480, 47955810, 48486480, 48543024, 49094080, 49554337, 49970760, 51097920, 51152864, 51516885, 51548784, 52162460, 52657360, 53178720, 54770583, 54806640, 54951344, 55948445, 56537376, 56633528, 57109440, 57843520, 58299220, 58876440, 59614240, 60678780, 61214181, 62594952, 63188832, 63941080, 64435980, 64648640, 64724032, 66627680, 67138134, 67287360, 68689180, 68731712, 69959064, 70671720, 70791910, 71537088, 73027444, 73075520, 73641120, 76729296, 78243690, 78501920, 78986040, 79953216, 80767680, 80905040, 81618908, 82427016, 83459936, 84950292, 85914640, 86765280, 87448830, 89421360, 89517512, 90269760, 91284305, 93278752, 94202304, 94228960, 95911620, 96972960, 97086048, 99108674, 99941520, 102023635, 102305728, 103033770, 103097568, 104324920, 105314720, 106187865, 106357440, 109541166, 109613280, 109902688, 111896890, 113074752, 113267056, 116598440, 117752880, 119228480, 121357560, 122428362, 125189904, 126377664, 127882160, 128871960, 133255360, 134276268, 137378360, 139918128, 141343440, 141583820, 146054888, 147282240, 148663011, 153458592, 156487380, 157003840, 157972080, 161810080, 163237816, 164854032, 166919872, 167845335, 169900584, 171829280, 173530560, 174897660, 178842720, 179035024, 182568610, 186557504, 188457920, 191823240, 193945920, 194172096, 198217348, 199883040, 204047270, 206067540, 206195136, 208649840, 210629440, 212375730, 219082332, 219226560, 219805376, 223793780, 226534112, 233196880, 235505760, 242715120, 244856724, 247771685, 250379808, 255764320, 257743920, 268552536, 273852915, 274756720, 279836256, 282686880, 283167640, 292109776, 297326022, 306070905, 306917184, 312974760, 315944160, 323620160, 326475632, 329708064, 335690670, 339801168, 343658560, 346880359, 349795320, 357685440, 358070048, 365137220, 383646480, 396434696, 399766080, 408094540, 412135080, 417299680, 424751460, 438164664, 447587560, 453068224, 466393760, 471011520, 485430240, 489713448, 495543370, 500759616, 511528640, 515487840, 537105072, 547705830, 549513440, 559672512, 565373760, 566335280, 584219552, 594652044, 612141810, 625949520, 631888320, 652951264, 659416128, 671381340, 679602336, 693760718, 699590640, 716140096, 730274440, 743315055, 767292960, 792869392, 816189080, 824270160, 834599360, 849502920, 876329328, 895175120, 932787520, 970860480, 979426896, 991086740, 1030975680, 1040641077, 1074210144, 1095411660, 1099026880, 1132670560, 1168439104, 1189304088, 1224283620, 1251899040, 1305902528, 1342762680, 1359204672, 1387521436, 1399181280, 1460548880, 1486630110, 1534585920, 1585738784, 1632378160, 1648540320, 1699005840, 1734401795, 1752658656, 1790350240, 1958853792, 1982173480, 2081282154, 2148420288, 2190823320, 2265341120, 2378608176, 2448567240, 2503798080, 2685525360, 2775042872, 2798362560, 2921097760, 2973260220, 3171477568, 3264756320, 3297080640, 3398011680, 3468803590, 3505317312, 3580700480, 3917707584, 3964346960, 4162564308, 4381646640, 4757216352, 4897134480, 5203205385, 5371050720, 5550085744, 5842195520, 5946520440, 6529512640, 6796023360, 6937607180, 7928693920, 8325128616, 8763293280, 9514432704, 9794268960, 10406410770, 10742101440, 11100171488, 11893040880, 13875214360, 15857387840, 16650257232, 17526586560, 19588537920, 20812821540, 22200342976, 23786081760, 27750428720, 33300514464, 41625643080, 47572163520, 55500857440, 66601028928, 83251286160, 111001714880, 166502572320, 333005144640]

約数ペア:

[(1, 333005144640), (2, 166502572320), (3, 111001714880), (4, 83251286160), (5, 66601028928), (6, 55500857440), (7, 47572163520), (8, 41625643080), (10, 33300514464), (12, 27750428720), (14, 23786081760), (15, 22200342976), (16, 20812821540), (17, 19588537920), (19, 17526586560), (20, 16650257232), (21, 15857387840), (24, 13875214360), (28, 11893040880), (30, 11100171488), (31, 10742101440), (32, 10406410770), (34, 9794268960), (35, 9514432704), (38, 8763293280), (40, 8325128616), (42, 7928693920), (48, 6937607180), (49, 6796023360), (51, 6529512640), (56, 5946520440), (57, 5842195520), (60, 5550085744), (62, 5371050720), (64, 5203205385), (68, 4897134480), (70, 4757216352), (76, 4381646640), (80, 4162564308), (84, 3964346960), (85, 3917707584), (93, 3580700480), (95, 3505317312), (96, 3468803590), (98, 3398011680), (101, 3297080640), (102, 3264756320), (105, 3171477568), (112, 2973260220), (114, 2921097760), (119, 2798362560), (120, 2775042872), (124, 2685525360), (133, 2503798080), (136, 2448567240), (140, 2378608176), (147, 2265341120), (152, 2190823320), (155, 2148420288), (160, 2081282154), (168, 1982173480), (170, 1958853792), (186, 1790350240), (190, 1752658656), (192, 1734401795), (196, 1699005840), (202, 1648540320), (204, 1632378160), (210, 1585738784), (217, 1534585920), (224, 1486630110), (228, 1460548880), (238, 1399181280), (240, 1387521436), (245, 1359204672), (248, 1342762680), (255, 1305902528), (266, 1251899040), (272, 1224283620), (280, 1189304088), (285, 1168439104), (294, 1132670560), (303, 1099026880), (304, 1095411660), (310, 1074210144), (320, 1040641077), (323, 1030975680), (336, 991086740), (340, 979426896), (343, 970860480), (357, 932787520), (372, 895175120), (380, 876329328), (392, 849502920), (399, 834599360), (404, 824270160), (408, 816189080), (420, 792869392), (434, 767292960), (448, 743315055), (456, 730274440), (465, 716140096), (476, 699590640), (480, 693760718), (490, 679602336), (496, 671381340), (505, 659416128), (510, 652951264), (527, 631888320), (532, 625949520), (544, 612141810), (560, 594652044), (570, 584219552), (588, 566335280), (589, 565373760), (595, 559672512), (606, 549513440), (608, 547705830), (620, 537105072), (646, 515487840), (651, 511528640), (665, 500759616), (672, 495543370), (680, 489713448), (686, 485430240), (707, 471011520), (714, 466393760), (735, 453068224), (744, 447587560), (760, 438164664), (784, 424751460), (798, 417299680), (808, 412135080), (816, 408094540), (833, 399766080), (840, 396434696), (868, 383646480), (912, 365137220), (930, 358070048), (931, 357685440), (952, 349795320), (960, 346880359), (969, 343658560), (980, 339801168), (992, 335690670), (1010, 329708064), (1020, 326475632), (1029, 323620160), (1054, 315944160), (1064, 312974760), (1085, 306917184), (1088, 306070905), (1120, 297326022), (1140, 292109776), (1176, 283167640), (1178, 282686880), (1190, 279836256), (1212, 274756720), (1216, 273852915), (1240, 268552536), (1292, 257743920), (1302, 255764320), (1330, 250379808), (1344, 247771685), (1360, 244856724), (1372, 242715120), (1414, 235505760), (1428, 233196880), (1470, 226534112), (1488, 223793780), (1515, 219805376), (1519, 219226560), (1520, 219082332), (1568, 212375730), (1581, 210629440), (1596, 208649840), (1615, 206195136), (1616, 206067540), (1632, 204047270), (1666, 199883040), (1680, 198217348), (1715, 194172096), (1717, 193945920), (1736, 191823240), (1767, 188457920), (1785, 186557504), (1824, 182568610), (1860, 179035024), (1862, 178842720), (1904, 174897660), (1919, 173530560), (1938, 171829280), (1960, 169900584), (1984, 167845335), (1995, 166919872), (2020, 164854032), (2040, 163237816), (2058, 161810080), (2108, 157972080), (2121, 157003840), (2128, 156487380), (2170, 153458592), (2240, 148663011), (2261, 147282240), (2280, 146054888), (2352, 141583820), (2356, 141343440), (2380, 139918128), (2424, 137378360), (2480, 134276268), (2499, 133255360), (2584, 128871960), (2604, 127882160), (2635, 126377664), (2660, 125189904), (2720, 122428362), (2744, 121357560), (2793, 119228480), (2828, 117752880), (2856, 116598440), (2940, 113267056), (2945, 113074752), (2976, 111896890), (3030, 109902688), (3038, 109613280), (3040, 109541166), (3131, 106357440), (3136, 106187865), (3162, 105314720), (3192, 104324920), (3230, 103097568), (3232, 103033770), (3255, 102305728), (3264, 102023635), (3332, 99941520), (3360, 99108674), (3430, 97086048), (3434, 96972960), (3472, 95911620), (3534, 94228960), (3535, 94202304), (3570, 93278752), (3648, 91284305), (3689, 90269760), (3720, 89517512), (3724, 89421360), (3808, 87448830), (3838, 86765280), (3876, 85914640), (3920, 84950292), (3990, 83459936), (4040, 82427016), (4080, 81618908), (4116, 80905040), (4123, 80767680), (4165, 79953216), (4216, 78986040), (4242, 78501920), (4256, 78243690), (4340, 76729296), (4522, 73641120), (4557, 73075520), (4560, 73027444), (4655, 71537088), (4704, 70791910), (4712, 70671720), (4760, 69959064), (4845, 68731712), (4848, 68689180), (4949, 67287360), (4960, 67138134), (4998, 66627680), (5145, 64724032), (5151, 64648640), (5168, 64435980), (5208, 63941080), (5270, 63188832), (5320, 62594952), (5440, 61214181), (5488, 60678780), (5586, 59614240), (5656, 58876440), (5712, 58299220), (5757, 57843520), (5831, 57109440), (5880, 56633528), (5890, 56537376), (5952, 55948445), (6060, 54951344), (6076, 54806640), (6080, 54770583), (6262, 53178720), (6324, 52657360), (6384, 52162460), (6460, 51548784), (6464, 51516885), (6510, 51152864), (6517, 51097920), (6664, 49970760), (6720, 49554337), (6783, 49094080), (6860, 48543024), (6868, 48486480), (6944, 47955810), (7068, 47114480), (7070, 47101152), (7140, 46639376), (7378, 45134880), (7440, 44758756), (7448, 44710680), (7595, 43845312), (7616, 43724415), (7676, 43382640), (7752, 42957320), (7840, 42475146), (7905, 42125888), (7980, 41729968), (8080, 41213508), (8160, 40809454), (8232, 40452520), (8246, 40383840), (8330, 39976608), (8432, 39493020), (8484, 39250960), (8512, 39121845), (8585, 38789184), (8680, 38364648), (8835, 37691584), (9044, 36820560), (9114, 36537760), (9120, 36513722), (9310, 35768544), (9393, 35452480), (9408, 35395955), (9424, 35335860), (9520, 34979532), (9595, 34706112), (9690, 34365856), (9696, 34344590), (9898, 33643680), (9920, 33569067), (9996, 33313840), (10013, 33257280), (10290, 32362016), (10302, 32324320), (10336, 32217990), (10416, 31970540), (10540, 31594416), (10605, 31400768), (10633, 31318080), (10640, 31297476), (10976, 30339390), (11067, 30089920), (11172, 29807120), (11305, 29456448), (11312, 29438220), (11424, 29149610), (11514, 28921760), (11662, 28554720), (11760, 28316764), (11780, 28268688), (12019, 27706560), (12120, 27475672), (12152, 27403320), (12369, 26922560), (12495, 26651072), (12524, 26589360), (12648, 26328680), (12768, 26081230), (12920, 25774392), (13020, 25576432), (13034, 25548960), (13328, 24985380), (13433, 24790080), (13566, 24547040), (13720, 24271512), (13736, 24243240), (13888, 23977905), (13965, 23845696), (14136, 23557240), (14140, 23550576), (14280, 23319688), (14756, 22567440), (14847, 22429120), (14880, 22379378), (14896, 22355340), (15190, 21922656), (15352, 21691320), (15504, 21478660), (15655, 21271488), (15680, 21237573), (15810, 21062944), (15827, 21040320), (15960, 20864984), (16160, 20606754), (16320, 20404727), (16464, 20226260), (16492, 20191920), (16660, 19988304), (16864, 19746510), (16968, 19625480), (17170, 19394592), (17360, 19182324), (17493, 19036480), (17670, 18845792), (18088, 18410280), (18228, 18268880), (18240, 18256861), (18445, 18053952), (18620, 17884272), (18786, 17726240), (18848, 17667930), (19040, 17489766), (19190, 17353056), (19380, 17182928), (19392, 17172295), (19551, 17032640), (19796, 16821840), (19992, 16656920), (20026, 16628640), (20580, 16181008), (20604, 16162160), (20615, 16153536), (20672, 16108995), (20832, 15985270), (21080, 15797208), (21210, 15700384), (21266, 15659040), (21280, 15648738), (21917, 15193920), (21952, 15169695), (22134, 15044960), (22344, 14903560), (22610, 14728224), (22624, 14719110), (22785, 14615104), (22848, 14574805), (23028, 14460880), (23324, 14277360), (23520, 14158382), (23560, 14134344), (24038, 13853280), (24240, 13737836), (24304, 13701660), (24738, 13461280), (24745, 13457472), (24990, 13325536), (25048, 13294680), (25296, 13164340), (25536, 13040615), (25755, 12929728), (25823, 12895680), (25840, 12887196), (26040, 12788216), (26068, 12774480), (26656, 12492690), (26866, 12395040), (27132, 12273520), (27440, 12135756), (27472, 12121620), (27930, 11922848), (28272, 11778620), (28280, 11775288), (28560, 11659844), (28785, 11568704), (28861, 11538240), (29155, 11421888), (29512, 11283720), (29694, 11214560), (29760, 11189689), (29792, 11177670), (30039, 11085760), (30380, 10961328), (30704, 10845660), (31008, 10739330), (31310, 10635744), (31620, 10531472), (31654, 10520160), (31899, 10439360), (31920, 10432492), (32320, 10303377), (32585, 10219584), (32623, 10207680), (32928, 10113130), (32984, 10095960), (33320, 9994152), (33728, 9873255), (33915, 9818816), (33936, 9812740), (34340, 9697296), (34643, 9612480), (34720, 9591162), (34986, 9518240), (35340, 9422896), (36057, 9235520), (36176, 9205140), (36456, 9134440), (36890, 9026976), (37240, 8942136), (37572, 8863120), (37696, 8833965), (38080, 8744883), (38380, 8676528), (38760, 8591464), (39102, 8516320), (39592, 8410920), (39984, 8328460), (40052, 8314320), (40299, 8263360), (41160, 8090504), (41208, 8081080), (41230, 8076768), (41664, 7992635), (42160, 7898604), (42420, 7850192), (42532, 7829520), (42560, 7824369), (43834, 7596960), (44268, 7522480), (44688, 7451780), (45220, 7364112), (45248, 7359555), (45570, 7307552), (46056, 7230440), (46648, 7138680), (46965, 7090496), (47040, 7079191), (47120, 7067172), (47481, 7013440), (48076, 6926640), (48480, 6868918), (48608, 6850830), (49476, 6730640), (49490, 6728736), (49980, 6662768), (50065, 6651456), (50096, 6647340), (50592, 6582170), (51510, 6464864), (51646, 6447840), (51680, 6443598), (52080, 6394108), (52136, 6387240), (53165, 6263616), (53227, 6256320), (53312, 6246345), (53732, 6197520), (54264, 6136760), (54880, 6067878), (54944, 6060810), (55335, 6017984), (55860, 5961424), (56544, 5889310), (56560, 5887644), (57120, 5829922), (57570, 5784352), (57722, 5769120), (58310, 5710944), (59024, 5641860), (59388, 5607280), (59489, 5597760), (59584, 5588835), (60078, 5542880), (60095, 5541312), (60760, 5480664), (61408, 5422830), (61845, 5384512), (62016, 5369665), (62620, 5317872), (63240, 5265736), (63308, 5260080), (63798, 5219680), (63840, 5216246), (65170, 5109792), (65246, 5103840), (65751, 5064640), (65856, 5056565), (65968, 5047980), (66640, 4997076), (67165, 4958016), (67830, 4909408), (67872, 4906370), (68680, 4848648), (69286, 4806240), (69440, 4795581), (69972, 4759120), (70091, 4751040), (70680, 4711448), (72114, 4617760), (72352, 4602570), (72912, 4567220), (73780, 4513488), (74235, 4485824), (74480, 4471068), (75144, 4431560), (76760, 4338264), (77469, 4298560), (77520, 4295732), (78204, 4258160), (79135, 4208064), (79184, 4205460), (79968, 4164230), (80104, 4157160), (80598, 4131680), (82320, 4045252), (82416, 4040540), (82460, 4038384), (84133, 3958080), (84320, 3949302), (84840, 3925096), (85064, 3914760), (86583, 3846080), (87465, 3807296), (87668, 3798480), (88536, 3761240), (89376, 3725890), (90440, 3682056), (91140, 3653776), (92112, 3615220), (93296, 3569340), (93930, 3545248), (94031, 3541440), (94240, 3533586), (94962, 3506720), (96152, 3463320), (96960, 3434459), (97216, 3425415), (97755, 3406528), (97869, 3402560), (98952, 3365320), (98980, 3364368), (99960, 3331384), (100130, 3325728), (100192, 3323670), (101184, 3291085), (103020, 3232432), (103292, 3223920), (103360, 3221799), (103929, 3204160), (104160, 3197054), (104272, 3193620), (106330, 3131808), (106454, 3128160), (107464, 3098760), (108528, 3068380), (109585, 3038784), (109760, 3033939), (109888, 3030405), (110670, 3008992), (110789, 3005760), (111720, 2980712), (113088, 2944655), (113120, 2943822), (114240, 2914961), (115140, 2892176), (115444, 2884560), (116620, 2855472), (118048, 2820930), (118776, 2803640), (118978, 2798880), (120156, 2771440), (120190, 2770656), (121520, 2740332), (122816, 2711415), (123690, 2692256), (125240, 2658936), (126480, 2632868), (126616, 2630040), (127596, 2609840), (127680, 2608123), (129115, 2579136), (130340, 2554896), (130492, 2551920), (131502, 2532320), (131936, 2523990), (133280, 2498538), (134330, 2479008), (135660, 2454704), (135744, 2453185), (137360, 2424324), (138572, 2403120), (139944, 2379560), (140182, 2375520), (141360, 2355724), (144228, 2308880), (144305, 2307648), (144704, 2301285), (145824, 2283610), (147560, 2256744), (148470, 2242912), (148960, 2235534), (150195, 2217152), (150288, 2215780), (153419, 2170560), (153520, 2169132), (154938, 2149280), (155040, 2147866), (156408, 2129080), (158270, 2104032), (158368, 2102730), (159495, 2087872), (159681, 2085440), (159936, 2082115), (160208, 2078580), (161196, 2065840), (163115, 2041536), (164640, 2022626), (164832, 2020270), (164920, 2019192), (168266, 1979040), (168640, 1974651), (169680, 1962548), (170128, 1957380), (173166, 1923040), (173215, 1922496), (174930, 1903648), (175336, 1899240), (177072, 1880620), (178467, 1865920), (178752, 1862945), (180285, 1847104), (180761, 1842240), (180880, 1841028), (182280, 1826888), (184224, 1807610), (186592, 1784670), (187860, 1772624), (188062, 1770720), (188480, 1766793), (189924, 1753360), (192304, 1731660), (195510, 1703264), (195738, 1701280), (197904, 1682660), (197960, 1682184), (199920, 1665692), (200260, 1662864), (200384, 1661835), (201495, 1652672), (202027, 1648320), (206040, 1616216), (206584, 1611960), (207858, 1602080), (208320, 1598527), (208544, 1596810), (210273, 1583680), (212660, 1565904), (212908, 1564080), (214928, 1549380), (217056, 1534190), (219170, 1519392), (221340, 1504496), (221578, 1502880), (223440, 1490356), (226240, 1471911), (228361, 1458240), (230280, 1446088), (230888, 1442280), (233240, 1427736), (236096, 1410465), (237405, 1402688), (237552, 1401820), (237956, 1399440), (240312, 1385720), (240380, 1385328), (243040, 1370166), (247380, 1346128), (250480, 1329468), (252399, 1319360), (252960, 1316434), (253232, 1315020), (255192, 1304920), (258230, 1289568), (260680, 1277448), (260984, 1275960), (263004, 1266160), (263872, 1261995), (266135, 1251264), (266560, 1249269), (268660, 1239504), (271320, 1227352), (274720, 1212162), (277144, 1201560), (279888, 1189780), (280364, 1187760), (282093, 1180480), (282720, 1177862), (288456, 1154440), (288610, 1153824), (291648, 1141805), (295120, 1128372), (296940, 1121456), (297445, 1119552), (297920, 1117767), (300390, 1108576), (300576, 1107890), (306838, 1085280), (307040, 1084566), (309876, 1074640), (310080, 1073933), (312816, 1064540), (316540, 1052016), (316736, 1051365), (318990, 1043936), (319362, 1042720), (320416, 1039290), (322392, 1032920), (326230, 1020768), (328755, 1012928), (329280, 1011313), (329664, 1010135), (329840, 1009596), (332367, 1001920), (336532, 989520), (339360, 981274), (340256, 978690), (346332, 961520), (346430, 961248), (349860, 951824), (350455, 950208), (350672, 949620), (354144, 940310), (356934, 932960), (360570, 923552), (361522, 921120), (361760, 920514), (364560, 913444), (368448, 903805), (372589, 893760), (373184, 892335), (375720, 886312), (376124, 885360), (379848, 876680), (384608, 865830), (387345, 859712), (391020, 851632), (391476, 850640), (395808, 841330), (395920, 841092), (399840, 832846), (400520, 831432), (402990, 826336), (404054, 824160), (412080, 808108), (413168, 805980), (415716, 801040), (416423, 799680), (417088, 798405), (420546, 791840), (420665, 791616), (425320, 782952), (425816, 782040), (429856, 774690), (432915, 769216), (434112, 767095), (438340, 759696), (442680, 752248), (443156, 751440), (446880, 745178), (456722, 729120), (460257, 723520), (460560, 723044), (461776, 721140), (466480, 713868), (470155, 708288), (474810, 701344), (475104, 700910), (475912, 699720), (480624, 692860), (480760, 692664), (486080, 685083), (489345, 680512), (490637, 678720), (494760, 673064), (500960, 664734), (504798, 659680), (505920, 658217), (506464, 657510), (510384, 652460), (516460, 644784), (519645, 640832), (521360, 638724), (521968, 637980), (526008, 633080), (532270, 625632), (537320, 619752), (542283, 614080), (542640, 613676), (549440, 606081), (553945, 601152), (554288, 600780), (559776, 594890), (560728, 593880), (564186, 590240), (565440, 588931), (576912, 577220)]