343819494720

素因数分解:

$2^6\times 3^9\times 5^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1$

素因数の和:106

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 64, 65, 68, 72, 76, 78, 80, 81, 85, 90, 95, 96, 102, 104, 108, 114, 117, 120, 130, 135, 136, 144, 152, 153, 156, 160, 162, 169, 170, 171, 180, 190, 192, 195, 204, 208, 216, 221, 228, 234, 240, 243, 247, 255, 260, 270, 272, 285, 288, 304, 306, 312, 320, 323, 324, 338, 340, 342, 351, 360, 380, 390, 405, 408, 416, 432, 442, 456, 459, 468, 480, 486, 494, 507, 510, 513, 520, 540, 544, 570, 576, 585, 608, 612, 624, 646, 648, 663, 676, 680, 684, 702, 720, 729, 741, 760, 765, 780, 810, 816, 832, 845, 855, 864, 884, 912, 918, 936, 960, 969, 972, 988, 1014, 1020, 1026, 1040, 1053, 1080, 1088, 1105, 1140, 1170, 1215, 1216, 1224, 1235, 1248, 1292, 1296, 1326, 1352, 1360, 1368, 1377, 1404, 1440, 1458, 1482, 1520, 1521, 1530, 1539, 1560, 1615, 1620, 1632, 1690, 1710, 1728, 1755, 1768, 1824, 1836, 1872, 1938, 1944, 1976, 1989, 2028, 2040, 2052, 2080, 2106, 2160, 2187, 2210, 2223, 2280, 2295, 2340, 2430, 2448, 2470, 2496, 2535, 2565, 2584, 2592, 2652, 2704, 2720, 2736, 2754, 2808, 2873, 2880, 2907, 2916, 2964, 3040, 3042, 3060, 3078, 3120, 3159, 3211, 3230, 3240, 3264, 3315, 3380, 3420, 3510, 3536, 3645, 3648, 3672, 3705, 3744, 3876, 3888, 3952, 3978, 4056, 4080, 4104, 4131, 4160, 4199, 4212, 4320, 4374, 4420, 4446, 4560, 4563, 4590, 4617, 4680, 4845, 4860, 4896, 4940, 5070, 5130, 5168, 5184, 5265, 5304, 5408, 5440, 5472, 5508, 5616, 5746, 5814, 5832, 5928, 5967, 6080, 6084, 6120, 6156, 6240, 6318, 6422, 6460, 6480, 6561, 6630, 6669, 6760, 6840, 6885, 7020, 7072, 7290, 7344, 7410, 7488, 7605, 7695, 7752, 7776, 7904, 7956, 8112, 8160, 8208, 8262, 8398, 8424, 8619, 8640, 8721, 8748, 8840, 8892, 9120, 9126, 9180, 9234, 9360, 9477, 9633, 9690, 9720, 9792, 9880, 9945, 10140, 10260, 10336, 10530, 10608, 10816, 10935, 10944, 11016, 11115, 11232, 11492, 11628, 11664, 11856, 11934, 12168, 12240, 12312, 12393, 12480, 12597, 12636, 12844, 12920, 12960, 13122, 13260, 13338, 13520, 13680, 13689, 13770, 13851, 14040, 14144, 14365, 14535, 14580, 14688, 14820, 15210, 15390, 15504, 15552, 15795, 15808, 15912, 16055, 16224, 16320, 16416, 16524, 16796, 16848, 17238, 17442, 17496, 17680, 17784, 17901, 18240, 18252, 18360, 18468, 18720, 18954, 19266, 19380, 19440, 19683, 19760, 19890, 20007, 20280, 20520, 20655, 20672, 20995, 21060, 21216, 21870, 22032, 22230, 22464, 22815, 22984, 23085, 23256, 23328, 23712, 23868, 24336, 24480, 24624, 24786, 25194, 25272, 25688, 25840, 25857, 25920, 26163, 26244, 26520, 26676, 27040, 27360, 27378, 27540, 27702, 28080, 28431, 28730, 28899, 29070, 29160, 29376, 29640, 29835, 30420, 30780, 31008, 31590, 31824, 32110, 32448, 32805, 32832, 33048, 33345, 33592, 33696, 34476, 34884, 34992, 35360, 35568, 35802, 36504, 36720, 36936, 37179, 37440, 37791, 37908, 38532, 38760, 38880, 39366, 39520, 39780, 40014, 40560, 41040, 41067, 41310, 41553, 41990, 42120, 42432, 43095, 43605, 43740, 44064, 44460, 45630, 45968, 46170, 46512, 46656, 47385, 47424, 47736, 48165, 48672, 48960, 49248, 49572, 50388, 50544, 51376, 51680, 51714, 52326, 52488, 53040, 53352, 53703, 54080, 54587, 54720, 54756, 55080, 55404, 56160, 56862, 57460, 57798, 58140, 58320, 59280, 59670, 60021, 60840, 61560, 61965, 62016, 62985, 63180, 63648, 64220, 65610, 66096, 66690, 67184, 67392, 68445, 68952, 69255, 69768, 69984, 70720, 71136, 71604, 73008, 73440, 73872, 74358, 75582, 75816, 77064, 77520, 77571, 77760, 78489, 78732, 79040, 79560, 80028, 81120, 82080, 82134, 82620, 83106, 83980, 84240, 85293, 86190, 86697, 87210, 87480, 88128, 88920, 89505, 91260, 91936, 92340, 93024, 94770, 95472, 96330, 97344, 98415, 98496, 99144, 100035, 100776, 101088, 102752, 103360, 103428, 104652, 104976, 106080, 106704, 107406, 109174, 109512, 110160, 110808, 111537, 112320, 113373, 113724, 114920, 115596, 116280, 116640, 118560, 119340, 120042, 121680, 123120, 123201, 123930, 124659, 125970, 126360, 127296, 128440, 129285, 130815, 131220, 132192, 133380, 134368, 136890, 137904, 138510, 139536, 139968, 142155, 142272, 143208, 144495, 146016, 146880, 147744, 148716, 151164, 151632, 154128, 155040, 155142, 156978, 157464, 159120, 160056, 161109, 162240, 163761, 164160, 164268, 165240, 166212, 167960, 168480, 170586, 172380, 173394, 174420, 174960, 177840, 179010, 180063, 182520, 183872, 184680, 185895, 186048, 188955, 189540, 190944, 192660, 196830, 198288, 200070, 201552, 202176, 205335, 205504, 206856, 207765, 209304, 209952, 212160, 213408, 214812, 218348, 219024, 220320, 221616, 223074, 226746, 227448, 229840, 231192, 232560, 232713, 233280, 235467, 237120, 238680, 240084, 243360, 246240, 246402, 247860, 249318, 251940, 252720, 255879, 256880, 258570, 260091, 261630, 262440, 264384, 266760, 268515, 268736, 272935, 273780, 275808, 277020, 279072, 284310, 286416, 288990, 292032, 295488, 297432, 300105, 302328, 303264, 308256, 310080, 310284, 313956, 314928, 318240, 320112, 322218, 327522, 328536, 330480, 332424, 334611, 335920, 336960, 340119, 341172, 344760, 346788, 348840, 349920, 355680, 358020, 360126, 365040, 369360, 369603, 371790, 373977, 377910, 379080, 381888, 385320, 387855, 392445, 393660, 396576, 400140, 403104, 410670, 413712, 415530, 418608, 419904, 426465, 426816, 429624, 433485, 436696, 438048, 440640, 443232, 446148, 453492, 454896, 459680, 462384, 465120, 465426, 470934, 477360, 480168, 483327, 486720, 491283, 492480, 492804, 495720, 498636, 503880, 505440, 511758, 513760, 517140, 520182, 523260, 524880, 533520, 537030, 540189, 545870, 547560, 551616, 554040, 557685, 558144, 566865, 568620, 572832, 577980, 594864, 600210, 604656, 606528, 616005, 616512, 620568, 623295, 627912, 629856, 636480, 640224, 644436, 655044, 657072, 660960, 664848, 669222, 671840, 680238, 682344, 689520, 693576, 697680, 698139, 699840, 706401, 711360, 716040, 720252, 730080, 738720, 739206, 743580, 747954, 755820, 758160, 770640, 775710, 780273, 784890, 787320, 793152, 800280, 805545, 806208, 818805, 821340, 827424, 831060, 837216, 852930, 859248, 866970, 873392, 876096, 886464, 892296, 900315, 906984, 909792, 919360, 924768, 930240, 930852, 941868, 954720, 960336, 966654, 982566, 985608, 991440, 997272, 1007760, 1010880, 1020357, 1023516, 1027520, 1034280, 1040364, 1046520, 1049760, 1067040, 1074060, 1080378, 1091740, 1095120, 1108080, 1108809, 1115370, 1133730, 1137240, 1145664, 1155960, 1163565, 1177335, 1189728, 1200420, 1209312, 1232010, 1241136, 1246590, 1255824, 1259712, 1279395, 1280448, 1288872, 1300455, 1310088, 1314144, 1321920, 1329696, 1338444, 1343680, 1360476, 1364688, 1379040, 1387152, 1395360, 1396278, 1412802, 1432080, 1440504, 1449981, 1460160, 1473849, 1477440, 1478412, 1487160, 1495908, 1511640, 1516320, 1541280, 1551420, 1560546, 1569780, 1574640, 1600560, 1611090, 1620567, 1637610, 1642680, 1654848, 1662120, 1673055, 1674432, 1700595, 1705860, 1718496, 1733940, 1746784, 1784592, 1800630, 1813968, 1819584, 1848015, 1849536, 1861704, 1869885, 1883736, 1909440, 1920672, 1933308, 1965132, 1971216, 1982880, 1994544, 2015520, 2040714, 2047032, 2068560, 2080728, 2093040, 2094417, 2099520, 2119203, 2134080, 2148120, 2160756, 2183480, 2190240, 2216160, 2217618, 2230740, 2267460, 2274480, 2311920, 2327130, 2340819, 2354670, 2379456, 2400840, 2416635, 2418624, 2456415, 2464020, 2482272, 2493180, 2511648, 2558790, 2577744, 2600910, 2620176, 2628288, 2659392, 2676888, 2700945, 2720952, 2729376, 2758080, 2774304, 2790720, 2792556, 2825604, 2864160, 2881008, 2899962, 2947698, 2956824, 2974320, 2991816, 3023280, 3032640, 3061071, 3082560, 3102840, 3121092, 3139560, 3149280, 3201120, 3222180, 3241134, 3275220, 3285360, 3324240, 3326427, 3346110, 3401190, 3411720, 3436992, 3467880, 3490695, 3493568, 3532005, 3569184, 3601260, 3627936, 3696030, 3723408, 3739770, 3767472, 3841344, 3866616, 3901365, 3930264, 3942432, 3965760, 3989088, 4031040, 4081428, 4094064, 4137120, 4161456, 4186080, 4188834, 4238406, 4296240, 4321512, 4349943, 4366960, 4380480, 4421547, 4432320, 4435236, 4461480, 4534920, 4548960, 4623840, 4654260, 4681638, 4709340, 4801680, 4833270, 4861701, 4912830, 4928040, 4964544, 4986360, 5023296, 5101785, 5117580, 5155488, 5201820, 5240352, 5353776, 5401890, 5441904, 5458752, 5544045, 5548608, 5585112, 5651208, 5728320, 5762016, 5799924, 5895396, 5913648, 5948640, 5983632, 6046560, 6122142, 6205680, 6242184, 6279120, 6283251, 6298560, 6357609, 6402240, 6444360, 6482268, 6550440, 6570720, 6648480, 6652854, 6692220, 6802380, 6823440, 6935760, 6981390, 7022457, 7064010, 7138368, 7202520, 7249905, 7255872, 7369245, 7392060, 7446816, 7479540, 7534944, 7733232, 7802730, 7860528, 7884864, 7978176, 8102835, 8162856, 8188128, 8274240, 8322912, 8372160, 8377668, 8476812, 8592480, 8643024, 8699886, 8733920, 8843094, 8870472, 8922960, 9069840, 9097920, 9183213, 9247680, 9308520, 9363276, 9418680, 9603360, 9666540, 9723402, 9825660, 9856080, 9972720, 10203570, 10235160, 10310976, 10403640, 10472085, 10480704, 10596015, 10707552, 10803780, 10883808, 11088090, 11170224, 11302416, 11524032, 11599848, 11704095, 11790792, 11827296, 11897280, 11967264, 12093120, 12244284, 12411360, 12484368, 12558240, 12566502, 12715218, 12888720, 12964536, 13100880, 13141440, 13264641, 13296960, 13305708, 13384440, 13604760, 13646880, 13871520, 13962780, 14044914, 14128020, 14405040, 14499810, 14738490, 14784120, 14893632, 14959080, 15069888, 15305355, 15466464, 15605460, 15721056, 16205670, 16325712, 16376256, 16632135, 16645824, 16755336, 16953624, 17184960, 17286048, 17399772, 17467840, 17686188, 17740944, 17845920, 18139680, 18366426, 18617040, 18726552, 18837360, 18849753, 19206720, 19333080, 19446804, 19651320, 19712160, 19945440, 20407140, 20470320, 20807280, 20944170, 21067371, 21192030, 21415104, 21607560, 21749715, 21767616, 22107735, 22176180, 22340448, 22604832, 23199696, 23408190, 23581584, 23654592, 23934528, 24308505, 24488568, 24822720, 24968736, 25116480, 25133004, 25430436, 25777440, 25929072, 26201760, 26529282, 26611416, 26768880, 27209520, 27293760, 27549639, 27743040, 27925560, 28089828, 28256040, 28810080, 28999620, 29476980, 29568240, 29918160, 30610710, 30932928, 31210920, 31416255, 31442112, 31788045, 32411340, 32651424, 33264270, 33510672, 33907248, 34572096, 34799544, 35112285, 35372376, 35481888, 35691840, 36279360, 36732852, 37234080, 37453104, 37674720, 37699506, 38666160, 38893608, 39302640, 39424320, 39793923, 39890880, 40814280, 40940640, 41614560, 41888340, 42134742, 42384060, 43215120, 43499430, 44215470, 44352360, 44680896, 45209664, 45916065, 46399392, 46816380, 47163168, 48617010, 48977136, 49937472, 50266008, 50860872, 51554880, 51858144, 52403520, 53058564, 53222832, 53537760, 54419040, 55099278, 55851120, 56179656, 56512080, 56549259, 57620160, 57999240, 58953960, 59136480, 59836320, 61221420, 62421840, 62832510, 63202113, 63576090, 64822680, 65302848, 66323205, 66528540, 67021344, 67814496, 69599088, 70224570, 70744752, 70963776, 73465704, 74468160, 74906208, 75349440, 75399012, 77332320, 77787216, 78605280, 79587846, 81628560, 81881280, 82648917, 83229120, 83776680, 84269484, 84768120, 86430240, 86998860, 88430940, 88704720, 91832130, 92798784, 93632760, 94248765, 94326336, 97234020, 97954272, 100532016, 101721744, 103716288, 105336855, 106117128, 106445664, 107075520, 108838080, 110198556, 111702240, 112359312, 113024160, 113098518, 115998480, 117907920, 118272960, 119381769, 119672640, 122442840, 124843680, 125665020, 126404226, 127152180, 129645360, 132646410, 133057080, 134042688, 135628992, 137748195, 139198176, 140449140, 141489504, 146931408, 149812416, 150798024, 154664640, 155574432, 157210560, 159175692, 163257120, 165297834, 167553360, 168538968, 169536240, 172860480, 173997720, 176861880, 177409440, 183664260, 187265520, 188497530, 194468040, 195908544, 198969615, 201064032, 203443488, 210673710, 212234256, 212891328, 220397112, 223404480, 224718624, 226048320, 226197036, 231996960, 235815840, 238763538, 244885680, 249687360, 251330040, 252808452, 254304360, 259290720, 265292820, 266114160, 275496390, 278396352, 280898280, 282746295, 282979008, 293862816, 301596048, 311148864, 316010565, 318351384, 326514240, 330595668, 335106720, 337077936, 339072480, 347995440, 353723760, 354818880, 358145307, 367328520, 374531040, 376995060, 388936080, 397939230, 402128064, 406886976, 413244585, 421347420, 424468512, 440794224, 449437248, 452394072, 463993920, 471631680, 477527076, 489771360, 502660080, 505616904, 508608720, 518581440, 530585640, 532228320, 550992780, 561796560, 565492590, 587725632, 596908845, 603192096, 632021130, 636702768, 661191336, 670213440, 674155872, 678144960, 695990880, 707447520, 716290614, 734657040, 749062080, 753990120, 777872160, 795878460, 826489170, 842694840, 848937024, 881588448, 904788144, 955054152, 979542720, 1005320160, 1011233808, 1017217440, 1061171280, 1064456640, 1074435921, 1101985560, 1123593120, 1130985180, 1193817690, 1206384192, 1264042260, 1273405536, 1322382672, 1348311744, 1391981760, 1414895040, 1432581228, 1469314080, 1507980240, 1555744320, 1591756920, 1652978340, 1685389680, 1763176896, 1790726535, 1809576288, 1910108304, 2010640320, 2022467616, 2034434880, 2122342560, 2148871842, 2203971120, 2247186240, 2261970360, 2387635380, 2528084520, 2546811072, 2644765344, 2865162456, 2938628160, 3015960480, 3183513840, 3305956680, 3370779360, 3581453070, 3619152576, 3820216608, 4044935232, 4244685120, 4297743684, 4407942240, 4523940720, 4775270760, 5056169040, 5289530688, 5372179605, 5730324912, 6031920960, 6367027680, 6611913360, 6741558720, 7162906140, 7640433216, 8595487368, 8815884480, 9047881440, 9550541520, 10112338080, 10744359210, 11460649824, 12734055360, 13223826720, 14325812280, 17190974736, 18095762880, 19101083040, 20224676160, 21488718420, 22921299648, 26447653440, 28651624560, 34381949472, 38202166080, 42977436840, 57303249120, 68763898944, 85954873680, 114606498240, 171909747360, 343819494720]

