379256351040

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{163}}^1$

素因数の和:317

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 73, 80, 84, 85, 90, 93, 96, 102, 105, 108, 112, 119, 120, 124, 126, 135, 136, 140, 144, 146, 153, 155, 160, 163, 168, 170, 180, 186, 189, 192, 204, 210, 216, 217, 219, 224, 238, 240, 248, 252, 255, 270, 272, 279, 280, 288, 292, 306, 310, 315, 320, 326, 336, 340, 357, 360, 365, 372, 378, 408, 420, 432, 434, 438, 448, 459, 465, 476, 480, 489, 496, 504, 510, 511, 527, 540, 544, 558, 560, 576, 584, 595, 612, 620, 630, 651, 652, 657, 672, 680, 714, 720, 730, 744, 756, 765, 815, 816, 837, 840, 864, 868, 876, 918, 930, 945, 952, 960, 978, 992, 1008, 1020, 1022, 1054, 1071, 1080, 1085, 1088, 1095, 1116, 1120, 1141, 1168, 1190, 1224, 1240, 1241, 1260, 1302, 1304, 1314, 1344, 1360, 1395, 1428, 1440, 1460, 1467, 1488, 1512, 1530, 1533, 1581, 1630, 1632, 1674, 1680, 1728, 1736, 1752, 1785, 1836, 1860, 1890, 1904, 1953, 1956, 1971, 1984, 2016, 2040, 2044, 2108, 2142, 2160, 2170, 2190, 2232, 2240, 2263, 2282, 2295, 2336, 2380, 2445, 2448, 2480, 2482, 2520, 2555, 2604, 2608, 2628, 2635, 2720, 2771, 2790, 2856, 2880, 2920, 2934, 2976, 3024, 3060, 3066, 3162, 3213, 3255, 3260, 3264, 3285, 3348, 3360, 3423, 3472, 3504, 3570, 3672, 3689, 3720, 3723, 3780, 3808, 3906, 3912, 3942, 4032, 4080, 4088, 4185, 4216, 4284, 4320, 4340, 4380, 4401, 4464, 4526, 4564, 4590, 4599, 4672, 4743, 4760, 4890, 4896, 4960, 4964, 5040, 5053, 5110, 5208, 5216, 5256, 5270, 5355, 5440, 5542, 5580, 5705, 5712, 5840, 5859, 5868, 5952, 6048, 6120, 6132, 6205, 6324, 6426, 6510, 6520, 6570, 6696, 6720, 6789, 6846, 6944, 7008, 7140, 7335, 7344, 7378, 7440, 7446, 7560, 7616, 7665, 7812, 7824, 7884, 7905, 8160, 8176, 8313, 8370, 8432, 8568, 8640, 8680, 8687, 8760, 8802, 8928, 9052, 9128, 9180, 9198, 9486, 9520, 9765, 9780, 9792, 9855, 9920, 9928, 10080, 10106, 10220, 10269, 10416, 10432, 10512, 10540, 10710, 11067, 11084, 11160, 11169, 11315, 11410, 11424, 11680, 11718, 11736, 11899, 12096, 12240, 12264, 12410, 12648, 12852, 13020, 13040, 13140, 13392, 13578, 13692, 13797, 13855, 13888, 14016, 14229, 14280, 14670, 14688, 14756, 14880, 14892, 15120, 15159, 15330, 15624, 15648, 15768, 15810, 15841, 16065, 16320, 16352, 16626, 16740, 16864, 17115, 17136, 17360, 17374, 17520, 17604, 17856, 18104, 18256, 18360, 18396, 18445, 18615, 18972, 19040, 19397, 19530, 19560, 19710, 19856, 20160, 20212, 20367, 20440, 20538, 20832, 21024, 21080, 21420, 22005, 22134, 22168, 22320, 22338, 22630, 22820, 22848, 22995, 23360, 23436, 23472, 23715, 23798, 24480, 24528, 24820, 24939, 25265, 25296, 25704, 26040, 26061, 26080, 26280, 26784, 27156, 27384, 27594, 27710, 28458, 28560, 29295, 29340, 29376, 29512, 29760, 29784, 30240, 30318, 30660, 30807, 31248, 31296, 31536, 31620, 31682, 32130, 32704, 33201, 33252, 33480, 33507, 33728, 33945, 34230, 34272, 34720, 34748, 35040, 35208, 35371, 35697, 36208, 36512, 36720, 36792, 36890, 37230, 37944, 38080, 38471, 38794, 39060, 39120, 39420, 39712, 40424, 40734, 40880, 41076, 41565, 41664, 42048, 42160, 42840, 43435, 44010, 44268, 44336, 44640, 44676, 45260, 45477, 45640, 45990, 46872, 46944, 47430, 47523, 47596, 48960, 49056, 49640, 49878, 50530, 50592, 51345, 51408, 52080, 52122, 52160, 52560, 53568, 54312, 54768, 55188, 55335, 55420, 55845, 56916, 57120, 58191, 58590, 58680, 59024, 59495, 59568, 60480, 60636, 61101, 61320, 61614, 62496, 63072, 63240, 63364, 64260, 66402, 66504, 66960, 67014, 67890, 68460, 68544, 68985, 69440, 69496, 70080, 70416, 70742, 71145, 71394, 72416, 73024, 73440, 73584, 73780, 74460, 74817, 75795, 75888, 76942, 77588, 78120, 78183, 78240, 78840, 79205, 79424, 80848, 81468, 81760, 82152, 83130, 83293, 84320, 85680, 85901, 86870, 88020, 88536, 88672, 89280, 89352, 90520, 90954, 91280, 91980, 93744, 93888, 94860, 95046, 95192, 96985, 98112, 99280, 99603, 99756, 101060, 101184, 101835, 102690, 102816, 104160, 104244, 105120, 106113, 107091, 108624, 109536, 110376, 110670, 110840, 111690, 113832, 114240, 115413, 116382, 117180, 117360, 118048, 118990, 119136, 121272, 122202, 122640, 123228, 124695, 124992, 126144, 126480, 126728, 128520, 130305, 132804, 133008, 133920, 134028, 135780, 136431, 136920, 137970, 138992, 140832, 141484, 142290, 142569, 142788, 144832, 146880, 147168, 147560, 148920, 149634, 151590, 151776, 153884, 154035, 155176, 156240, 156366, 156480, 157680, 158410, 161696, 162936, 163520, 164304, 166005, 166260, 166586, 167535, 168640, 171360, 171802, 173740, 174573, 176040, 176855, 177072, 177344, 178485, 178704, 181040, 181908, 182560, 183960, 187488, 189720, 190092, 190384, 192355, 193970, 198560, 199206, 199512, 202120, 202283, 203670, 205380, 205632, 208320, 208488, 210240, 212226, 214182, 217248, 219072, 220752, 221340, 221680, 223380, 227385, 227664, 230826, 232764, 234360, 234549, 234720, 236096, 237615, 237980, 238272, 242544, 244404, 245280, 246456, 249390, 249879, 252960, 253456, 257040, 257703, 260610, 265608, 266016, 267840, 268056, 269297, 271560, 272862, 273840, 275940, 277984, 281664, 282968, 284580, 285138, 285576, 290955, 294336, 295120, 297840, 299268, 303180, 303552, 305505, 307768, 308070, 310352, 312480, 312732, 315360, 316820, 318339, 321273, 323392, 325872, 328608, 332010, 332520, 333172, 335070, 342720, 343604, 346239, 347480, 349146, 352080, 353710, 354144, 356970, 357408, 362080, 363816, 365120, 367920, 368869, 374085, 374976, 379440, 380184, 380768, 384710, 387940, 390915, 397120, 398412, 399024, 404240, 404566, 407340, 410760, 416465, 416976, 424452, 427707, 428364, 429505, 434496, 441504, 442680, 443360, 446760, 454770, 455328, 461652, 465528, 468720, 469098, 469440, 475230, 475960, 485088, 488808, 490560, 492912, 498015, 498780, 499758, 505920, 506912, 514080, 515406, 521220, 523719, 530565, 531216, 532032, 535455, 536112, 538594, 543120, 545724, 547680, 551880, 555968, 565936, 569160, 570276, 571152, 577065, 581910, 590240, 595680, 598536, 601307, 606360, 606849, 611010, 615536, 616140, 620704, 624960, 625464, 630720, 633640, 636678, 642546, 651744, 657216, 664020, 665040, 666344, 670140, 682155, 687208, 692478, 694960, 698292, 704160, 707420, 708288, 712845, 713940, 714816, 724160, 727632, 735840, 737738, 748170, 749637, 758880, 760368, 761536, 769420, 773109, 775880, 781830, 796824, 798048, 807891, 808480, 809132, 814680, 821520, 832930, 833952, 848904, 855414, 856728, 859010, 872865, 883008, 885360, 886720, 893520, 909540, 910656, 923304, 931056, 937440, 938196, 950460, 951920, 955017, 970176, 977616, 985824, 996030, 997560, 999516, 1011415, 1013824, 1028160, 1030812, 1038717, 1042440, 1047438, 1061130, 1062432, 1070910, 1072224, 1077188, 1086240, 1091448, 1095360, 1103760, 1106607, 1131872, 1138320, 1140552, 1142304, 1154130, 1163820, 1172745, 1180480, 1191360, 1197072, 1202614, 1212720, 1213698, 1222020, 1231072, 1232280, 1241408, 1249395, 1250928, 1267280, 1273356, 1285092, 1288515, 1303488, 1328040, 1330080, 1332688, 1340280, 1346485, 1364310, 1374416, 1384956, 1389920, 1396584, 1408320, 1414840, 1415981, 1425690, 1427880, 1455264, 1471680, 1475476, 1496340, 1499274, 1517760, 1520736, 1538840, 1546218, 1551760, 1563660, 1591695, 1593648, 1596096, 1606365, 1615782, 1616960, 1618264, 1629360, 1643040, 1665860, 1667904, 1697808, 1710828, 1713456, 1718020, 1731195, 1745730, 1770720, 1787040, 1803921, 1819080, 1820547, 1844345, 1846608, 1862112, 1874880, 1876392, 1900920, 1903840, 1910034, 1955232, 1971648, 1992060, 1995120, 1999032, 2022830, 2061624, 2077434, 2084880, 2094876, 2122260, 2124864, 2138535, 2141820, 2144448, 2154376, 2172480, 2182896, 2207520, 2213214, 2248911, 2263744, 2276640, 2281104, 2284608, 2308260, 2319327, 2327640, 2345490, 2394144, 2405228, 2423673, 2425440, 2427396, 2444040, 2462144, 2464560, 2498790, 2501856, 2534560, 2546712, 2570184, 2577030, 2582083, 2618595, 2656080, 2660160, 2665376, 2680560, 2692970, 2728620, 2748832, 2769912, 2779840, 2793168, 2829680, 2831962, 2851380, 2855760, 2910528, 2950952, 2992680, 2998548, 3006535, 3034245, 3041472, 3077680, 3092436, 3103520, 3127320, 3183390, 3187296, 3212730, 3231564, 3236528, 3258720, 3286080, 3319821, 3331720, 3395616, 3421656, 3426912, 3436040, 3462390, 3491460, 3541440, 3574080, 3607842, 3638160, 3641094, 3688690, 3693216, 3724224, 3748185, 3752784, 3801840, 3807680, 3820068, 3865545, 3910464, 3984120, 3990240, 3998064, 4039455, 4045660, 4123248, 4154868, 4169760, 4189752, 4244520, 4247943, 4277070, 4283640, 4308752, 4365792, 4415040, 4426428, 4497822, 4553280, 4562208, 4616520, 4638654, 4655280, 4690980, 4775085, 4788288, 4810456, 4847346, 4850880, 4854792, 4888080, 4929120, 4997580, 5003712, 5069120, 5093424, 5140368, 5154060, 5164166, 5193585, 5237190, 5312160, 5330752, 5361120, 5385940, 5411763, 5457240, 5461641, 5497664, 5533035, 5539824, 5586336, 5659360, 5663924, 5702760, 5711520, 5901904, 5985360, 5997096, 6013070, 6068490, 6155360, 6184872, 6207040, 6254640, 6270773, 6366780, 6374592, 6425460, 6463128, 6473056, 6517440, 6639642, 6663440, 6791232, 6843312, 6853824, 6872080, 6924780, 6982920, 7079905, 7215684, 7271019, 7276320, 7282188, 7377380, 7386432, 7496370, 7505568, 7603680, 7640136, 7731090, 7746249, 7968240, 7980480, 7996128, 8078910, 8091320, 8246496, 8309736, 8339520, 8379504, 8489040, 8495886, 8554140, 8567280, 8617504, 8731584, 8852856, 8995644, 9019605, 9102735, 9124416, 9233040, 9277308, 9310560, 9381960, 9550170, 9620912, 9694692, 9709584, 9776160, 9858240, 9959463, 9995160, 10186848, 10280736, 10308120, 10328332, 10387170, 10474380, 10624320, 10722240, 10771880, 10823526, 10914480, 10923282, 11066070, 11079648, 11172672, 11244555, 11318720, 11327848, 11405520, 11423040, 11596635, 11803808, 11970720, 11994192, 12026140, 12118365, 12136980, 12310720, 12369744, 12509280, 12541546, 12733560, 12743829, 12850920, 12910415, 12926256, 12946112, 13279284, 13326880, 13686624, 13744160, 13849560, 13965840, 14159810, 14431368, 14542038, 14552640, 14564376, 14754760, 14992740, 15011136, 15207360, 15280272, 15462180, 15492498, 15936480, 15992256, 16157820, 16182640, 16235289, 16492992, 16599105, 16619472, 16759008, 16978080, 16991772, 17108280, 17134560, 17235008, 17705712, 17991288, 18039210, 18205470, 18466080, 18554616, 18621120, 18763920, 18812319, 19100340, 19241824, 19389384, 19419168, 19552320, 19918926, 19990320, 20373696, 20561472, 20616240, 20656664, 20774340, 20948760, 21239715, 21543760, 21647052, 21828960, 21846564, 22132140, 22159296, 22489110, 22655696, 22811040, 23193270, 23238747, 23607616, 23941440, 23988384, 24052280, 24236730, 24273960, 24739488, 25018560, 25083092, 25467120, 25487658, 25701840, 25820830, 25852512, 26558568, 26653760, 27058815, 27308205, 27373248, 27488320, 27699120, 27931680, 28319620, 28862736, 29084076, 29128752, 29509520, 29985480, 30560544, 30924360, 30984996, 31353865, 31872960, 32315640, 32365280, 32470578, 33198210, 33238944, 33518016, 33956160, 33983544, 34216560, 34269120, 35411424, 35982576, 36078420, 36355095, 36410940, 36932160, 37109232, 37527840, 37624638, 38200680, 38231487, 38483648, 38731245, 38778768, 38838336, 39837852, 39980640, 41232480, 41313328, 41548680, 41897520, 42479430, 43087520, 43294104, 43657920, 43693128, 43895411, 44264280, 44978220, 45311392, 45622080, 46386540, 46477494, 47976768, 48104560, 48473460, 48547920, 49478976, 49797315, 50166184, 50934240, 50975316, 51403680, 51641660, 51705024, 53117136, 54117630, 54616410, 55398240, 55863360, 56436957, 56639240, 57725472, 58168152, 58257504, 59019040, 59970960, 61121088, 61848720, 61969992, 62707730, 63719145, 64631280, 64730560, 64941156, 66396420, 66477888, 67967088, 68433120, 69716241, 70822848, 71965152, 72156840, 72710190, 72821880, 74218464, 75055680, 75249276, 76401360, 76462974, 77462490, 77557536, 79675704, 79961280, 81176445, 82464960, 82626656, 83097360, 83795040, 84958860, 86175040, 86588208, 87386256, 87790822, 88528560, 89956440, 90622784, 92773080, 92954988, 94061595, 96209120, 96946920, 97095840, 99594630, 100332368, 101868480, 101950632, 102807360, 103283320, 106234272, 108235260, 109232820, 110796480, 112873914, 113278480, 115450944, 116193735, 116336304, 116515008, 118038080, 119941920, 123697440, 123939984, 125415460, 127438290, 129262560, 129882312, 131686233, 132792840, 135934176, 136866240, 139432482, 143930304, 144313680, 145420380, 145643760, 148436928, 150498552, 152802720, 152925948, 154924980, 155115072, 159351408, 162352890, 165253312, 166194720, 167590080, 169310871, 169917720, 173176416, 174772512, 175581644, 177057120, 179912880, 185546160, 185909976, 188123190, 191157435, 192418240, 193893840, 194191680, 199189260, 200664736, 203901264, 206566640, 212468544, 216470520, 218465640, 219477055, 225747828, 226556960, 232387470, 232672608, 239883840, 247394880, 247879968, 250830920, 254876580, 258525120, 259764624, 263372466, 265585680, 271868352, 278864964, 282184785, 288627360, 290840760, 291287520, 300997104, 305605440, 305851896, 309849960, 318702816, 324705780, 332389440, 338621742, 339835440, 346352832, 348581205, 349545024, 351163288, 354114240, 359825760, 371092320, 371819952, 376246380, 382314870, 387787680, 395058699, 398378520, 401329472, 407802528, 413133280, 432941040, 436931280, 438954110, 451495656, 453113920, 464774940, 465345216, 495759936, 501661840, 509753160, 519529248, 526744932, 531171360, 557729928, 564369570, 577254720, 581681520, 582575040, 601994208, 611703792, 619699920, 637405632, 649411560, 658431165, 677243484, 679670880, 697162410, 702326576, 719651520, 742184640, 743639904, 752492760, 764629740, 775575360, 790117398, 796757040, 815605056, 826266560, 846554355, 865882080, 873862560, 877908220, 902991312, 929549880, 1003323680, 1019506320, 1039058496, 1053489864, 1062342720, 1115459856, 1128739140, 1163363040, 1185176097, 1203988416, 1223407584, 1239399840, 1298823120, 1316862330, 1354486968, 1359341760, 1394324820, 1404653152, 1487279808, 1504985520, 1529259480, 1580234796, 1593514080, 1693108710, 1731764160, 1747725120, 1755816440, 1805982624, 1859099760, 1975293495, 2006647360, 2039012640, 2106979728, 2230919712, 2257478280, 2326726080, 2370352194, 2446815168, 2478799680, 2597646240, 2633724660, 2708973936, 2788649640, 2809306304, 3009971040, 3058518960, 3160469592, 3187028160, 3386217420, 3511632880, 3611965248, 3718199520, 3950586990, 4078025280, 4213959456, 4461839424, 4514956560, 4740704388, 5195292480, 5267449320, 5417947872, 5577299280, 5925880485, 6019942080, 6117037920, 6320939184, 6772434840, 7023265760, 7436399040, 7901173980, 8427918912, 9029913120, 9481408776, 10534898640, 10835895744, 11154598560, 11851760970, 12234075840, 12641878368, 13544869680, 14046531520, 15802347960, 18059826240, 18962817552, 21069797280, 22309197120, 23703521940, 25283756736, 27089739360, 31604695920, 37925635104, 42139594560, 47407043880, 54179478720, 63209391840, 75851270208, 94814087760, 126418783680, 189628175520, 379256351040]

