100515824640

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:149

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 64, 66, 70, 71, 72, 76, 77, 80, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 126, 128, 132, 133, 135, 140, 142, 144, 147, 152, 154, 160, 165, 168, 171, 176, 180, 189, 190, 192, 196, 198, 209, 210, 213, 216, 220, 224, 228, 231, 240, 245, 252, 256, 264, 266, 270, 280, 284, 285, 288, 294, 297, 304, 308, 315, 320, 330, 336, 342, 352, 355, 360, 378, 380, 384, 385, 392, 396, 399, 418, 420, 426, 432, 440, 441, 448, 456, 462, 480, 490, 495, 497, 504, 512, 513, 528, 532, 539, 540, 560, 568, 570, 576, 588, 594, 608, 616, 627, 630, 639, 640, 660, 665, 672, 684, 693, 704, 710, 720, 735, 756, 760, 768, 770, 781, 784, 792, 798, 836, 840, 852, 855, 864, 880, 882, 896, 912, 924, 931, 945, 960, 980, 990, 994, 1008, 1024, 1026, 1045, 1056, 1064, 1065, 1078, 1080, 1120, 1136, 1140, 1152, 1155, 1176, 1188, 1197, 1216, 1232, 1254, 1260, 1278, 1280, 1320, 1323, 1330, 1344, 1349, 1368, 1386, 1408, 1420, 1440, 1463, 1470, 1485, 1491, 1512, 1520, 1536, 1540, 1562, 1568, 1584, 1596, 1617, 1672, 1680, 1704, 1710, 1728, 1760, 1764, 1792, 1824, 1848, 1862, 1881, 1890, 1917, 1920, 1960, 1980, 1988, 1995, 2016, 2052, 2079, 2090, 2112, 2128, 2130, 2156, 2160, 2205, 2240, 2272, 2280, 2304, 2310, 2343, 2352, 2376, 2394, 2432, 2464, 2485, 2508, 2520, 2556, 2560, 2565, 2640, 2646, 2660, 2688, 2695, 2698, 2736, 2772, 2793, 2816, 2840, 2880, 2926, 2940, 2970, 2982, 3024, 3040, 3072, 3080, 3124, 3135, 3136, 3168, 3192, 3195, 3234, 3344, 3360, 3408, 3420, 3456, 3465, 3479, 3520, 3528, 3584, 3591, 3648, 3696, 3724, 3762, 3780, 3834, 3840, 3905, 3920, 3960, 3976, 3990, 4032, 4047, 4104, 4158, 4180, 4224, 4256, 4260, 4312, 4320, 4389, 4410, 4473, 4480, 4544, 4560, 4608, 4620, 4655, 4686, 4704, 4752, 4788, 4851, 4864, 4928, 4970, 5016, 5040, 5112, 5120, 5130, 5280, 5292, 5320, 5376, 5390, 5396, 5467, 5472, 5544, 5586, 5632, 5643, 5680, 5760, 5852, 5880, 5940, 5964, 5985, 6048, 6080, 6160, 6248, 6270, 6272, 6336, 6384, 6390, 6468, 6615, 6688, 6720, 6745, 6816, 6840, 6912, 6930, 6958, 7029, 7040, 7056, 7168, 7182, 7296, 7315, 7392, 7448, 7455, 7524, 7560, 7668, 7680, 7810, 7840, 7920, 7952, 7980, 8064, 8085, 8094, 8208, 8316, 8360, 8379, 8448, 8512, 8520, 8624, 8640, 8778, 8820, 8946, 8960, 9088, 9120, 9216, 9240, 9310, 9372, 9405, 9408, 9443, 9504, 9576, 9585, 9702, 9728, 9856, 9940, 10032, 10080, 10224, 10241, 10260, 10395, 10437, 10560, 10584, 10640, 10752, 10780, 10792, 10934, 10944, 11088, 11172, 11264, 11286, 11360, 11520, 11704, 11715, 11760, 11880, 11928, 11970, 12096, 12141, 12160, 12320, 12496, 12540, 12544, 12672, 12768, 12780, 12936, 13167, 13230, 13376, 13419, 13440, 13490, 13632, 13680, 13824, 13860, 13916, 13965, 14058, 14080, 14112, 14364, 14553, 14592, 14630, 14784, 14839, 14896, 14910, 15048, 15120, 15336, 15360, 15620, 15680, 15840, 15904, 15960, 16128, 16170, 16188, 16401, 16416, 16632, 16720, 16758, 16896, 17024, 17040, 17248, 17280, 17395, 17556, 17640, 17892, 17920, 17955, 18176, 18240, 18480, 18620, 18744, 18810, 18816, 18886, 19008, 19152, 19170, 19404, 19456, 19712, 19880, 20064, 20160, 20235, 20448, 20482, 20520, 20790, 20874, 21087, 21120, 21168, 21280, 21504, 21560, 21584, 21868, 21888, 21945, 22176, 22344, 22365, 22572, 22720, 23040, 23408, 23430, 23520, 23760, 23856, 23940, 24192, 24255, 24282, 24320, 24640, 24992, 25080, 25088, 25137, 25344, 25536, 25560, 25872, 26334, 26460, 26752, 26838, 26880, 26980, 27264, 27335, 27360, 27648, 27720, 27832, 27930, 28116, 28160, 28215, 28224, 28329, 28728, 29106, 29184, 29260, 29568, 29678, 29792, 29820, 30096, 30240, 30672, 30723, 31240, 31311, 31360, 31680, 31808, 31920, 32256, 32340, 32376, 32802, 32832, 33264, 33440, 33516, 33792, 34048, 34080, 34496, 34560, 34790, 35112, 35145, 35280, 35784, 35840, 35910, 36352, 36423, 36480, 36960, 37240, 37488, 37620, 37632, 37772, 38016, 38269, 38304, 38340, 38808, 39424, 39501, 39760, 40128, 40320, 40470, 40896, 40964, 41040, 41580, 41748, 41895, 42174, 42240, 42336, 42560, 43120, 43168, 43736, 43776, 43890, 44352, 44517, 44688, 44730, 45144, 45440, 46080, 46816, 46860, 47040, 47215, 47520, 47712, 47880, 48384, 48510, 48564, 48640, 49203, 49280, 49984, 50160, 50176, 50274, 50688, 51072, 51120, 51205, 51744, 52185, 52668, 52920, 53504, 53676, 53760, 53960, 54528, 54670, 54720, 55440, 55664, 55860, 56232, 56320, 56430, 56448, 56658, 57456, 58212, 58368, 58520, 59136, 59356, 59584, 59640, 60192, 60480, 60705, 61344, 61446, 62480, 62622, 62720, 63360, 63616, 63840, 64512, 64680, 64752, 65604, 65664, 65835, 66101, 66528, 66880, 67032, 67095, 68096, 68160, 68992, 69120, 69580, 70224, 70290, 70560, 71568, 71820, 72704, 72765, 72846, 72960, 73920, 74195, 74480, 74976, 75240, 75264, 75544, 76032, 76538, 76608, 76680, 77616, 78848, 79002, 79520, 80256, 80640, 80940, 81792, 81928, 82005, 82080, 83160, 83496, 83790, 84348, 84480, 84672, 84987, 85120, 86240, 86336, 87472, 87552, 87780, 88704, 89034, 89376, 89460, 90288, 90880, 92169, 93632, 93720, 93933, 94080, 94430, 95040, 95424, 95760, 96768, 97020, 97128, 97280, 98406, 98560, 99968, 100320, 100548, 101376, 102144, 102240, 102410, 103488, 103873, 104370, 105336, 105435, 105840, 107008, 107352, 107520, 107920, 109056, 109340, 109440, 110880, 111328, 111720, 112464, 112860, 112896, 113316, 114807, 114912, 116424, 117040, 118272, 118712, 119168, 119280, 120384, 120960, 121410, 122688, 122892, 124960, 125244, 125440, 125685, 126720, 127232, 127680, 129360, 129504, 131208, 131328, 131670, 132202, 133056, 133551, 133760, 134064, 134190, 136192, 136320, 137984, 138240, 139160, 140448, 140580, 141120, 141645, 143136, 143640, 145530, 145692, 145920, 147609, 147840, 148390, 148960, 149952, 150480, 150528, 151088, 152064, 153076, 153216, 153360, 153615, 155232, 156555, 158004, 159040, 160512, 161280, 161880, 163584, 163856, 164010, 164160, 166320, 166992, 167580, 168696, 168960, 169344, 169974, 170240, 172480, 172672, 174944, 175104, 175560, 177408, 178068, 178752, 178920, 180576, 181760, 182115, 184338, 187264, 187440, 187866, 188160, 188860, 190080, 190848, 191345, 191520, 193536, 194040, 194256, 196812, 197120, 197505, 198303, 199936, 200640, 201096, 204288, 204480, 204820, 206976, 207746, 208740, 210672, 210870, 211680, 214016, 214704, 215840, 218112, 218680, 218880, 221760, 222585, 222656, 223440, 224928, 225720, 225792, 226632, 229614, 229824, 232848, 234080, 236544, 237424, 238336, 238560, 240768, 241920, 242820, 245376, 245784, 246015, 249920, 250488, 250880, 251370, 253440, 254464, 254961, 255360, 258720, 259008, 262416, 262656, 263340, 264404, 266112, 267102, 267520, 268128, 268380, 272640, 275968, 276507, 278320, 280896, 281160, 282240, 283290, 286272, 287280, 291060, 291384, 291840, 295218, 295680, 296780, 297920, 299904, 300960, 302176, 304128, 306152, 306432, 306720, 307230, 310464, 311619, 313110, 316008, 318080, 321024, 322560, 323760, 327168, 327712, 328020, 328320, 330505, 332640, 333984, 335160, 337392, 338688, 339948, 340480, 344421, 344960, 345344, 349888, 351120, 354816, 356136, 357504, 357840, 361152, 363520, 364230, 368676, 374528, 374880, 375732, 376320, 377720, 380160, 381696, 382690, 383040, 388080, 388512, 393624, 394240, 395010, 396606, 399872, 400653, 401280, 402192, 408576, 408960, 409640, 413952, 415492, 417480, 421344, 421740, 423360, 424935, 429408, 431680, 437360, 437760, 443520, 445170, 445312, 446880, 449856, 451440, 451584, 453264, 459228, 459648, 460845, 465696, 468160, 469665, 474848, 476672, 477120, 481536, 483840, 485640, 490752, 491568, 492030, 499840, 500976, 502740, 506880, 508928, 509922, 510720, 517440, 518016, 519365, 524832, 525312, 526680, 528808, 532224, 534204, 535040, 536256, 536760, 545280, 551936, 553014, 556640, 561792, 562320, 564480, 566580, 572544, 574035, 574560, 582120, 582768, 590436, 591360, 593560, 594909, 595840, 599808, 601920, 604352, 612304, 612864, 613440, 614460, 620928, 623238, 626220, 632016, 636160, 642048, 647520, 654336, 655424, 656040, 656640, 661010, 665280, 667755, 667968, 670320, 674784, 677376, 679896, 680960, 688842, 689920, 690688, 699776, 702240, 709632, 712272, 715008, 715680, 722304, 727111, 728460, 737352, 738045, 749056, 749760, 751464, 752640, 755440, 760320, 763392, 765380, 766080, 776160, 777024, 787248, 790020, 793212, 799744, 801306, 802560, 804384, 817920, 819280, 827904, 830984, 834960, 842688, 843480, 846720, 849870, 858816, 863360, 874720, 875520, 887040, 890340, 890624, 893760, 899712, 902880, 906528, 918456, 919296, 921690, 931392, 934857, 936320, 939330, 949696, 953344, 954240, 963072, 967680, 971280, 981504, 983136, 984060, 991515, 999680, 1001952, 1005480, 1019844, 1021440, 1033263, 1034880, 1036032, 1038730, 1049664, 1053360, 1057616, 1064448, 1068408, 1070080, 1072512, 1073520, 1090560, 1106028, 1113280, 1123584, 1124640, 1128960, 1133160, 1145088, 1148070, 1149120, 1164240, 1165536, 1180872, 1182720, 1187120, 1189818, 1191680, 1199616, 1203840, 1208704, 1224608, 1225728, 1226880, 1228920, 1241856, 1246476, 1252440, 1264032, 1272320, 1274805, 1295040, 1310848, 1312080, 1313280, 1322020, 1330560, 1335510, 1335936, 1340640, 1349568, 1354752, 1359792, 1377684, 1379840, 1381376, 1382535, 1399552, 1404480, 1424544, 1430016, 1431360, 1444608, 1454222, 1456920, 1474704, 1476090, 1498112, 1499520, 1502928, 1510880, 1520640, 1526784, 1530760, 1532160, 1552320, 1554048, 1558095, 1574496, 1580040, 1586424, 1602612, 1605120, 1608768, 1635840, 1638560, 1655808, 1661968, 1669920, 1685376, 1686960, 1693440, 1699740, 1717632, 1722105, 1726720, 1749440, 1774080, 1780680, 1781248, 1784727, 1787520, 1799424, 1805760, 1813056, 1836912, 1838592, 1843380, 1862784, 1869714, 1872640, 1878660, 1899392, 1908480, 1926144, 1942560, 1963008, 1966272, 1968120, 1983030, 1999360, 2003265, 2003904, 2010960, 2039688, 2042880, 2066526, 2069760, 2072064, 2077460, 2099328, 2106720, 2115232, 2128896, 2136816, 2145024, 2147040, 2181333, 2212056, 2226560, 2247168, 2249280, 2257920, 2266320, 2290176, 2296140, 2298240, 2328480, 2331072, 2361744, 2374240, 2379636, 2383360, 2399232, 2407680, 2417408, 2449216, 2453760, 2457840, 2483712, 2492952, 2504880, 2528064, 2544640, 2549610, 2590080, 2621696, 2624160, 2626560, 2644040, 2661120, 2671020, 2671872, 2681280, 2699136, 2719584, 2755368, 2759680, 2765070, 2799104, 2804571, 2808960, 2849088, 2860032, 2862720, 2889216, 2908444, 2913840, 2949408, 2952180, 2974545, 2999040, 3005856, 3021760, 3061520, 3064320, 3104640, 3108096, 3116190, 3148992, 3160080, 3172848, 3205224, 3210240, 3217536, 3271680, 3277120, 3323936, 3339840, 3370752, 3373920, 3386880, 3399480, 3435264, 3444210, 3453440, 3498880, 3548160, 3561360, 3562496, 3569454, 3575040, 3598848, 3611520, 3626112, 3635555, 3673824, 3677184, 3686760, 3725568, 3739428, 3745280, 3757320, 3798784, 3816960, 3885120, 3932544, 3936240, 3966060, 3998720, 4006530, 4007808, 4021920, 4079376, 4133052, 4139520, 4144128, 4154920, 4198656, 4213440, 4230464, 4273632, 4290048, 4294080, 4362666, 4424112, 4453120, 4494336, 4498560, 4532640, 4580352, 4592280, 4596480, 4656960, 4662144, 4674285, 4723488, 4748480, 4759272, 4766720, 4815360, 4834816, 4898432, 4907520, 4915680, 4967424, 4985904, 5009760, 5056128, 5099220, 5166315, 5180160, 5243392, 5248320, 5288080, 5322240, 5342040, 5343744, 5362560, 5398272, 5439168, 5510736, 5530140, 5598208, 5609142, 5617920, 5698176, 5725440, 5778432, 5816888, 5827680, 5898816, 5904360, 5949090, 5998080, 6011712, 6043520, 6123040, 6128640, 6209280, 6216192, 6232380, 6297984, 6320160, 6345696, 6410448, 6435072, 6543999, 6554240, 6647872, 6679680, 6741504, 6747840, 6773760, 6798960, 6870528, 6888420, 6906880, 6997760, 7122720, 7138908, 7150080, 7197696, 7223040, 7252224, 7271110, 7347648, 7373520, 7451136, 7478856, 7490560, 7514640, 7597568, 7633920, 7770240, 7865088, 7872480, 7932120, 8013060, 8015616, 8043840, 8158752, 8266104, 8279040, 8309840, 8397312, 8426880, 8460928, 8547264, 8580096, 8588160, 8725332, 8848224, 8906240, 8923635, 8997120, 9065280, 9184560, 9192960, 9313920, 9324288, 9348570, 9446976, 9496960, 9518544, 9630720, 9669632, 9796864, 9815040, 9831360, 9971808, 10019520, 10112256, 10198440, 10332630, 10360320, 10486784, 10496640, 10576160, 10644480, 10684080, 10687488, 10725120, 10796544, 10878336, 10906665, 11021472, 11060280, 11218284, 11235840, 11396352, 11450880, 11633776, 11655360, 11797632, 11808720, 11898180, 11996160, 12023424, 12087040, 12246080, 12418560, 12432384, 12464760, 12595968, 12640320, 12691392, 12820896, 12870144, 13087998, 13108480, 13295744, 13359360, 13483008, 13495680, 13597920, 13741056, 13776840, 13995520, 14022855, 14245440, 14277816, 14300160, 14446080, 14504448, 14542220, 14695296, 14747040, 14902272, 14957712, 15029280, 15195136, 15540480, 15730176, 15744960, 15864240, 16026120, 16031232, 16087680, 16317504, 16532208, 16619680, 16794624, 16853760, 16921856, 17094528, 17176320, 17450664, 17696448, 17812480, 17847270, 17994240, 18130560, 18369120, 18385920, 18627840, 18648576, 18697140, 18893952, 18993920, 19037088, 19593728, 19631997, 19662720, 19943616, 20039040, 20224512, 20396880, 20665260, 20720640, 20993280, 21152320, 21368160, 21450240, 21593088, 21756672, 21813330, 22042944, 22120560, 22436568, 22471680, 22792704, 22901760, 23267552, 23310720, 23595264, 23617440, 23796360, 24046848, 24174080, 24492160, 24837120, 24929520, 25191936, 25280640, 25382784, 25641792, 25740288, 26175996, 26216960, 26591488, 26718720, 26991360, 27195840, 27553680, 27991040, 28045710, 28490880, 28555632, 28892160, 29008896, 29084440, 29390592, 29494080, 29915424, 30058560, 31080960, 31460352, 31489920, 31728480, 32052240, 32062464, 32175360, 32635008, 32719995, 33064416, 33239360, 33707520, 33843712, 34189056, 34352640, 34901328, 35392896, 35694540, 35988480, 36261120, 36738240, 37255680, 37297152, 37394280, 37787904, 37987840, 38074176, 39187456, 39263994, 39325440, 39887232, 40078080, 40449024, 40793760, 41330520, 41986560, 42304640, 42736320, 42900480, 43513344, 43626660, 44085888, 44241120, 44873136, 45585408, 46535104, 46621440, 47190528, 47234880, 47592720, 48093696, 48348160, 48984320, 49859040, 50383872, 50561280, 50765568, 51283584, 52351992, 52433920, 53182976, 53437440, 53982720, 54391680, 55107360, 56091420, 56981760, 57111264, 58168880, 58781184, 58988160, 59830848, 60117120, 62161920, 62979840, 63456960, 64104480, 64350720, 65270016, 65439990, 66128832, 66478720, 67415040, 67687424, 68378112, 68705280, 69802656, 70785792, 71389080, 72522240, 73476480, 74511360, 74788560, 75575808, 75975680, 76148352, 78527988, 78650880, 79774464, 80156160, 81587520, 82661040, 83973120, 84609280, 85472640, 87026688, 87253320, 88171776, 88482240, 89746272, 93070208, 93242880, 94381056, 94469760, 95185440, 96187392, 97968640, 98159985, 99718080, 101122560, 101531136, 102567168, 104703984, 106365952, 107965440, 108783360, 110214720, 112182840, 113963520, 114222528, 116337760, 117562368, 117976320, 119661696, 120234240, 125959680, 126913920, 128208960, 128701440, 130540032, 130879980, 132257664, 132957440, 136756224, 139605312, 141571584, 142778160, 145044480, 146952960, 149577120, 151151616, 152296704, 157055976, 157301760, 159548928, 160312320, 163175040, 165322080, 169218560, 170945280, 174506640, 176343552, 176964480, 179492544, 186140416, 186485760, 188939520, 190370880, 195937280, 196319970, 199436160, 202245120, 203062272, 205134336, 209407968, 217566720, 220429440, 224365680, 227927040, 228445056, 232675520, 235952640, 239323392, 240468480, 251919360, 253827840, 256417920, 261080064, 261759960, 264515328, 265914880, 279210624, 283143168, 285556320, 293905920, 299154240, 304593408, 314111952, 319097856, 326350080, 330644160, 338437120, 341890560, 349013280, 352687104, 353928960, 358985088, 372280832, 377879040, 380741760, 392639940, 398872320, 410268672, 418815936, 435133440, 440858880, 448731360, 456890112, 465351040, 471905280, 478646784, 480936960, 507655680, 512835840, 523519920, 529030656, 531829760, 558421248, 571112640, 587811840, 598308480, 609186816, 628223904, 652700160, 661288320, 683781120, 698026560, 707857920, 717970176, 744561664, 755758080, 761483520, 785279880, 797744640, 837631872, 881717760, 897462720, 913780224, 930702080, 957293568, 1015311360, 1025671680, 1047039840, 1058061312, 1116842496, 1142225280, 1196616960, 1256447808, 1305400320, 1322576640, 1396053120, 1415715840, 1435940352, 1522967040, 1570559760, 1595489280, 1675263744, 1763435520, 1794925440, 1827560448, 1861404160, 2051343360, 2094079680, 2233684992, 2284450560, 2393233920, 2512895616, 2645153280, 2792106240, 2871880704, 3045934080, 3141119520, 3350527488, 3589850880, 3722808320, 4188159360, 4568901120, 4786467840, 5025791232, 5290306560, 5584212480, 6282239040, 6701054976, 7179701760, 8376318720, 9137802240, 10051582464, 11168424960, 12564478080, 14359403520, 16752637440, 20103164928, 25128956160, 33505274880, 50257912320, 100515824640]