約数ペア:

[(1, 343819494720), (2, 171909747360), (3, 114606498240), (4, 85954873680), (5, 68763898944), (6, 57303249120), (8, 42977436840), (9, 38202166080), (10, 34381949472), (12, 28651624560), (13, 26447653440), (15, 22921299648), (16, 21488718420), (17, 20224676160), (18, 19101083040), (19, 18095762880), (20, 17190974736), (24, 14325812280), (26, 13223826720), (27, 12734055360), (30, 11460649824), (32, 10744359210), (34, 10112338080), (36, 9550541520), (38, 9047881440), (39, 8815884480), (40, 8595487368), (45, 7640433216), (48, 7162906140), (51, 6741558720), (52, 6611913360), (54, 6367027680), (57, 6031920960), (60, 5730324912), (64, 5372179605), (65, 5289530688), (68, 5056169040), (72, 4775270760), (76, 4523940720), (78, 4407942240), (80, 4297743684), (81, 4244685120), (85, 4044935232), (90, 3820216608), (95, 3619152576), (96, 3581453070), (102, 3370779360), (104, 3305956680), (108, 3183513840), (114, 3015960480), (117, 2938628160), (120, 2865162456), (130, 2644765344), (135, 2546811072), (136, 2528084520), (144, 2387635380), (152, 2261970360), (153, 2247186240), (156, 2203971120), (160, 2148871842), (162, 2122342560), (169, 2034434880), (170, 2022467616), (171, 2010640320), (180, 1910108304), (190, 1809576288), (192, 1790726535), (195, 1763176896), (204, 1685389680), (208, 1652978340), (216, 1591756920), (221, 1555744320), (228, 1507980240), (234, 1469314080), (240, 1432581228), (243, 1414895040), (247, 1391981760), (255, 1348311744), (260, 1322382672), (270, 1273405536), (272, 1264042260), (285, 1206384192), (288, 1193817690), (304, 1130985180), (306, 1123593120), (312, 1101985560), (320, 1074435921), (323, 1064456640), (324, 1061171280), (338, 1017217440), (340, 1011233808), (342, 1005320160), (351, 979542720), (360, 955054152), (380, 904788144), (390, 881588448), (405, 848937024), (408, 842694840), (416, 826489170), (432, 795878460), (442, 777872160), (456, 753990120), (459, 749062080), (468, 734657040), (480, 716290614), (486, 707447520), (494, 695990880), (507, 678144960), (510, 674155872), (513, 670213440), (520, 661191336), (540, 636702768), (544, 632021130), (570, 603192096), (576, 596908845), (585, 587725632), (608, 565492590), (612, 561796560), (624, 550992780), (646, 532228320), (648, 530585640), (663, 518581440), (676, 508608720), (680, 505616904), (684, 502660080), (702, 489771360), (720, 477527076), (729, 471631680), (741, 463993920), (760, 452394072), (765, 449437248), (780, 440794224), (810, 424468512), (816, 421347420), (832, 413244585), (845, 406886976), (855, 402128064), (864, 397939230), (884, 388936080), (912, 376995060), (918, 374531040), (936, 367328520), (960, 358145307), (969, 354818880), (972, 353723760), (988, 347995440), (1014, 339072480), (1020, 337077936), (1026, 335106720), (1040, 330595668), (1053, 326514240), (1080, 318351384), (1088, 316010565), (1105, 311148864), (1140, 301596048), (1170, 293862816), (1215, 282979008), (1216, 282746295), (1224, 280898280), (1235, 278396352), (1248, 275496390), (1292, 266114160), (1296, 265292820), (1326, 259290720), (1352, 254304360), (1360, 252808452), (1368, 251330040), (1377, 249687360), (1404, 244885680), (1440, 238763538), (1458, 235815840), (1482, 231996960), (1520, 226197036), (1521, 226048320), (1530, 224718624), (1539, 223404480), (1560, 220397112), (1615, 212891328), (1620, 212234256), (1632, 210673710), (1690, 203443488), (1710, 201064032), (1728, 198969615), (1755, 195908544), (1768, 194468040), (1824, 188497530), (1836, 187265520), (1872, 183664260), (1938, 177409440), (1944, 176861880), (1976, 173997720), (1989, 172860480), (2028, 169536240), (2040, 168538968), (2052, 167553360), (2080, 165297834), (2106, 163257120), (2160, 159175692), (2187, 157210560), (2210, 155574432), (2223, 154664640), (2280, 150798024), (2295, 149812416), (2340, 146931408), (2430, 141489504), (2448, 140449140), (2470, 139198176), (2496, 137748195), (2535, 135628992), (2565, 134042688), (2584, 133057080), (2592, 132646410), (2652, 129645360), (2704, 127152180), (2720, 126404226), (2736, 125665020), (2754, 124843680), (2808, 122442840), (2873, 119672640), (2880, 119381769), (2907, 118272960), (2916, 117907920), (2964, 115998480), (3040, 113098518), (3042, 113024160), (3060, 112359312), (3078, 111702240), (3120, 110198556), (3159, 108838080), (3211, 107075520), (3230, 106445664), (3240, 106117128), (3264, 105336855), (3315, 103716288), (3380, 101721744), (3420, 100532016), (3510, 97954272), (3536, 97234020), (3645, 94326336), (3648, 94248765), (3672, 93632760), (3705, 92798784), (3744, 91832130), (3876, 88704720), (3888, 88430940), (3952, 86998860), (3978, 86430240), (4056, 84768120), (4080, 84269484), (4104, 83776680), (4131, 83229120), (4160, 82648917), (4199, 81881280), (4212, 81628560), (4320, 79587846), (4374, 78605280), (4420, 77787216), (4446, 77332320), (4560, 75399012), (4563, 75349440), (4590, 74906208), (4617, 74468160), (4680, 73465704), (4845, 70963776), (4860, 70744752), (4896, 70224570), (4940, 69599088), (5070, 67814496), (5130, 67021344), (5168, 66528540), (5184, 66323205), (5265, 65302848), (5304, 64822680), (5408, 63576090), (5440, 63202113), (5472, 62832510), (5508, 62421840), (5616, 61221420), (5746, 59836320), (5814, 59136480), (5832, 58953960), (5928, 57999240), (5967, 57620160), (6080, 56549259), (6084, 56512080), (6120, 56179656), (6156, 55851120), (6240, 55099278), (6318, 54419040), (6422, 53537760), (6460, 53222832), (6480, 53058564), (6561, 52403520), (6630, 51858144), (6669, 51554880), (6760, 50860872), (6840, 50266008), (6885, 49937472), (7020, 48977136), (7072, 48617010), (7290, 47163168), (7344, 46816380), (7410, 46399392), (7488, 45916065), (7605, 45209664), (7695, 44680896), (7752, 44352360), (7776, 44215470), (7904, 43499430), (7956, 43215120), (8112, 42384060), (8160, 42134742), (8208, 41888340), (8262, 41614560), (8398, 40940640), (8424, 40814280), (8619, 39890880), (8640, 39793923), (8721, 39424320), (8748, 39302640), (8840, 38893608), (8892, 38666160), (9120, 37699506), (9126, 37674720), (9180, 37453104), (9234, 37234080), (9360, 36732852), (9477, 36279360), (9633, 35691840), (9690, 35481888), (9720, 35372376), (9792, 35112285), (9880, 34799544), (9945, 34572096), (10140, 33907248), (10260, 33510672), (10336, 33264270), (10530, 32651424), (10608, 32411340), (10816, 31788045), (10935, 31442112), (10944, 31416255), (11016, 31210920), (11115, 30932928), (11232, 30610710), (11492, 29918160), (11628, 29568240), (11664, 29476980), (11856, 28999620), (11934, 28810080), (12168, 28256040), (12240, 28089828), (12312, 27925560), (12393, 27743040), (12480, 27549639), (12597, 27293760), (12636, 27209520), (12844, 26768880), (12920, 26611416), (12960, 26529282), (13122, 26201760), (13260, 25929072), (13338, 25777440), (13520, 25430436), (13680, 25133004), (13689, 25116480), (13770, 24968736), (13851, 24822720), (14040, 24488568), (14144, 24308505), (14365, 23934528), (14535, 23654592), (14580, 23581584), (14688, 23408190), (14820, 23199696), (15210, 22604832), (15390, 22340448), (15504, 22176180), (15552, 22107735), (15795, 21767616), (15808, 21749715), (15912, 21607560), (16055, 21415104), (16224, 21192030), (16320, 21067371), (16416, 20944170), (16524, 20807280), (16796, 20470320), (16848, 20407140), (17238, 19945440), (17442, 19712160), (17496, 19651320), (17680, 19446804), (17784, 19333080), (17901, 19206720), (18240, 18849753), (18252, 18837360), (18360, 18726552), (18468, 18617040), (18720, 18366426), (18954, 18139680), (19266, 17845920), (19380, 17740944), (19440, 17686188), (19683, 17467840), (19760, 17399772), (19890, 17286048), (20007, 17184960), (20280, 16953624), (20520, 16755336), (20655, 16645824), (20672, 16632135), (20995, 16376256), (21060, 16325712), (21216, 16205670), (21870, 15721056), (22032, 15605460), (22230, 15466464), (22464, 15305355), (22815, 15069888), (22984, 14959080), (23085, 14893632), (23256, 14784120), (23328, 14738490), (23712, 14499810), (23868, 14405040), (24336, 14128020), (24480, 14044914), (24624, 13962780), (24786, 13871520), (25194, 13646880), (25272, 13604760), (25688, 13384440), (25840, 13305708), (25857, 13296960), (25920, 13264641), (26163, 13141440), (26244, 13100880), (26520, 12964536), (26676, 12888720), (27040, 12715218), (27360, 12566502), (27378, 12558240), (27540, 12484368), (27702, 12411360), (28080, 12244284), (28431, 12093120), (28730, 11967264), (28899, 11897280), (29070, 11827296), (29160, 11790792), (29376, 11704095), (29640, 11599848), (29835, 11524032), (30420, 11302416), (30780, 11170224), (31008, 11088090), (31590, 10883808), (31824, 10803780), (32110, 10707552), (32448, 10596015), (32805, 10480704), (32832, 10472085), (33048, 10403640), (33345, 10310976), (33592, 10235160), (33696, 10203570), (34476, 9972720), (34884, 9856080), (34992, 9825660), (35360, 9723402), (35568, 9666540), (35802, 9603360), (36504, 9418680), (36720, 9363276), (36936, 9308520), (37179, 9247680), (37440, 9183213), (37791, 9097920), (37908, 9069840), (38532, 8922960), (38760, 8870472), (38880, 8843094), (39366, 8733920), (39520, 8699886), (39780, 8643024), (40014, 8592480), (40560, 8476812), (41040, 8377668), (41067, 8372160), (41310, 8322912), (41553, 8274240), (41990, 8188128), (42120, 8162856), (42432, 8102835), (43095, 7978176), (43605, 7884864), (43740, 7860528), (44064, 7802730), (44460, 7733232), (45630, 7534944), (45968, 7479540), (46170, 7446816), (46512, 7392060), (46656, 7369245), (47385, 7255872), (47424, 7249905), (47736, 7202520), (48165, 7138368), (48672, 7064010), (48960, 7022457), (49248, 6981390), (49572, 6935760), (50388, 6823440), (50544, 6802380), (51376, 6692220), (51680, 6652854), (51714, 6648480), (52326, 6570720), (52488, 6550440), (53040, 6482268), (53352, 6444360), (53703, 6402240), (54080, 6357609), (54587, 6298560), (54720, 6283251), (54756, 6279120), (55080, 6242184), (55404, 6205680), (56160, 6122142), (56862, 6046560), (57460, 5983632), (57798, 5948640), (58140, 5913648), (58320, 5895396), (59280, 5799924), (59670, 5762016), (60021, 5728320), (60840, 5651208), (61560, 5585112), (61965, 5548608), (62016, 5544045), (62985, 5458752), (63180, 5441904), (63648, 5401890), (64220, 5353776), (65610, 5240352), (66096, 5201820), (66690, 5155488), (67184, 5117580), (67392, 5101785), (68445, 5023296), (68952, 4986360), (69255, 4964544), (69768, 4928040), (69984, 4912830), (70720, 4861701), (71136, 4833270), (71604, 4801680), (73008, 4709340), (73440, 4681638), (73872, 4654260), (74358, 4623840), (75582, 4548960), (75816, 4534920), (77064, 4461480), (77520, 4435236), (77571, 4432320), (77760, 4421547), (78489, 4380480), (78732, 4366960), (79040, 4349943), (79560, 4321512), (80028, 4296240), (81120, 4238406), (82080, 4188834), (82134, 4186080), (82620, 4161456), (83106, 4137120), (83980, 4094064), (84240, 4081428), (85293, 4031040), (86190, 3989088), (86697, 3965760), (87210, 3942432), (87480, 3930264), (88128, 3901365), (88920, 3866616), (89505, 3841344), (91260, 3767472), (91936, 3739770), (92340, 3723408), (93024, 3696030), (94770, 3627936), (95472, 3601260), (96330, 3569184), (97344, 3532005), (98415, 3493568), (98496, 3490695), (99144, 3467880), (100035, 3436992), (100776, 3411720), (101088, 3401190), (102752, 3346110), (103360, 3326427), (103428, 3324240), (104652, 3285360), (104976, 3275220), (106080, 3241134), (106704, 3222180), (107406, 3201120), (109174, 3149280), (109512, 3139560), (110160, 3121092), (110808, 3102840), (111537, 3082560), (112320, 3061071), (113373, 3032640), (113724, 3023280), (114920, 2991816), (115596, 2974320), (116280, 2956824), (116640, 2947698), (118560, 2899962), (119340, 2881008), (120042, 2864160), (121680, 2825604), (123120, 2792556), (123201, 2790720), (123930, 2774304), (124659, 2758080), (125970, 2729376), (126360, 2720952), (127296, 2700945), (128440, 2676888), (129285, 2659392), (130815, 2628288), (131220, 2620176), (132192, 2600910), (133380, 2577744), (134368, 2558790), (136890, 2511648), (137904, 2493180), (138510, 2482272), (139536, 2464020), (139968, 2456415), (142155, 2418624), (142272, 2416635), (143208, 2400840), (144495, 2379456), (146016, 2354670), (146880, 2340819), (147744, 2327130), (148716, 2311920), (151164, 2274480), (151632, 2267460), (154128, 2230740), (155040, 2217618), (155142, 2216160), (156978, 2190240), (157464, 2183480), (159120, 2160756), (160056, 2148120), (161109, 2134080), (162240, 2119203), (163761, 2099520), (164160, 2094417), (164268, 2093040), (165240, 2080728), (166212, 2068560), (167960, 2047032), (168480, 2040714), (170586, 2015520), (172380, 1994544), (173394, 1982880), (174420, 1971216), (174960, 1965132), (177840, 1933308), (179010, 1920672), (180063, 1909440), (182520, 1883736), (183872, 1869885), (184680, 1861704), (185895, 1849536), (186048, 1848015), (188955, 1819584), (189540, 1813968), (190944, 1800630), (192660, 1784592), (196830, 1746784), (198288, 1733940), (200070, 1718496), (201552, 1705860), (202176, 1700595), (205335, 1674432), (205504, 1673055), (206856, 1662120), (207765, 1654848), (209304, 1642680), (209952, 1637610), (212160, 1620567), (213408, 1611090), (214812, 1600560), (218348, 1574640), (219024, 1569780), (220320, 1560546), (221616, 1551420), (223074, 1541280), (226746, 1516320), (227448, 1511640), (229840, 1495908), (231192, 1487160), (232560, 1478412), (232713, 1477440), (233280, 1473849), (235467, 1460160), (237120, 1449981), (238680, 1440504), (240084, 1432080), (243360, 1412802), (246240, 1396278), (246402, 1395360), (247860, 1387152), (249318, 1379040), (251940, 1364688), (252720, 1360476), (255879, 1343680), (256880, 1338444), (258570, 1329696), (260091, 1321920), (261630, 1314144), (262440, 1310088), (264384, 1300455), (266760, 1288872), (268515, 1280448), (268736, 1279395), (272935, 1259712), (273780, 1255824), (275808, 1246590), (277020, 1241136), (279072, 1232010), (284310, 1209312), (286416, 1200420), (288990, 1189728), (292032, 1177335), (295488, 1163565), (297432, 1155960), (300105, 1145664), (302328, 1137240), (303264, 1133730), (308256, 1115370), (310080, 1108809), (310284, 1108080), (313956, 1095120), (314928, 1091740), (318240, 1080378), (320112, 1074060), (322218, 1067040), (327522, 1049760), (328536, 1046520), (330480, 1040364), (332424, 1034280), (334611, 1027520), (335920, 1023516), (336960, 1020357), (340119, 1010880), (341172, 1007760), (344760, 997272), (346788, 991440), (348840, 985608), (349920, 982566), (355680, 966654), (358020, 960336), (360126, 954720), (365040, 941868), (369360, 930852), (369603, 930240), (371790, 924768), (373977, 919360), (377910, 909792), (379080, 906984), (381888, 900315), (385320, 892296), (387855, 886464), (392445, 876096), (393660, 873392), (396576, 866970), (400140, 859248), (403104, 852930), (410670, 837216), (413712, 831060), (415530, 827424), (418608, 821340), (419904, 818805), (426465, 806208), (426816, 805545), (429624, 800280), (433485, 793152), (436696, 787320), (438048, 784890), (440640, 780273), (443232, 775710), (446148, 770640), (453492, 758160), (454896, 755820), (459680, 747954), (462384, 743580), (465120, 739206), (465426, 738720), (470934, 730080), (477360, 720252), (480168, 716040), (483327, 711360), (486720, 706401), (491283, 699840), (492480, 698139), (492804, 697680), (495720, 693576), (498636, 689520), (503880, 682344), (505440, 680238), (511758, 671840), (513760, 669222), (517140, 664848), (520182, 660960), (523260, 657072), (524880, 655044), (533520, 644436), (537030, 640224), (540189, 636480), (545870, 629856), (547560, 627912), (551616, 623295), (554040, 620568), (557685, 616512), (558144, 616005), (566865, 606528), (568620, 604656), (572832, 600210), (577980, 594864)]