約数ペア:

[(1, 379256351040), (2, 189628175520), (3, 126418783680), (4, 94814087760), (5, 75851270208), (6, 63209391840), (7, 54179478720), (8, 47407043880), (9, 42139594560), (10, 37925635104), (12, 31604695920), (14, 27089739360), (15, 25283756736), (16, 23703521940), (17, 22309197120), (18, 21069797280), (20, 18962817552), (21, 18059826240), (24, 15802347960), (27, 14046531520), (28, 13544869680), (30, 12641878368), (31, 12234075840), (32, 11851760970), (34, 11154598560), (35, 10835895744), (36, 10534898640), (40, 9481408776), (42, 9029913120), (45, 8427918912), (48, 7901173980), (51, 7436399040), (54, 7023265760), (56, 6772434840), (60, 6320939184), (62, 6117037920), (63, 6019942080), (64, 5925880485), (68, 5577299280), (70, 5417947872), (72, 5267449320), (73, 5195292480), (80, 4740704388), (84, 4514956560), (85, 4461839424), (90, 4213959456), (93, 4078025280), (96, 3950586990), (102, 3718199520), (105, 3611965248), (108, 3511632880), (112, 3386217420), (119, 3187028160), (120, 3160469592), (124, 3058518960), (126, 3009971040), (135, 2809306304), (136, 2788649640), (140, 2708973936), (144, 2633724660), (146, 2597646240), (153, 2478799680), (155, 2446815168), (160, 2370352194), (163, 2326726080), (168, 2257478280), (170, 2230919712), (180, 2106979728), (186, 2039012640), (189, 2006647360), (192, 1975293495), (204, 1859099760), (210, 1805982624), (216, 1755816440), (217, 1747725120), (219, 1731764160), (224, 1693108710), (238, 1593514080), (240, 1580234796), (248, 1529259480), (252, 1504985520), (255, 1487279808), (270, 1404653152), (272, 1394324820), (279, 1359341760), (280, 1354486968), (288, 1316862330), (292, 1298823120), (306, 1239399840), (310, 1223407584), (315, 1203988416), (320, 1185176097), (326, 1163363040), (336, 1128739140), (340, 1115459856), (357, 1062342720), (360, 1053489864), (365, 1039058496), (372, 1019506320), (378, 1003323680), (408, 929549880), (420, 902991312), (432, 877908220), (434, 873862560), (438, 865882080), (448, 846554355), (459, 826266560), (465, 815605056), (476, 796757040), (480, 790117398), (489, 775575360), (496, 764629740), (504, 752492760), (510, 743639904), (511, 742184640), (527, 719651520), (540, 702326576), (544, 697162410), (558, 679670880), (560, 677243484), (576, 658431165), (584, 649411560), (595, 637405632), (612, 619699920), (620, 611703792), (630, 601994208), (651, 582575040), (652, 581681520), (657, 577254720), (672, 564369570), (680, 557729928), (714, 531171360), (720, 526744932), (730, 519529248), (744, 509753160), (756, 501661840), (765, 495759936), (815, 465345216), (816, 464774940), (837, 453113920), (840, 451495656), (864, 438954110), (868, 436931280), (876, 432941040), (918, 413133280), (930, 407802528), (945, 401329472), (952, 398378520), (960, 395058699), (978, 387787680), (992, 382314870), (1008, 376246380), (1020, 371819952), (1022, 371092320), (1054, 359825760), (1071, 354114240), (1080, 351163288), (1085, 349545024), (1088, 348581205), (1095, 346352832), (1116, 339835440), (1120, 338621742), (1141, 332389440), (1168, 324705780), (1190, 318702816), (1224, 309849960), (1240, 305851896), (1241, 305605440), (1260, 300997104), (1302, 291287520), (1304, 290840760), (1314, 288627360), (1344, 282184785), (1360, 278864964), (1395, 271868352), (1428, 265585680), (1440, 263372466), (1460, 259764624), (1467, 258525120), (1488, 254876580), (1512, 250830920), (1530, 247879968), (1533, 247394880), (1581, 239883840), (1630, 232672608), (1632, 232387470), (1674, 226556960), (1680, 225747828), (1728, 219477055), (1736, 218465640), (1752, 216470520), (1785, 212468544), (1836, 206566640), (1860, 203901264), (1890, 200664736), (1904, 199189260), (1953, 194191680), (1956, 193893840), (1971, 192418240), (1984, 191157435), (2016, 188123190), (2040, 185909976), (2044, 185546160), (2108, 179912880), (2142, 177057120), (2160, 175581644), (2170, 174772512), (2190, 173176416), (2232, 169917720), (2240, 169310871), (2263, 167590080), (2282, 166194720), (2295, 165253312), (2336, 162352890), (2380, 159351408), (2445, 155115072), (2448, 154924980), (2480, 152925948), (2482, 152802720), (2520, 150498552), (2555, 148436928), (2604, 145643760), (2608, 145420380), (2628, 144313680), (2635, 143930304), (2720, 139432482), (2771, 136866240), (2790, 135934176), (2856, 132792840), (2880, 131686233), (2920, 129882312), (2934, 129262560), (2976, 127438290), (3024, 125415460), (3060, 123939984), (3066, 123697440), (3162, 119941920), (3213, 118038080), (3255, 116515008), (3260, 116336304), (3264, 116193735), (3285, 115450944), (3348, 113278480), (3360, 112873914), (3423, 110796480), (3472, 109232820), (3504, 108235260), (3570, 106234272), (3672, 103283320), (3689, 102807360), (3720, 101950632), (3723, 101868480), (3780, 100332368), (3808, 99594630), (3906, 97095840), (3912, 96946920), (3942, 96209120), (4032, 94061595), (4080, 92954988), (4088, 92773080), (4185, 90622784), (4216, 89956440), (4284, 88528560), (4320, 87790822), (4340, 87386256), (4380, 86588208), (4401, 86175040), (4464, 84958860), (4526, 83795040), (4564, 83097360), (4590, 82626656), (4599, 82464960), (4672, 81176445), (4743, 79961280), (4760, 79675704), (4890, 77557536), (4896, 77462490), (4960, 76462974), (4964, 76401360), (5040, 75249276), (5053, 75055680), (5110, 74218464), (5208, 72821880), (5216, 72710190), (5256, 72156840), (5270, 71965152), (5355, 70822848), (5440, 69716241), (5542, 68433120), (5580, 67967088), (5705, 66477888), (5712, 66396420), (5840, 64941156), (5859, 64730560), (5868, 64631280), (5952, 63719145), (6048, 62707730), (6120, 61969992), (6132, 61848720), (6205, 61121088), (6324, 59970960), (6426, 59019040), (6510, 58257504), (6520, 58168152), (6570, 57725472), (6696, 56639240), (6720, 56436957), (6789, 55863360), (6846, 55398240), (6944, 54616410), (7008, 54117630), (7140, 53117136), (7335, 51705024), (7344, 51641660), (7378, 51403680), (7440, 50975316), (7446, 50934240), (7560, 50166184), (7616, 49797315), (7665, 49478976), (7812, 48547920), (7824, 48473460), (7884, 48104560), (7905, 47976768), (8160, 46477494), (8176, 46386540), (8313, 45622080), (8370, 45311392), (8432, 44978220), (8568, 44264280), (8640, 43895411), (8680, 43693128), (8687, 43657920), (8760, 43294104), (8802, 43087520), (8928, 42479430), (9052, 41897520), (9128, 41548680), (9180, 41313328), (9198, 41232480), (9486, 39980640), (9520, 39837852), (9765, 38838336), (9780, 38778768), (9792, 38731245), (9855, 38483648), (9920, 38231487), (9928, 38200680), (10080, 37624638), (10106, 37527840), (10220, 37109232), (10269, 36932160), (10416, 36410940), (10432, 36355095), (10512, 36078420), (10540, 35982576), (10710, 35411424), (11067, 34269120), (11084, 34216560), (11160, 33983544), (11169, 33956160), (11315, 33518016), (11410, 33238944), (11424, 33198210), (11680, 32470578), (11718, 32365280), (11736, 32315640), (11899, 31872960), (12096, 31353865), (12240, 30984996), (12264, 30924360), (12410, 30560544), (12648, 29985480), (12852, 29509520), (13020, 29128752), (13040, 29084076), (13140, 28862736), (13392, 28319620), (13578, 27931680), (13692, 27699120), (13797, 27488320), (13855, 27373248), (13888, 27308205), (14016, 27058815), (14229, 26653760), (14280, 26558568), (14670, 25852512), (14688, 25820830), (14756, 25701840), (14880, 25487658), (14892, 25467120), (15120, 25083092), (15159, 25018560), (15330, 24739488), (15624, 24273960), (15648, 24236730), (15768, 24052280), (15810, 23988384), (15841, 23941440), (16065, 23607616), (16320, 23238747), (16352, 23193270), (16626, 22811040), (16740, 22655696), (16864, 22489110), (17115, 22159296), (17136, 22132140), (17360, 21846564), (17374, 21828960), (17520, 21647052), (17604, 21543760), (17856, 21239715), (18104, 20948760), (18256, 20774340), (18360, 20656664), (18396, 20616240), (18445, 20561472), (18615, 20373696), (18972, 19990320), (19040, 19918926), (19397, 19552320), (19530, 19419168), (19560, 19389384), (19710, 19241824), (19856, 19100340), (20160, 18812319), (20212, 18763920), (20367, 18621120), (20440, 18554616), (20538, 18466080), (20832, 18205470), (21024, 18039210), (21080, 17991288), (21420, 17705712), (22005, 17235008), (22134, 17134560), (22168, 17108280), (22320, 16991772), (22338, 16978080), (22630, 16759008), (22820, 16619472), (22848, 16599105), (22995, 16492992), (23360, 16235289), (23436, 16182640), (23472, 16157820), (23715, 15992256), (23798, 15936480), (24480, 15492498), (24528, 15462180), (24820, 15280272), (24939, 15207360), (25265, 15011136), (25296, 14992740), (25704, 14754760), (26040, 14564376), (26061, 14552640), (26080, 14542038), (26280, 14431368), (26784, 14159810), (27156, 13965840), (27384, 13849560), (27594, 13744160), (27710, 13686624), (28458, 13326880), (28560, 13279284), (29295, 12946112), (29340, 12926256), (29376, 12910415), (29512, 12850920), (29760, 12743829), (29784, 12733560), (30240, 12541546), (30318, 12509280), (30660, 12369744), (30807, 12310720), (31248, 12136980), (31296, 12118365), (31536, 12026140), (31620, 11994192), (31682, 11970720), (32130, 11803808), (32704, 11596635), (33201, 11423040), (33252, 11405520), (33480, 11327848), (33507, 11318720), (33728, 11244555), (33945, 11172672), (34230, 11079648), (34272, 11066070), (34720, 10923282), (34748, 10914480), (35040, 10823526), (35208, 10771880), (35371, 10722240), (35697, 10624320), (36208, 10474380), (36512, 10387170), (36720, 10328332), (36792, 10308120), (36890, 10280736), (37230, 10186848), (37944, 9995160), (38080, 9959463), (38471, 9858240), (38794, 9776160), (39060, 9709584), (39120, 9694692), (39420, 9620912), (39712, 9550170), (40424, 9381960), (40734, 9310560), (40880, 9277308), (41076, 9233040), (41565, 9124416), (41664, 9102735), (42048, 9019605), (42160, 8995644), (42840, 8852856), (43435, 8731584), (44010, 8617504), (44268, 8567280), (44336, 8554140), (44640, 8495886), (44676, 8489040), (45260, 8379504), (45477, 8339520), (45640, 8309736), (45990, 8246496), (46872, 8091320), (46944, 8078910), (47430, 7996128), (47523, 7980480), (47596, 7968240), (48960, 7746249), (49056, 7731090), (49640, 7640136), (49878, 7603680), (50530, 7505568), (50592, 7496370), (51345, 7386432), (51408, 7377380), (52080, 7282188), (52122, 7276320), (52160, 7271019), (52560, 7215684), (53568, 7079905), (54312, 6982920), (54768, 6924780), (55188, 6872080), (55335, 6853824), (55420, 6843312), (55845, 6791232), (56916, 6663440), (57120, 6639642), (58191, 6517440), (58590, 6473056), (58680, 6463128), (59024, 6425460), (59495, 6374592), (59568, 6366780), (60480, 6270773), (60636, 6254640), (61101, 6207040), (61320, 6184872), (61614, 6155360), (62496, 6068490), (63072, 6013070), (63240, 5997096), (63364, 5985360), (64260, 5901904), (66402, 5711520), (66504, 5702760), (66960, 5663924), (67014, 5659360), (67890, 5586336), (68460, 5539824), (68544, 5533035), (68985, 5497664), (69440, 5461641), (69496, 5457240), (70080, 5411763), (70416, 5385940), (70742, 5361120), (71145, 5330752), (71394, 5312160), (72416, 5237190), (73024, 5193585), (73440, 5164166), (73584, 5154060), (73780, 5140368), (74460, 5093424), (74817, 5069120), (75795, 5003712), (75888, 4997580), (76942, 4929120), (77588, 4888080), (78120, 4854792), (78183, 4850880), (78240, 4847346), (78840, 4810456), (79205, 4788288), (79424, 4775085), (80848, 4690980), (81468, 4655280), (81760, 4638654), (82152, 4616520), (83130, 4562208), (83293, 4553280), (84320, 4497822), (85680, 4426428), (85901, 4415040), (86870, 4365792), (88020, 4308752), (88536, 4283640), (88672, 4277070), (89280, 4247943), (89352, 4244520), (90520, 4189752), (90954, 4169760), (91280, 4154868), (91980, 4123248), (93744, 4045660), (93888, 4039455), (94860, 3998064), (95046, 3990240), (95192, 3984120), (96985, 3910464), (98112, 3865545), (99280, 3820068), (99603, 3807680), (99756, 3801840), (101060, 3752784), (101184, 3748185), (101835, 3724224), (102690, 3693216), (102816, 3688690), (104160, 3641094), (104244, 3638160), (105120, 3607842), (106113, 3574080), (107091, 3541440), (108624, 3491460), (109536, 3462390), (110376, 3436040), (110670, 3426912), (110840, 3421656), (111690, 3395616), (113832, 3331720), (114240, 3319821), (115413, 3286080), (116382, 3258720), (117180, 3236528), (117360, 3231564), (118048, 3212730), (118990, 3187296), (119136, 3183390), (121272, 3127320), (122202, 3103520), (122640, 3092436), (123228, 3077680), (124695, 3041472), (124992, 3034245), (126144, 3006535), (126480, 2998548), (126728, 2992680), (128520, 2950952), (130305, 2910528), (132804, 2855760), (133008, 2851380), (133920, 2831962), (134028, 2829680), (135780, 2793168), (136431, 2779840), (136920, 2769912), (137970, 2748832), (138992, 2728620), (140832, 2692970), (141484, 2680560), (142290, 2665376), (142569, 2660160), (142788, 2656080), (144832, 2618595), (146880, 2582083), (147168, 2577030), (147560, 2570184), (148920, 2546712), (149634, 2534560), (151590, 2501856), (151776, 2498790), (153884, 2464560), (154035, 2462144), (155176, 2444040), (156240, 2427396), (156366, 2425440), (156480, 2423673), (157680, 2405228), (158410, 2394144), (161696, 2345490), (162936, 2327640), (163520, 2319327), (164304, 2308260), (166005, 2284608), (166260, 2281104), (166586, 2276640), (167535, 2263744), (168640, 2248911), (171360, 2213214), (171802, 2207520), (173740, 2182896), (174573, 2172480), (176040, 2154376), (176855, 2144448), (177072, 2141820), (177344, 2138535), (178485, 2124864), (178704, 2122260), (181040, 2094876), (181908, 2084880), (182560, 2077434), (183960, 2061624), (187488, 2022830), (189720, 1999032), (190092, 1995120), (190384, 1992060), (192355, 1971648), (193970, 1955232), (198560, 1910034), (199206, 1903840), (199512, 1900920), (202120, 1876392), (202283, 1874880), (203670, 1862112), (205380, 1846608), (205632, 1844345), (208320, 1820547), (208488, 1819080), (210240, 1803921), (212226, 1787040), (214182, 1770720), (217248, 1745730), (219072, 1731195), (220752, 1718020), (221340, 1713456), (221680, 1710828), (223380, 1697808), (227385, 1667904), (227664, 1665860), (230826, 1643040), (232764, 1629360), (234360, 1618264), (234549, 1616960), (234720, 1615782), (236096, 1606365), (237615, 1596096), (237980, 1593648), (238272, 1591695), (242544, 1563660), (244404, 1551760), (245280, 1546218), (246456, 1538840), (249390, 1520736), (249879, 1517760), (252960, 1499274), (253456, 1496340), (257040, 1475476), (257703, 1471680), (260610, 1455264), (265608, 1427880), (266016, 1425690), (267840, 1415981), (268056, 1414840), (269297, 1408320), (271560, 1396584), (272862, 1389920), (273840, 1384956), (275940, 1374416), (277984, 1364310), (281664, 1346485), (282968, 1340280), (284580, 1332688), (285138, 1330080), (285576, 1328040), (290955, 1303488), (294336, 1288515), (295120, 1285092), (297840, 1273356), (299268, 1267280), (303180, 1250928), (303552, 1249395), (305505, 1241408), (307768, 1232280), (308070, 1231072), (310352, 1222020), (312480, 1213698), (312732, 1212720), (315360, 1202614), (316820, 1197072), (318339, 1191360), (321273, 1180480), (323392, 1172745), (325872, 1163820), (328608, 1154130), (332010, 1142304), (332520, 1140552), (333172, 1138320), (335070, 1131872), (342720, 1106607), (343604, 1103760), (346239, 1095360), (347480, 1091448), (349146, 1086240), (352080, 1077188), (353710, 1072224), (354144, 1070910), (356970, 1062432), (357408, 1061130), (362080, 1047438), (363816, 1042440), (365120, 1038717), (367920, 1030812), (368869, 1028160), (374085, 1013824), (374976, 1011415), (379440, 999516), (380184, 997560), (380768, 996030), (384710, 985824), (387940, 977616), (390915, 970176), (397120, 955017), (398412, 951920), (399024, 950460), (404240, 938196), (404566, 937440), (407340, 931056), (410760, 923304), (416465, 910656), (416976, 909540), (424452, 893520), (427707, 886720), (428364, 885360), (429505, 883008), (434496, 872865), (441504, 859010), (442680, 856728), (443360, 855414), (446760, 848904), (454770, 833952), (455328, 832930), (461652, 821520), (465528, 814680), (468720, 809132), (469098, 808480), (469440, 807891), (475230, 798048), (475960, 796824), (485088, 781830), (488808, 775880), (490560, 773109), (492912, 769420), (498015, 761536), (498780, 760368), (499758, 758880), (505920, 749637), (506912, 748170), (514080, 737738), (515406, 735840), (521220, 727632), (523719, 724160), (530565, 714816), (531216, 713940), (532032, 712845), (535455, 708288), (536112, 707420), (538594, 704160), (543120, 698292), (545724, 694960), (547680, 692478), (551880, 687208), (555968, 682155), (565936, 670140), (569160, 666344), (570276, 665040), (571152, 664020), (577065, 657216), (581910, 651744), (590240, 642546), (595680, 636678), (598536, 633640), (601307, 630720), (606360, 625464), (606849, 624960), (611010, 620704), (615536, 616140)]