約数ペア:

[(1, 100515824640), (2, 50257912320), (3, 33505274880), (4, 25128956160), (5, 20103164928), (6, 16752637440), (7, 14359403520), (8, 12564478080), (9, 11168424960), (10, 10051582464), (11, 9137802240), (12, 8376318720), (14, 7179701760), (15, 6701054976), (16, 6282239040), (18, 5584212480), (19, 5290306560), (20, 5025791232), (21, 4786467840), (22, 4568901120), (24, 4188159360), (27, 3722808320), (28, 3589850880), (30, 3350527488), (32, 3141119520), (33, 3045934080), (35, 2871880704), (36, 2792106240), (38, 2645153280), (40, 2512895616), (42, 2393233920), (44, 2284450560), (45, 2233684992), (48, 2094079680), (49, 2051343360), (54, 1861404160), (55, 1827560448), (56, 1794925440), (57, 1763435520), (60, 1675263744), (63, 1595489280), (64, 1570559760), (66, 1522967040), (70, 1435940352), (71, 1415715840), (72, 1396053120), (76, 1322576640), (77, 1305400320), (80, 1256447808), (84, 1196616960), (88, 1142225280), (90, 1116842496), (95, 1058061312), (96, 1047039840), (98, 1025671680), (99, 1015311360), (105, 957293568), (108, 930702080), (110, 913780224), (112, 897462720), (114, 881717760), (120, 837631872), (126, 797744640), (128, 785279880), (132, 761483520), (133, 755758080), (135, 744561664), (140, 717970176), (142, 707857920), (144, 698026560), (147, 683781120), (152, 661288320), (154, 652700160), (160, 628223904), (165, 609186816), (168, 598308480), (171, 587811840), (176, 571112640), (180, 558421248), (189, 531829760), (190, 529030656), (192, 523519920), (196, 512835840), (198, 507655680), (209, 480936960), (210, 478646784), (213, 471905280), (216, 465351040), (220, 456890112), (224, 448731360), (228, 440858880), (231, 435133440), (240, 418815936), (245, 410268672), (252, 398872320), (256, 392639940), (264, 380741760), (266, 377879040), (270, 372280832), (280, 358985088), (284, 353928960), (285, 352687104), (288, 349013280), (294, 341890560), (297, 338437120), (304, 330644160), (308, 326350080), (315, 319097856), (320, 314111952), (330, 304593408), (336, 299154240), (342, 293905920), (352, 285556320), (355, 283143168), (360, 279210624), (378, 265914880), (380, 264515328), (384, 261759960), (385, 261080064), (392, 256417920), (396, 253827840), (399, 251919360), (418, 240468480), (420, 239323392), (426, 235952640), (432, 232675520), (440, 228445056), (441, 227927040), (448, 224365680), (456, 220429440), (462, 217566720), (480, 209407968), (490, 205134336), (495, 203062272), (497, 202245120), (504, 199436160), (512, 196319970), (513, 195937280), (528, 190370880), (532, 188939520), (539, 186485760), (540, 186140416), (560, 179492544), (568, 176964480), (570, 176343552), (576, 174506640), (588, 170945280), (594, 169218560), (608, 165322080), (616, 163175040), (627, 160312320), (630, 159548928), (639, 157301760), (640, 157055976), (660, 152296704), (665, 151151616), (672, 149577120), (684, 146952960), (693, 145044480), (704, 142778160), (710, 141571584), (720, 139605312), (735, 136756224), (756, 132957440), (760, 132257664), (768, 130879980), (770, 130540032), (781, 128701440), (784, 128208960), (792, 126913920), (798, 125959680), (836, 120234240), (840, 119661696), (852, 117976320), (855, 117562368), (864, 116337760), (880, 114222528), (882, 113963520), (896, 112182840), (912, 110214720), (924, 108783360), (931, 107965440), (945, 106365952), (960, 104703984), (980, 102567168), (990, 101531136), (994, 101122560), (1008, 99718080), (1024, 98159985), (1026, 97968640), (1045, 96187392), (1056, 95185440), (1064, 94469760), (1065, 94381056), (1078, 93242880), (1080, 93070208), (1120, 89746272), (1136, 88482240), (1140, 88171776), (1152, 87253320), (1155, 87026688), (1176, 85472640), (1188, 84609280), (1197, 83973120), (1216, 82661040), (1232, 81587520), (1254, 80156160), (1260, 79774464), (1278, 78650880), (1280, 78527988), (1320, 76148352), (1323, 75975680), (1330, 75575808), (1344, 74788560), (1349, 74511360), (1368, 73476480), (1386, 72522240), (1408, 71389080), (1420, 70785792), (1440, 69802656), (1463, 68705280), (1470, 68378112), (1485, 67687424), (1491, 67415040), (1512, 66478720), (1520, 66128832), (1536, 65439990), (1540, 65270016), (1562, 64350720), (1568, 64104480), (1584, 63456960), (1596, 62979840), (1617, 62161920), (1672, 60117120), (1680, 59830848), (1704, 58988160), (1710, 58781184), (1728, 58168880), (1760, 57111264), (1764, 56981760), (1792, 56091420), (1824, 55107360), (1848, 54391680), (1862, 53982720), (1881, 53437440), (1890, 53182976), (1917, 52433920), (1920, 52351992), (1960, 51283584), (1980, 50765568), (1988, 50561280), (1995, 50383872), (2016, 49859040), (2052, 48984320), (2079, 48348160), (2090, 48093696), (2112, 47592720), (2128, 47234880), (2130, 47190528), (2156, 46621440), (2160, 46535104), (2205, 45585408), (2240, 44873136), (2272, 44241120), (2280, 44085888), (2304, 43626660), (2310, 43513344), (2343, 42900480), (2352, 42736320), (2376, 42304640), (2394, 41986560), (2432, 41330520), (2464, 40793760), (2485, 40449024), (2508, 40078080), (2520, 39887232), (2556, 39325440), (2560, 39263994), (2565, 39187456), (2640, 38074176), (2646, 37987840), (2660, 37787904), (2688, 37394280), (2695, 37297152), (2698, 37255680), (2736, 36738240), (2772, 36261120), (2793, 35988480), (2816, 35694540), (2840, 35392896), (2880, 34901328), (2926, 34352640), (2940, 34189056), (2970, 33843712), (2982, 33707520), (3024, 33239360), (3040, 33064416), (3072, 32719995), (3080, 32635008), (3124, 32175360), (3135, 32062464), (3136, 32052240), (3168, 31728480), (3192, 31489920), (3195, 31460352), (3234, 31080960), (3344, 30058560), (3360, 29915424), (3408, 29494080), (3420, 29390592), (3456, 29084440), (3465, 29008896), (3479, 28892160), (3520, 28555632), (3528, 28490880), (3584, 28045710), (3591, 27991040), (3648, 27553680), (3696, 27195840), (3724, 26991360), (3762, 26718720), (3780, 26591488), (3834, 26216960), (3840, 26175996), (3905, 25740288), (3920, 25641792), (3960, 25382784), (3976, 25280640), (3990, 25191936), (4032, 24929520), (4047, 24837120), (4104, 24492160), (4158, 24174080), (4180, 24046848), (4224, 23796360), (4256, 23617440), (4260, 23595264), (4312, 23310720), (4320, 23267552), (4389, 22901760), (4410, 22792704), (4473, 22471680), (4480, 22436568), (4544, 22120560), (4560, 22042944), (4608, 21813330), (4620, 21756672), (4655, 21593088), (4686, 21450240), (4704, 21368160), (4752, 21152320), (4788, 20993280), (4851, 20720640), (4864, 20665260), (4928, 20396880), (4970, 20224512), (5016, 20039040), (5040, 19943616), (5112, 19662720), (5120, 19631997), (5130, 19593728), (5280, 19037088), (5292, 18993920), (5320, 18893952), (5376, 18697140), (5390, 18648576), (5396, 18627840), (5467, 18385920), (5472, 18369120), (5544, 18130560), (5586, 17994240), (5632, 17847270), (5643, 17812480), (5680, 17696448), (5760, 17450664), (5852, 17176320), (5880, 17094528), (5940, 16921856), (5964, 16853760), (5985, 16794624), (6048, 16619680), (6080, 16532208), (6160, 16317504), (6248, 16087680), (6270, 16031232), (6272, 16026120), (6336, 15864240), (6384, 15744960), (6390, 15730176), (6468, 15540480), (6615, 15195136), (6688, 15029280), (6720, 14957712), (6745, 14902272), (6816, 14747040), (6840, 14695296), (6912, 14542220), (6930, 14504448), (6958, 14446080), (7029, 14300160), (7040, 14277816), (7056, 14245440), (7168, 14022855), (7182, 13995520), (7296, 13776840), (7315, 13741056), (7392, 13597920), (7448, 13495680), (7455, 13483008), (7524, 13359360), (7560, 13295744), (7668, 13108480), (7680, 13087998), (7810, 12870144), (7840, 12820896), (7920, 12691392), (7952, 12640320), (7980, 12595968), (8064, 12464760), (8085, 12432384), (8094, 12418560), (8208, 12246080), (8316, 12087040), (8360, 12023424), (8379, 11996160), (8448, 11898180), (8512, 11808720), (8520, 11797632), (8624, 11655360), (8640, 11633776), (8778, 11450880), (8820, 11396352), (8946, 11235840), (8960, 11218284), (9088, 11060280), (9120, 11021472), (9216, 10906665), (9240, 10878336), (9310, 10796544), (9372, 10725120), (9405, 10687488), (9408, 10684080), (9443, 10644480), (9504, 10576160), (9576, 10496640), (9585, 10486784), (9702, 10360320), (9728, 10332630), (9856, 10198440), (9940, 10112256), (10032, 10019520), (10080, 9971808), (10224, 9831360), (10241, 9815040), (10260, 9796864), (10395, 9669632), (10437, 9630720), (10560, 9518544), (10584, 9496960), (10640, 9446976), (10752, 9348570), (10780, 9324288), (10792, 9313920), (10934, 9192960), (10944, 9184560), (11088, 9065280), (11172, 8997120), (11264, 8923635), (11286, 8906240), (11360, 8848224), (11520, 8725332), (11704, 8588160), (11715, 8580096), (11760, 8547264), (11880, 8460928), (11928, 8426880), (11970, 8397312), (12096, 8309840), (12141, 8279040), (12160, 8266104), (12320, 8158752), (12496, 8043840), (12540, 8015616), (12544, 8013060), (12672, 7932120), (12768, 7872480), (12780, 7865088), (12936, 7770240), (13167, 7633920), (13230, 7597568), (13376, 7514640), (13419, 7490560), (13440, 7478856), (13490, 7451136), (13632, 7373520), (13680, 7347648), (13824, 7271110), (13860, 7252224), (13916, 7223040), (13965, 7197696), (14058, 7150080), (14080, 7138908), (14112, 7122720), (14364, 6997760), (14553, 6906880), (14592, 6888420), (14630, 6870528), (14784, 6798960), (14839, 6773760), (14896, 6747840), (14910, 6741504), (15048, 6679680), (15120, 6647872), (15336, 6554240), (15360, 6543999), (15620, 6435072), (15680, 6410448), (15840, 6345696), (15904, 6320160), (15960, 6297984), (16128, 6232380), (16170, 6216192), (16188, 6209280), (16401, 6128640), (16416, 6123040), (16632, 6043520), (16720, 6011712), (16758, 5998080), (16896, 5949090), (17024, 5904360), (17040, 5898816), (17248, 5827680), (17280, 5816888), (17395, 5778432), (17556, 5725440), (17640, 5698176), (17892, 5617920), (17920, 5609142), (17955, 5598208), (18176, 5530140), (18240, 5510736), (18480, 5439168), (18620, 5398272), (18744, 5362560), (18810, 5343744), (18816, 5342040), (18886, 5322240), (19008, 5288080), (19152, 5248320), (19170, 5243392), (19404, 5180160), (19456, 5166315), (19712, 5099220), (19880, 5056128), (20064, 5009760), (20160, 4985904), (20235, 4967424), (20448, 4915680), (20482, 4907520), (20520, 4898432), (20790, 4834816), (20874, 4815360), (21087, 4766720), (21120, 4759272), (21168, 4748480), (21280, 4723488), (21504, 4674285), (21560, 4662144), (21584, 4656960), (21868, 4596480), (21888, 4592280), (21945, 4580352), (22176, 4532640), (22344, 4498560), (22365, 4494336), (22572, 4453120), (22720, 4424112), (23040, 4362666), (23408, 4294080), (23430, 4290048), (23520, 4273632), (23760, 4230464), (23856, 4213440), (23940, 4198656), (24192, 4154920), (24255, 4144128), (24282, 4139520), (24320, 4133052), (24640, 4079376), (24992, 4021920), (25080, 4007808), (25088, 4006530), (25137, 3998720), (25344, 3966060), (25536, 3936240), (25560, 3932544), (25872, 3885120), (26334, 3816960), (26460, 3798784), (26752, 3757320), (26838, 3745280), (26880, 3739428), (26980, 3725568), (27264, 3686760), (27335, 3677184), (27360, 3673824), (27648, 3635555), (27720, 3626112), (27832, 3611520), (27930, 3598848), (28116, 3575040), (28160, 3569454), (28215, 3562496), (28224, 3561360), (28329, 3548160), (28728, 3498880), (29106, 3453440), (29184, 3444210), (29260, 3435264), (29568, 3399480), (29678, 3386880), (29792, 3373920), (29820, 3370752), (30096, 3339840), (30240, 3323936), (30672, 3277120), (30723, 3271680), (31240, 3217536), (31311, 3210240), (31360, 3205224), (31680, 3172848), (31808, 3160080), (31920, 3148992), (32256, 3116190), (32340, 3108096), (32376, 3104640), (32802, 3064320), (32832, 3061520), (33264, 3021760), (33440, 3005856), (33516, 2999040), (33792, 2974545), (34048, 2952180), (34080, 2949408), (34496, 2913840), (34560, 2908444), (34790, 2889216), (35112, 2862720), (35145, 2860032), (35280, 2849088), (35784, 2808960), (35840, 2804571), (35910, 2799104), (36352, 2765070), (36423, 2759680), (36480, 2755368), (36960, 2719584), (37240, 2699136), (37488, 2681280), (37620, 2671872), (37632, 2671020), (37772, 2661120), (38016, 2644040), (38269, 2626560), (38304, 2624160), (38340, 2621696), (38808, 2590080), (39424, 2549610), (39501, 2544640), (39760, 2528064), (40128, 2504880), (40320, 2492952), (40470, 2483712), (40896, 2457840), (40964, 2453760), (41040, 2449216), (41580, 2417408), (41748, 2407680), (41895, 2399232), (42174, 2383360), (42240, 2379636), (42336, 2374240), (42560, 2361744), (43120, 2331072), (43168, 2328480), (43736, 2298240), (43776, 2296140), (43890, 2290176), (44352, 2266320), (44517, 2257920), (44688, 2249280), (44730, 2247168), (45144, 2226560), (45440, 2212056), (46080, 2181333), (46816, 2147040), (46860, 2145024), (47040, 2136816), (47215, 2128896), (47520, 2115232), (47712, 2106720), (47880, 2099328), (48384, 2077460), (48510, 2072064), (48564, 2069760), (48640, 2066526), (49203, 2042880), (49280, 2039688), (49984, 2010960), (50160, 2003904), (50176, 2003265), (50274, 1999360), (50688, 1983030), (51072, 1968120), (51120, 1966272), (51205, 1963008), (51744, 1942560), (52185, 1926144), (52668, 1908480), (52920, 1899392), (53504, 1878660), (53676, 1872640), (53760, 1869714), (53960, 1862784), (54528, 1843380), (54670, 1838592), (54720, 1836912), (55440, 1813056), (55664, 1805760), (55860, 1799424), (56232, 1787520), (56320, 1784727), (56430, 1781248), (56448, 1780680), (56658, 1774080), (57456, 1749440), (58212, 1726720), (58368, 1722105), (58520, 1717632), (59136, 1699740), (59356, 1693440), (59584, 1686960), (59640, 1685376), (60192, 1669920), (60480, 1661968), (60705, 1655808), (61344, 1638560), (61446, 1635840), (62480, 1608768), (62622, 1605120), (62720, 1602612), (63360, 1586424), (63616, 1580040), (63840, 1574496), (64512, 1558095), (64680, 1554048), (64752, 1552320), (65604, 1532160), (65664, 1530760), (65835, 1526784), (66101, 1520640), (66528, 1510880), (66880, 1502928), (67032, 1499520), (67095, 1498112), (68096, 1476090), (68160, 1474704), (68992, 1456920), (69120, 1454222), (69580, 1444608), (70224, 1431360), (70290, 1430016), (70560, 1424544), (71568, 1404480), (71820, 1399552), (72704, 1382535), (72765, 1381376), (72846, 1379840), (72960, 1377684), (73920, 1359792), (74195, 1354752), (74480, 1349568), (74976, 1340640), (75240, 1335936), (75264, 1335510), (75544, 1330560), (76032, 1322020), (76538, 1313280), (76608, 1312080), (76680, 1310848), (77616, 1295040), (78848, 1274805), (79002, 1272320), (79520, 1264032), (80256, 1252440), (80640, 1246476), (80940, 1241856), (81792, 1228920), (81928, 1226880), (82005, 1225728), (82080, 1224608), (83160, 1208704), (83496, 1203840), (83790, 1199616), (84348, 1191680), (84480, 1189818), (84672, 1187120), (84987, 1182720), (85120, 1180872), (86240, 1165536), (86336, 1164240), (87472, 1149120), (87552, 1148070), (87780, 1145088), (88704, 1133160), (89034, 1128960), (89376, 1124640), (89460, 1123584), (90288, 1113280), (90880, 1106028), (92169, 1090560), (93632, 1073520), (93720, 1072512), (93933, 1070080), (94080, 1068408), (94430, 1064448), (95040, 1057616), (95424, 1053360), (95760, 1049664), (96768, 1038730), (97020, 1036032), (97128, 1034880), (97280, 1033263), (98406, 1021440), (98560, 1019844), (99968, 1005480), (100320, 1001952), (100548, 999680), (101376, 991515), (102144, 984060), (102240, 983136), (102410, 981504), (103488, 971280), (103873, 967680), (104370, 963072), (105336, 954240), (105435, 953344), (105840, 949696), (107008, 939330), (107352, 936320), (107520, 934857), (107920, 931392), (109056, 921690), (109340, 919296), (109440, 918456), (110880, 906528), (111328, 902880), (111720, 899712), (112464, 893760), (112860, 890624), (112896, 890340), (113316, 887040), (114807, 875520), (114912, 874720), (116424, 863360), (117040, 858816), (118272, 849870), (118712, 846720), (119168, 843480), (119280, 842688), (120384, 834960), (120960, 830984), (121410, 827904), (122688, 819280), (122892, 817920), (124960, 804384), (125244, 802560), (125440, 801306), (125685, 799744), (126720, 793212), (127232, 790020), (127680, 787248), (129360, 777024), (129504, 776160), (131208, 766080), (131328, 765380), (131670, 763392), (132202, 760320), (133056, 755440), (133551, 752640), (133760, 751464), (134064, 749760), (134190, 749056), (136192, 738045), (136320, 737352), (137984, 728460), (138240, 727111), (139160, 722304), (140448, 715680), (140580, 715008), (141120, 712272), (141645, 709632), (143136, 702240), (143640, 699776), (145530, 690688), (145692, 689920), (145920, 688842), (147609, 680960), (147840, 679896), (148390, 677376), (148960, 674784), (149952, 670320), (150480, 667968), (150528, 667755), (151088, 665280), (152064, 661010), (153076, 656640), (153216, 656040), (153360, 655424), (153615, 654336), (155232, 647520), (156555, 642048), (158004, 636160), (159040, 632016), (160512, 626220), (161280, 623238), (161880, 620928), (163584, 614460), (163856, 613440), (164010, 612864), (164160, 612304), (166320, 604352), (166992, 601920), (167580, 599808), (168696, 595840), (168960, 594909), (169344, 593560), (169974, 591360), (170240, 590436), (172480, 582768), (172672, 582120), (174944, 574560), (175104, 574035), (175560, 572544), (177408, 566580), (178068, 564480), (178752, 562320), (178920, 561792), (180576, 556640), (181760, 553014), (182115, 551936), (184338, 545280), (187264, 536760), (187440, 536256), (187866, 535040), (188160, 534204), (188860, 532224), (190080, 528808), (190848, 526680), (191345, 525312), (191520, 524832), (193536, 519365), (194040, 518016), (194256, 517440), (196812, 510720), (197120, 509922), (197505, 508928), (198303, 506880), (199936, 502740), (200640, 500976), (201096, 499840), (204288, 492030), (204480, 491568), (204820, 490752), (206976, 485640), (207746, 483840), (208740, 481536), (210672, 477120), (210870, 476672), (211680, 474848), (214016, 469665), (214704, 468160), (215840, 465696), (218112, 460845), (218680, 459648), (218880, 459228), (221760, 453264), (222585, 451584), (222656, 451440), (223440, 449856), (224928, 446880), (225720, 445312), (225792, 445170), (226632, 443520), (229614, 437760), (229824, 437360), (232848, 431680), (234080, 429408), (236544, 424935), (237424, 423360), (238336, 421740), (238560, 421344), (240768, 417480), (241920, 415492), (242820, 413952), (245376, 409640), (245784, 408960), (246015, 408576), (249920, 402192), (250488, 401280), (250880, 400653), (251370, 399872), (253440, 396606), (254464, 395010), (254961, 394240), (255360, 393624), (258720, 388512), (259008, 388080), (262416, 383040), (262656, 382690), (263340, 381696), (264404, 380160), (266112, 377720), (267102, 376320), (267520, 375732), (268128, 374880), (268380, 374528), (272640, 368676), (275968, 364230), (276507, 363520), (278320, 361152), (280896, 357840), (281160, 357504), (282240, 356136), (283290, 354816), (286272, 351120), (287280, 349888), (291060, 345344), (291384, 344960), (291840, 344421), (295218, 340480), (295680, 339948), (296780, 338688), (297920, 337392), (299904, 335160), (300960, 333984), (302176, 332640), (304128, 330505), (306152, 328320), (306432, 328020), (306720, 327712), (307230, 327168), (310464, 323760), (311619, 322560), (313110, 321024), (316008, 318080)]