112608175680

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{53}}^1\times {\mathrm{67}}^1$

素因数の和:185

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 53, 55, 56, 60, 63, 64, 65, 66, 67, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 106, 110, 112, 117, 120, 121, 126, 130, 132, 134, 140, 143, 144, 154, 156, 159, 160, 165, 168, 176, 180, 182, 192, 195, 198, 201, 208, 210, 212, 220, 224, 231, 234, 240, 242, 252, 260, 264, 265, 268, 273, 280, 286, 288, 308, 312, 315, 318, 320, 330, 335, 336, 352, 360, 363, 364, 371, 385, 390, 396, 402, 416, 420, 424, 429, 440, 448, 455, 462, 468, 469, 477, 480, 484, 495, 504, 520, 528, 530, 536, 546, 560, 572, 576, 583, 585, 603, 605, 616, 624, 630, 636, 660, 670, 672, 689, 693, 704, 715, 720, 726, 728, 737, 742, 770, 780, 792, 795, 804, 819, 832, 840, 847, 848, 858, 871, 880, 910, 924, 936, 938, 954, 960, 968, 990, 1001, 1005, 1008, 1040, 1056, 1060, 1072, 1089, 1092, 1113, 1120, 1144, 1155, 1166, 1170, 1206, 1210, 1232, 1248, 1260, 1272, 1287, 1320, 1340, 1344, 1365, 1378, 1386, 1407, 1430, 1440, 1452, 1456, 1474, 1484, 1540, 1560, 1573, 1584, 1590, 1608, 1638, 1680, 1694, 1696, 1716, 1742, 1749, 1760, 1815, 1820, 1848, 1855, 1872, 1876, 1908, 1936, 1980, 2002, 2010, 2016, 2067, 2080, 2112, 2120, 2144, 2145, 2178, 2184, 2211, 2226, 2240, 2288, 2310, 2332, 2340, 2345, 2385, 2412, 2420, 2464, 2496, 2520, 2541, 2544, 2574, 2613, 2640, 2680, 2730, 2756, 2772, 2814, 2860, 2880, 2904, 2912, 2915, 2948, 2968, 3003, 3015, 3080, 3120, 3146, 3168, 3180, 3216, 3276, 3339, 3360, 3388, 3392, 3432, 3445, 3465, 3484, 3498, 3520, 3551, 3630, 3640, 3685, 3696, 3710, 3744, 3752, 3816, 3872, 3960, 4004, 4020, 4032, 4081, 4095, 4134, 4160, 4221, 4235, 4240, 4288, 4290, 4355, 4356, 4368, 4422, 4452, 4576, 4620, 4664, 4680, 4690, 4719, 4770, 4823, 4824, 4840, 4928, 5005, 5040, 5082, 5088, 5148, 5159, 5226, 5247, 5280, 5360, 5445, 5460, 5512, 5544, 5565, 5628, 5720, 5808, 5824, 5830, 5896, 5936, 6006, 6030, 6097, 6160, 6201, 6240, 6292, 6336, 6360, 6413, 6432, 6435, 6552, 6633, 6678, 6720, 6776, 6864, 6890, 6930, 6968, 6996, 7035, 7102, 7260, 7280, 7370, 7392, 7420, 7488, 7504, 7579, 7623, 7632, 7744, 7839, 7865, 7920, 8008, 8040, 8107, 8162, 8190, 8268, 8442, 8470, 8480, 8580, 8710, 8712, 8736, 8745, 8844, 8904, 9009, 9152, 9240, 9328, 9360, 9380, 9438, 9540, 9581, 9646, 9648, 9680, 10010, 10080, 10164, 10176, 10296, 10318, 10335, 10452, 10494, 10560, 10653, 10720, 10890, 10920, 11011, 11024, 11055, 11088, 11130, 11256, 11440, 11616, 11660, 11792, 11872, 12012, 12060, 12194, 12243, 12320, 12402, 12480, 12584, 12705, 12720, 12826, 12864, 12870, 13065, 13104, 13266, 13356, 13552, 13728, 13780, 13860, 13936, 13992, 14070, 14157, 14204, 14469, 14520, 14560, 14740, 14784, 14840, 15008, 15015, 15158, 15246, 15264, 15477, 15678, 15730, 15840, 16016, 16080, 16214, 16324, 16380, 16536, 16695, 16884, 16940, 16960, 17160, 17420, 17424, 17472, 17490, 17688, 17755, 17808, 18018, 18291, 18480, 18656, 18720, 18760, 18876, 19080, 19162, 19239, 19292, 19296, 19360, 20020, 20160, 20328, 20405, 20592, 20636, 20670, 20904, 20988, 21105, 21306, 21440, 21780, 21840, 22022, 22048, 22110, 22176, 22260, 22512, 22737, 22880, 23232, 23320, 23584, 23595, 23744, 24024, 24115, 24120, 24321, 24388, 24486, 24640, 24804, 24857, 25168, 25410, 25440, 25652, 25740, 25795, 26130, 26208, 26235, 26532, 26712, 27104, 27456, 27560, 27720, 27872, 27984, 28140, 28314, 28408, 28743, 28938, 29040, 29120, 29480, 29680, 30016, 30030, 30316, 30485, 30492, 30528, 30954, 31005, 31356, 31460, 31680, 31959, 32032, 32065, 32160, 32428, 32648, 32760, 33033, 33072, 33165, 33390, 33768, 33880, 34320, 34840, 34848, 34980, 35376, 35510, 35616, 36036, 36582, 36729, 36960, 37312, 37440, 37520, 37752, 37895, 38115, 38160, 38324, 38478, 38584, 38592, 38720, 39061, 39195, 40040, 40535, 40656, 40810, 41184, 41272, 41340, 41808, 41976, 42210, 42612, 43407, 43560, 43680, 44044, 44096, 44220, 44352, 44520, 44891, 45024, 45045, 45474, 45760, 46163, 46431, 46640, 47168, 47190, 47905, 48048, 48230, 48240, 48642, 48776, 48972, 49608, 49714, 50336, 50820, 50880, 51304, 51480, 51590, 52260, 52416, 52470, 53053, 53064, 53265, 53424, 54208, 54873, 55055, 55120, 55440, 55744, 55968, 56280, 56628, 56749, 56816, 57486, 57717, 57876, 58080, 58960, 59360, 60060, 60632, 60970, 60984, 61215, 61908, 62010, 62712, 62920, 63918, 64064, 64130, 64320, 64856, 65296, 65520, 66066, 66144, 66330, 66780, 67067, 67536, 67760, 68211, 68640, 69680, 69696, 69960, 70752, 70785, 71020, 71232, 72072, 72345, 72963, 73164, 73458, 73920, 74571, 75040, 75504, 75790, 76230, 76320, 76648, 76956, 77168, 77385, 78122, 78390, 80080, 81070, 81312, 81620, 82368, 82544, 82680, 83369, 83616, 83952, 84420, 85224, 86229, 86814, 87120, 87360, 88088, 88440, 89040, 89782, 90048, 90090, 90948, 91455, 92326, 92862, 93280, 94380, 95810, 96096, 96195, 96460, 96480, 97284, 97552, 97944, 99099, 99216, 99428, 100672, 101640, 102608, 102960, 103180, 104520, 104940, 105391, 106106, 106128, 106530, 106848, 109746, 110110, 110240, 110880, 111936, 112560, 113256, 113498, 113632, 113685, 114972, 115434, 115752, 116160, 117183, 117920, 118720, 120120, 121264, 121605, 121940, 121968, 122430, 123816, 124020, 124285, 125424, 125840, 127836, 128260, 129712, 130592, 131040, 132132, 132288, 132660, 133560, 134134, 134673, 135072, 135520, 136422, 137280, 138489, 139360, 139920, 141504, 141570, 142040, 143715, 144144, 144690, 145926, 146328, 146916, 149142, 150080, 151008, 151580, 152460, 152640, 153296, 153912, 154336, 154770, 156244, 156780, 159159, 159795, 160160, 162140, 162624, 163240, 165088, 165165, 165360, 166738, 167232, 167904, 168840, 170247, 170448, 172458, 173628, 174240, 176176, 176880, 178080, 179564, 180180, 181896, 182910, 183645, 184652, 185724, 186560, 188760, 191620, 192192, 192390, 192920, 192960, 194568, 195104, 195305, 195888, 198198, 198432, 198856, 201201, 203280, 205216, 205920, 206360, 209040, 209880, 210782, 212212, 212256, 213060, 213696, 217035, 219492, 220220, 220480, 221760, 223713, 224455, 225120, 226512, 226996, 227264, 227370, 229944, 230815, 230868, 231504, 232155, 234366, 235840, 240240, 242528, 243210, 243880, 243936, 244860, 247632, 248040, 248570, 250107, 250848, 251680, 255672, 256520, 259424, 261184, 262080, 264264, 265265, 265320, 267120, 268268, 269346, 270144, 271040, 272844, 273427, 274365, 276978, 278720, 279840, 283140, 283745, 284080, 287430, 288288, 288585, 289380, 291852, 292656, 293832, 298284, 302016, 303160, 304920, 306592, 307824, 308672, 309540, 312488, 313560, 316173, 318318, 319590, 320320, 323141, 324280, 326480, 330176, 330330, 330720, 333476, 335335, 335808, 337680, 340494, 340896, 341055, 344916, 347256, 348480, 351549, 352352, 353760, 356160, 359128, 360360, 363792, 364815, 365820, 367290, 369304, 371448, 372855, 377520, 383240, 384780, 385840, 389136, 390208, 390610, 391776, 396396, 396864, 397712, 402402, 404019, 406560, 410432, 411840, 412720, 415467, 416845, 418080, 419760, 421564, 424424, 424512, 426120, 429671, 431145, 434070, 438984, 440440, 447426, 448910, 450240, 453024, 453992, 454740, 459888, 461630, 461736, 463008, 464310, 468732, 477477, 480480, 485056, 486420, 487760, 487872, 489720, 495264, 495495, 496080, 497140, 500214, 501696, 503360, 507793, 510741, 511344, 513040, 518848, 526955, 528528, 530530, 530640, 534240, 536536, 538692, 545688, 546854, 548730, 553956, 559680, 566280, 567490, 568160, 574860, 576576, 577170, 578760, 583583, 583704, 585312, 585915, 587664, 596568, 603603, 606320, 609840, 613184, 615648, 619080, 624976, 627120, 632346, 636636, 639180, 646282, 648560, 652960, 660660, 661440, 666952, 670670, 673365, 675360, 680988, 681792, 682110, 689832, 692445, 694512, 703098, 704704, 707520, 718256, 720720, 727584, 729630, 731640, 734580, 737737, 738608, 742896, 745710, 750321, 755040, 766480, 769560, 771680, 778272, 781220, 783552, 792792, 795424, 795795, 804804, 808038, 813120, 820281, 825440, 830934, 833690, 836160, 839520, 843128, 848848, 851235, 852240, 859342, 862290, 868140, 877968, 880880, 894852, 897820, 906048, 907984, 909480, 919776, 923260, 923472, 926016, 928620, 937464, 948519, 954954, 960960, 969423, 972840, 975520, 979440, 990528, 990990, 992160, 994280, 1000428, 1006005, 1015586, 1021482, 1022688, 1026080, 1053910, 1057056, 1061060, 1061280, 1068480, 1073072, 1077384, 1091376, 1093708, 1097460, 1107912, 1118565, 1132560, 1134980, 1136320, 1149720, 1154340, 1157520, 1167166, 1167408, 1170624, 1171830, 1175328, 1193136, 1207206, 1212640, 1219680, 1231296, 1238160, 1249952, 1250535, 1254240, 1264692, 1273272, 1278360, 1289013, 1292564, 1297120, 1305920, 1321320, 1333904, 1341340, 1346730, 1350720, 1361976, 1364220, 1367135, 1379664, 1384890, 1389024, 1406196, 1436512, 1441440, 1455168, 1459260, 1463280, 1469160, 1475474, 1477216, 1485792, 1491420, 1500642, 1510080, 1523379, 1532960, 1539120, 1543360, 1556544, 1562440, 1580865, 1585584, 1590848, 1591590, 1609608, 1615705, 1616076, 1640562, 1650880, 1661868, 1667380, 1679040, 1686256, 1697696, 1702470, 1704480, 1718684, 1724580, 1736280, 1750749, 1755936, 1757745, 1761760, 1789704, 1795640, 1815968, 1818960, 1839552, 1846520, 1846944, 1857240, 1874928, 1897038, 1909908, 1938846, 1945680, 1951040, 1958880, 1981980, 1984320, 1988560, 2000856, 2012010, 2020095, 2031172, 2042964, 2045376, 2052160, 2077335, 2107820, 2114112, 2122120, 2122560, 2146144, 2148355, 2154768, 2182752, 2187416, 2194920, 2213211, 2215824, 2237130, 2265120, 2269960, 2299440, 2308680, 2315040, 2334332, 2334816, 2343660, 2350656, 2386272, 2387385, 2414412, 2425280, 2439360, 2460843, 2476320, 2499904, 2501070, 2508480, 2529384, 2538965, 2546544, 2553705, 2556720, 2578026, 2585128, 2594240, 2642640, 2667808, 2682680, 2693460, 2723952, 2728440, 2734270, 2759328, 2769780, 2778048, 2812392, 2873024, 2882880, 2908269, 2917915, 2918520, 2926560, 2938320, 2950948, 2954432, 2971584, 2982840, 3001284, 3007697, 3018015, 3046758, 3065920, 3078240, 3124880, 3161730, 3171168, 3183180, 3219216, 3231410, 3232152, 3281124, 3323736, 3334760, 3372512, 3395392, 3404940, 3408960, 3437368, 3449160, 3472560, 3501498, 3511872, 3515490, 3523520, 3554551, 3579408, 3591280, 3631936, 3637920, 3688685, 3693040, 3693888, 3714480, 3749856, 3751605, 3794076, 3819816, 3867039, 3877692, 3891360, 3917760, 3963960, 3977120, 4001712, 4024020, 4040190, 4062344, 4085928, 4101405, 4154670, 4215640, 4244240, 4292288, 4296710, 4309536, 4365504, 4374832, 4389840, 4426422, 4431648, 4474260, 4530240, 4539920, 4570137, 4598880, 4617360, 4630080, 4668664, 4669632, 4687320, 4742595, 4772544, 4774770, 4828824, 4847115, 4921686, 4952640, 5002140, 5058768, 5077930, 5093088, 5107410, 5113440, 5156052, 5170256, 5252247, 5285280, 5335616, 5365360, 5386920, 5447904, 5456880, 5468540, 5518656, 5539560, 5585723, 5624784, 5816538, 5835830, 5837040, 5853120, 5876640, 5901896, 5965680, 6002568, 6015394, 6036030, 6093516, 6156480, 6249760, 6323460, 6342336, 6366360, 6438432, 6445065, 6462820, 6464304, 6562248, 6639633, 6647472, 6669520, 6745024, 6809880, 6874736, 6898320, 6945120, 7002996, 7030980, 7109102, 7158816, 7182560, 7275840, 7377370, 7386080, 7428960, 7499712, 7503210, 7588152, 7616895, 7639632, 7734078, 7755384, 7782720, 7927920, 7954240, 8003424, 8048040, 8080380, 8124688, 8171856, 8202810, 8309340, 8431280, 8488480, 8593420, 8619072, 8749664, 8753745, 8779680, 8852844, 8863296, 8948520, 9023091, 9079840, 9140274, 9197760, 9234720, 9337328, 9374640, 9485190, 9549540, 9657648, 9694230, 9843372, 10004280, 10117536, 10155860, 10186176, 10214820, 10226880, 10312104, 10340512, 10504494, 10570560, 10663653, 10730720, 10773840, 10895808, 10913760, 10937080, 11066055, 11079120, 11171446, 11249568, 11633076, 11671660, 11674080, 11753280, 11803792, 11931360, 12005136, 12030788, 12072060, 12187032, 12304215, 12499520, 12646920, 12732720, 12876864, 12890130, 12925640, 12928608, 13124496, 13279266, 13294944, 13339040, 13619760, 13749472, 13796640, 13890240, 14005992, 14061960, 14218204, 14317632, 14365120, 14541345, 14754740, 14772160, 14857920, 15006420, 15038485, 15176304, 15233790, 15279264, 15468156, 15510768, 15855840, 16006848, 16096080, 16160760, 16249376, 16343712, 16405620, 16618680, 16757169, 16862560, 16976960, 17186840, 17499328, 17507490, 17559360, 17705688, 17772755, 17897040, 18046182, 18159680, 18280548, 18469440, 18674656, 18749280, 18970380, 19099080, 19315296, 19335195, 19388460, 19686744, 20008560, 20235072, 20311720, 20429640, 20624208, 20681024, 21008988, 21327306, 21461440, 21547680, 21827520, 21874160, 22132110, 22158240, 22342892, 22499136, 22850685, 23266152, 23343320, 23348160, 23607584, 23862720, 24010272, 24061576, 24144120, 24374064, 24608430, 25293840, 25465440, 25780260, 25851280, 25857216, 26248992, 26261235, 26558532, 26589888, 26678080, 27069273, 27239520, 27498944, 27593280, 27928615, 28011984, 28123920, 28436408, 29082690, 29509480, 30012840, 30076970, 30352608, 30467580, 30558528, 30936312, 31021536, 31711680, 31990959, 32192160, 32321520, 32498752, 32687424, 32811240, 33198165, 33237360, 33514338, 33725120, 34373680, 35014980, 35411376, 35545510, 35794080, 36092364, 36561096, 37349312, 37498560, 37940760, 38198160, 38630592, 38670390, 38776920, 39100061, 39373488, 40017120, 40623440, 40859280, 41248416, 42017976, 42654612, 43095360, 43748320, 44264220, 44316480, 44685784, 45115455, 45701370, 46532304, 46686640, 47215168, 48020544, 48123152, 48288240, 48748128, 49216860, 50271507, 50587680, 50930880, 51560520, 51702560, 52497984, 52522470, 53117064, 53318265, 54138546, 54479040, 55857230, 56023968, 56247840, 56872816, 58165380, 59018960, 60025680, 60153940, 60705216, 60935160, 61872624, 62043072, 63981918, 64384320, 64643040, 65622480, 66396330, 66474720, 67028676, 68747360, 70029960, 70822752, 71091020, 71588160, 72184728, 73122192, 75881520, 76396320, 77340780, 77553840, 78200122, 78746976, 80034240, 81246880, 81718560, 82496832, 83785845, 84035952, 85309224, 87496640, 88528440, 89371568, 90230910, 91402740, 93064608, 93373280, 96246304, 96576480, 97496256, 98433720, 100543014, 101175360, 103121040, 103405120, 105044940, 106234128, 106636530, 108277092, 111714460, 112047936, 112495680, 113745632, 116330760, 117300183, 118037920, 120051360, 120307880, 121870320, 123745248, 127963836, 129286080, 131244960, 132792660, 132949440, 134057352, 135346365, 137494720, 140059920, 141645504, 142182040, 144369456, 146244384, 151763040, 152792640, 154681560, 155107680, 156400244, 157493952, 159954795, 162493760, 163437120, 167571690, 168071904, 170618448, 177056880, 178743136, 180461820, 182805480, 186129216, 186746560, 192492608, 193152960, 195500305, 196867440, 201086028, 206242080, 210089880, 212468256, 213273060, 216554184, 223428920, 227491264, 232661520, 234600366, 236075840, 240102720, 240615760, 243740640, 247490496, 251357535, 255927672, 262489920, 265585320, 268114704, 270692730, 280119840, 284364080, 288738912, 292488768, 303526080, 309363120, 310215360, 312800488, 319909590, 335143380, 336143808, 341236896, 351900549, 354113760, 357486272, 360923640, 365610960, 391000610, 393734880, 402172056, 412484160, 420179760, 424936512, 426546120, 433108368, 446857840, 465323040, 469200732, 481231520, 487481280, 502715070, 511855344, 531170640, 536229408, 541385460, 560239680, 568728160, 577477824, 586500915, 618726240, 625600976, 639819180, 670286760, 682473792, 703801098, 708227520, 721847280, 731221920, 782001220, 787469760, 804344112, 840359520, 853092240, 866216736, 893715680, 930646080, 938401464, 962463040, 1005430140, 1023710688, 1062341280, 1072458816, 1082770920, 1137456320, 1173001830, 1237452480, 1251201952, 1279638360, 1340573520, 1407602196, 1443694560, 1462443840, 1564002440, 1608688224, 1680719040, 1706184480, 1732433472, 1759502745, 1787431360, 1876802928, 2010860280, 2047421376, 2124682560, 2165541840, 2346003660, 2502403904, 2559276720, 2681147040, 2815204392, 2887389120, 3128004880, 3217376448, 3412368960, 3519005490, 3753605856, 4021720560, 4331083680, 4692007320, 5118553440, 5362294080, 5630408784, 6256009760, 7038010980, 7507211712, 8043441120, 8662167360, 9384014640, 10237106880, 11260817568, 12512019520, 14076021960, 16086882240, 18768029280, 22521635136, 28152043920, 37536058560, 56304087840, 112608175680]

約数ペア:

[(1, 112608175680), (2, 56304087840), (3, 37536058560), (4, 28152043920), (5, 22521635136), (6, 18768029280), (7, 16086882240), (8, 14076021960), (9, 12512019520), (10, 11260817568), (11, 10237106880), (12, 9384014640), (13, 8662167360), (14, 8043441120), (15, 7507211712), (16, 7038010980), (18, 6256009760), (20, 5630408784), (21, 5362294080), (22, 5118553440), (24, 4692007320), (26, 4331083680), (28, 4021720560), (30, 3753605856), (32, 3519005490), (33, 3412368960), (35, 3217376448), (36, 3128004880), (39, 2887389120), (40, 2815204392), (42, 2681147040), (44, 2559276720), (45, 2502403904), (48, 2346003660), (52, 2165541840), (53, 2124682560), (55, 2047421376), (56, 2010860280), (60, 1876802928), (63, 1787431360), (64, 1759502745), (65, 1732433472), (66, 1706184480), (67, 1680719040), (70, 1608688224), (72, 1564002440), (77, 1462443840), (78, 1443694560), (80, 1407602196), (84, 1340573520), (88, 1279638360), (90, 1251201952), (91, 1237452480), (96, 1173001830), (99, 1137456320), (104, 1082770920), (105, 1072458816), (106, 1062341280), (110, 1023710688), (112, 1005430140), (117, 962463040), (120, 938401464), (121, 930646080), (126, 893715680), (130, 866216736), (132, 853092240), (134, 840359520), (140, 804344112), (143, 787469760), (144, 782001220), (154, 731221920), (156, 721847280), (159, 708227520), (160, 703801098), (165, 682473792), (168, 670286760), (176, 639819180), (180, 625600976), (182, 618726240), (192, 586500915), (195, 577477824), (198, 568728160), (201, 560239680), (208, 541385460), (210, 536229408), (212, 531170640), (220, 511855344), (224, 502715070), (231, 487481280), (234, 481231520), (240, 469200732), (242, 465323040), (252, 446857840), (260, 433108368), (264, 426546120), (265, 424936512), (268, 420179760), (273, 412484160), (280, 402172056), (286, 393734880), (288, 391000610), (308, 365610960), (312, 360923640), (315, 357486272), (318, 354113760), (320, 351900549), (330, 341236896), (335, 336143808), (336, 335143380), (352, 319909590), (360, 312800488), (363, 310215360), (364, 309363120), (371, 303526080), (385, 292488768), (390, 288738912), (396, 284364080), (402, 280119840), (416, 270692730), (420, 268114704), (424, 265585320), (429, 262489920), (440, 255927672), (448, 251357535), (455, 247490496), (462, 243740640), (468, 240615760), (469, 240102720), (477, 236075840), (480, 234600366), (484, 232661520), (495, 227491264), (504, 223428920), (520, 216554184), (528, 213273060), (530, 212468256), (536, 210089880), (546, 206242080), (560, 201086028), (572, 196867440), (576, 195500305), (583, 193152960), (585, 192492608), (603, 186746560), (605, 186129216), (616, 182805480), (624, 180461820), (630, 178743136), (636, 177056880), (660, 170618448), (670, 168071904), (672, 167571690), (689, 163437120), (693, 162493760), (704, 159954795), (715, 157493952), (720, 156400244), (726, 155107680), (728, 154681560), (737, 152792640), (742, 151763040), (770, 146244384), (780, 144369456), (792, 142182040), (795, 141645504), (804, 140059920), (819, 137494720), (832, 135346365), (840, 134057352), (847, 132949440), (848, 132792660), (858, 131244960), (871, 129286080), (880, 127963836), (910, 123745248), (924, 121870320), (936, 120307880), (938, 120051360), (954, 118037920), (960, 117300183), (968, 116330760), (990, 113745632), (1001, 112495680), (1005, 112047936), (1008, 111714460), (1040, 108277092), (1056, 106636530), (1060, 106234128), (1072, 105044940), (1089, 103405120), (1092, 103121040), (1113, 101175360), (1120, 100543014), (1144, 98433720), (1155, 97496256), (1166, 96576480), (1170, 96246304), (1206, 93373280), (1210, 93064608), (1232, 91402740), (1248, 90230910), (1260, 89371568), (1272, 88528440), (1287, 87496640), (1320, 85309224), (1340, 84035952), (1344, 83785845), (1365, 82496832), (1378, 81718560), (1386, 81246880), (1407, 80034240), (1430, 78746976), (1440, 78200122), (1452, 77553840), (1456, 77340780), (1474, 76396320), (1484, 75881520), (1540, 73122192), (1560, 72184728), (1573, 71588160), (1584, 71091020), (1590, 70822752), (1608, 70029960), (1638, 68747360), (1680, 67028676), (1694, 66474720), (1696, 66396330), (1716, 65622480), (1742, 64643040), (1749, 64384320), (1760, 63981918), (1815, 62043072), (1820, 61872624), (1848, 60935160), (1855, 60705216), (1872, 60153940), (1876, 60025680), (1908, 59018960), (1936, 58165380), (1980, 56872816), (2002, 56247840), (2010, 56023968), (2016, 55857230), (2067, 54479040), (2080, 54138546), (2112, 53318265), (2120, 53117064), (2144, 52522470), (2145, 52497984), (2178, 51702560), (2184, 51560520), (2211, 50930880), (2226, 50587680), (2240, 50271507), (2288, 49216860), (2310, 48748128), (2332, 48288240), (2340, 48123152), (2345, 48020544), (2385, 47215168), (2412, 46686640), (2420, 46532304), (2464, 45701370), (2496, 45115455), (2520, 44685784), (2541, 44316480), (2544, 44264220), (2574, 43748320), (2613, 43095360), (2640, 42654612), (2680, 42017976), (2730, 41248416), (2756, 40859280), (2772, 40623440), (2814, 40017120), (2860, 39373488), (2880, 39100061), (2904, 38776920), (2912, 38670390), (2915, 38630592), (2948, 38198160), (2968, 37940760), (3003, 37498560), (3015, 37349312), (3080, 36561096), (3120, 36092364), (3146, 35794080), (3168, 35545510), (3180, 35411376), (3216, 35014980), (3276, 34373680), (3339, 33725120), (3360, 33514338), (3388, 33237360), (3392, 33198165), (3432, 32811240), (3445, 32687424), (3465, 32498752), (3484, 32321520), (3498, 32192160), (3520, 31990959), (3551, 31711680), (3630, 31021536), (3640, 30936312), (3685, 30558528), (3696, 30467580), (3710, 30352608), (3744, 30076970), (3752, 30012840), (3816, 29509480), (3872, 29082690), (3960, 28436408), (4004, 28123920), (4020, 28011984), (4032, 27928615), (4081, 27593280), (4095, 27498944), (4134, 27239520), (4160, 27069273), (4221, 26678080), (4235, 26589888), (4240, 26558532), (4288, 26261235), (4290, 26248992), (4355, 25857216), (4356, 25851280), (4368, 25780260), (4422, 25465440), (4452, 25293840), (4576, 24608430), (4620, 24374064), (4664, 24144120), (4680, 24061576), (4690, 24010272), (4719, 23862720), (4770, 23607584), (4823, 23348160), (4824, 23343320), (4840, 23266152), (4928, 22850685), (5005, 22499136), (5040, 22342892), (5082, 22158240), (5088, 22132110), (5148, 21874160), (5159, 21827520), (5226, 21547680), (5247, 21461440), (5280, 21327306), (5360, 21008988), (5445, 20681024), (5460, 20624208), (5512, 20429640), (5544, 20311720), (5565, 20235072), (5628, 20008560), (5720, 19686744), (5808, 19388460), (5824, 19335195), (5830, 19315296), (5896, 19099080), (5936, 18970380), (6006, 18749280), (6030, 18674656), (6097, 18469440), (6160, 18280548), (6201, 18159680), (6240, 18046182), (6292, 17897040), (6336, 17772755), (6360, 17705688), (6413, 17559360), (6432, 17507490), (6435, 17499328), (6552, 17186840), (6633, 16976960), (6678, 16862560), (6720, 16757169), (6776, 16618680), (6864, 16405620), (6890, 16343712), (6930, 16249376), (6968, 16160760), (6996, 16096080), (7035, 16006848), (7102, 15855840), (7260, 15510768), (7280, 15468156), (7370, 15279264), (7392, 15233790), (7420, 15176304), (7488, 15038485), (7504, 15006420), (7579, 14857920), (7623, 14772160), (7632, 14754740), (7744, 14541345), (7839, 14365120), (7865, 14317632), (7920, 14218204), (8008, 14061960), (8040, 14005992), (8107, 13890240), (8162, 13796640), (8190, 13749472), (8268, 13619760), (8442, 13339040), (8470, 13294944), (8480, 13279266), (8580, 13124496), (8710, 12928608), (8712, 12925640), (8736, 12890130), (8745, 12876864), (8844, 12732720), (8904, 12646920), (9009, 12499520), (9152, 12304215), (9240, 12187032), (9328, 12072060), (9360, 12030788), (9380, 12005136), (9438, 11931360), (9540, 11803792), (9581, 11753280), (9646, 11674080), (9648, 11671660), (9680, 11633076), (10010, 11249568), (10080, 11171446), (10164, 11079120), (10176, 11066055), (10296, 10937080), (10318, 10913760), (10335, 10895808), (10452, 10773840), (10494, 10730720), (10560, 10663653), (10653, 10570560), (10720, 10504494), (10890, 10340512), (10920, 10312104), (11011, 10226880), (11024, 10214820), (11055, 10186176), (11088, 10155860), (11130, 10117536), (11256, 10004280), (11440, 9843372), (11616, 9694230), (11660, 9657648), (11792, 9549540), (11872, 9485190), (12012, 9374640), (12060, 9337328), (12194, 9234720), (12243, 9197760), (12320, 9140274), (12402, 9079840), (12480, 9023091), (12584, 8948520), (12705, 8863296), (12720, 8852844), (12826, 8779680), (12864, 8753745), (12870, 8749664), (13065, 8619072), (13104, 8593420), (13266, 8488480), (13356, 8431280), (13552, 8309340), (13728, 8202810), (13780, 8171856), (13860, 8124688), (13936, 8080380), (13992, 8048040), (14070, 8003424), (14157, 7954240), (14204, 7927920), (14469, 7782720), (14520, 7755384), (14560, 7734078), (14740, 7639632), (14784, 7616895), (14840, 7588152), (15008, 7503210), (15015, 7499712), (15158, 7428960), (15246, 7386080), (15264, 7377370), (15477, 7275840), (15678, 7182560), (15730, 7158816), (15840, 7109102), (16016, 7030980), (16080, 7002996), (16214, 6945120), (16324, 6898320), (16380, 6874736), (16536, 6809880), (16695, 6745024), (16884, 6669520), (16940, 6647472), (16960, 6639633), (17160, 6562248), (17420, 6464304), (17424, 6462820), (17472, 6445065), (17490, 6438432), (17688, 6366360), (17755, 6342336), (17808, 6323460), (18018, 6249760), (18291, 6156480), (18480, 6093516), (18656, 6036030), (18720, 6015394), (18760, 6002568), (18876, 5965680), (19080, 5901896), (19162, 5876640), (19239, 5853120), (19292, 5837040), (19296, 5835830), (19360, 5816538), (20020, 5624784), (20160, 5585723), (20328, 5539560), (20405, 5518656), (20592, 5468540), (20636, 5456880), (20670, 5447904), (20904, 5386920), (20988, 5365360), (21105, 5335616), (21306, 5285280), (21440, 5252247), (21780, 5170256), (21840, 5156052), (22022, 5113440), (22048, 5107410), (22110, 5093088), (22176, 5077930), (22260, 5058768), (22512, 5002140), (22737, 4952640), (22880, 4921686), (23232, 4847115), (23320, 4828824), (23584, 4774770), (23595, 4772544), (23744, 4742595), (24024, 4687320), (24115, 4669632), (24120, 4668664), (24321, 4630080), (24388, 4617360), (24486, 4598880), (24640, 4570137), (24804, 4539920), (24857, 4530240), (25168, 4474260), (25410, 4431648), (25440, 4426422), (25652, 4389840), (25740, 4374832), (25795, 4365504), (26130, 4309536), (26208, 4296710), (26235, 4292288), (26532, 4244240), (26712, 4215640), (27104, 4154670), (27456, 4101405), (27560, 4085928), (27720, 4062344), (27872, 4040190), (27984, 4024020), (28140, 4001712), (28314, 3977120), (28408, 3963960), (28743, 3917760), (28938, 3891360), (29040, 3877692), (29120, 3867039), (29480, 3819816), (29680, 3794076), (30016, 3751605), (30030, 3749856), (30316, 3714480), (30485, 3693888), (30492, 3693040), (30528, 3688685), (30954, 3637920), (31005, 3631936), (31356, 3591280), (31460, 3579408), (31680, 3554551), (31959, 3523520), (32032, 3515490), (32065, 3511872), (32160, 3501498), (32428, 3472560), (32648, 3449160), (32760, 3437368), (33033, 3408960), (33072, 3404940), (33165, 3395392), (33390, 3372512), (33768, 3334760), (33880, 3323736), (34320, 3281124), (34840, 3232152), (34848, 3231410), (34980, 3219216), (35376, 3183180), (35510, 3171168), (35616, 3161730), (36036, 3124880), (36582, 3078240), (36729, 3065920), (36960, 3046758), (37312, 3018015), (37440, 3007697), (37520, 3001284), (37752, 2982840), (37895, 2971584), (38115, 2954432), (38160, 2950948), (38324, 2938320), (38478, 2926560), (38584, 2918520), (38592, 2917915), (38720, 2908269), (39061, 2882880), (39195, 2873024), (40040, 2812392), (40535, 2778048), (40656, 2769780), (40810, 2759328), (41184, 2734270), (41272, 2728440), (41340, 2723952), (41808, 2693460), (41976, 2682680), (42210, 2667808), (42612, 2642640), (43407, 2594240), (43560, 2585128), (43680, 2578026), (44044, 2556720), (44096, 2553705), (44220, 2546544), (44352, 2538965), (44520, 2529384), (44891, 2508480), (45024, 2501070), (45045, 2499904), (45474, 2476320), (45760, 2460843), (46163, 2439360), (46431, 2425280), (46640, 2414412), (47168, 2387385), (47190, 2386272), (47905, 2350656), (48048, 2343660), (48230, 2334816), (48240, 2334332), (48642, 2315040), (48776, 2308680), (48972, 2299440), (49608, 2269960), (49714, 2265120), (50336, 2237130), (50820, 2215824), (50880, 2213211), (51304, 2194920), (51480, 2187416), (51590, 2182752), (52260, 2154768), (52416, 2148355), (52470, 2146144), (53053, 2122560), (53064, 2122120), (53265, 2114112), (53424, 2107820), (54208, 2077335), (54873, 2052160), (55055, 2045376), (55120, 2042964), (55440, 2031172), (55744, 2020095), (55968, 2012010), (56280, 2000856), (56628, 1988560), (56749, 1984320), (56816, 1981980), (57486, 1958880), (57717, 1951040), (57876, 1945680), (58080, 1938846), (58960, 1909908), (59360, 1897038), (60060, 1874928), (60632, 1857240), (60970, 1846944), (60984, 1846520), (61215, 1839552), (61908, 1818960), (62010, 1815968), (62712, 1795640), (62920, 1789704), (63918, 1761760), (64064, 1757745), (64130, 1755936), (64320, 1750749), (64856, 1736280), (65296, 1724580), (65520, 1718684), (66066, 1704480), (66144, 1702470), (66330, 1697696), (66780, 1686256), (67067, 1679040), (67536, 1667380), (67760, 1661868), (68211, 1650880), (68640, 1640562), (69680, 1616076), (69696, 1615705), (69960, 1609608), (70752, 1591590), (70785, 1590848), (71020, 1585584), (71232, 1580865), (72072, 1562440), (72345, 1556544), (72963, 1543360), (73164, 1539120), (73458, 1532960), (73920, 1523379), (74571, 1510080), (75040, 1500642), (75504, 1491420), (75790, 1485792), (76230, 1477216), (76320, 1475474), (76648, 1469160), (76956, 1463280), (77168, 1459260), (77385, 1455168), (78122, 1441440), (78390, 1436512), (80080, 1406196), (81070, 1389024), (81312, 1384890), (81620, 1379664), (82368, 1367135), (82544, 1364220), (82680, 1361976), (83369, 1350720), (83616, 1346730), (83952, 1341340), (84420, 1333904), (85224, 1321320), (86229, 1305920), (86814, 1297120), (87120, 1292564), (87360, 1289013), (88088, 1278360), (88440, 1273272), (89040, 1264692), (89782, 1254240), (90048, 1250535), (90090, 1249952), (90948, 1238160), (91455, 1231296), (92326, 1219680), (92862, 1212640), (93280, 1207206), (94380, 1193136), (95810, 1175328), (96096, 1171830), (96195, 1170624), (96460, 1167408), (96480, 1167166), (97284, 1157520), (97552, 1154340), (97944, 1149720), (99099, 1136320), (99216, 1134980), (99428, 1132560), (100672, 1118565), (101640, 1107912), (102608, 1097460), (102960, 1093708), (103180, 1091376), (104520, 1077384), (104940, 1073072), (105391, 1068480), (106106, 1061280), (106128, 1061060), (106530, 1057056), (106848, 1053910), (109746, 1026080), (110110, 1022688), (110240, 1021482), (110880, 1015586), (111936, 1006005), (112560, 1000428), (113256, 994280), (113498, 992160), (113632, 990990), (113685, 990528), (114972, 979440), (115434, 975520), (115752, 972840), (116160, 969423), (117183, 960960), (117920, 954954), (118720, 948519), (120120, 937464), (121264, 928620), (121605, 926016), (121940, 923472), (121968, 923260), (122430, 919776), (123816, 909480), (124020, 907984), (124285, 906048), (125424, 897820), (125840, 894852), (127836, 880880), (128260, 877968), (129712, 868140), (130592, 862290), (131040, 859342), (132132, 852240), (132288, 851235), (132660, 848848), (133560, 843128), (134134, 839520), (134673, 836160), (135072, 833690), (135520, 830934), (136422, 825440), (137280, 820281), (138489, 813120), (139360, 808038), (139920, 804804), (141504, 795795), (141570, 795424), (142040, 792792), (143715, 783552), (144144, 781220), (144690, 778272), (145926, 771680), (146328, 769560), (146916, 766480), (149142, 755040), (150080, 750321), (151008, 745710), (151580, 742896), (152460, 738608), (152640, 737737), (153296, 734580), (153912, 731640), (154336, 729630), (154770, 727584), (156244, 720720), (156780, 718256), (159159, 707520), (159795, 704704), (160160, 703098), (162140, 694512), (162624, 692445), (163240, 689832), (165088, 682110), (165165, 681792), (165360, 680988), (166738, 675360), (167232, 673365), (167904, 670670), (168840, 666952), (170247, 661440), (170448, 660660), (172458, 652960), (173628, 648560), (174240, 646282), (176176, 639180), (176880, 636636), (178080, 632346), (179564, 627120), (180180, 624976), (181896, 619080), (182910, 615648), (183645, 613184), (184652, 609840), (185724, 606320), (186560, 603603), (188760, 596568), (191620, 587664), (192192, 585915), (192390, 585312), (192920, 583704), (192960, 583583), (194568, 578760), (195104, 577170), (195305, 576576), (195888, 574860), (198198, 568160), (198432, 567490), (198856, 566280), (201201, 559680), (203280, 553956), (205216, 548730), (205920, 546854), (206360, 545688), (209040, 538692), (209880, 536536), (210782, 534240), (212212, 530640), (212256, 530530), (213060, 528528), (213696, 526955), (217035, 518848), (219492, 513040), (220220, 511344), (220480, 510741), (221760, 507793), (223713, 503360), (224455, 501696), (225120, 500214), (226512, 497140), (226996, 496080), (227264, 495495), (227370, 495264), (229944, 489720), (230815, 487872), (230868, 487760), (231504, 486420), (232155, 485056), (234366, 480480), (235840, 477477), (240240, 468732), (242528, 464310), (243210, 463008), (243880, 461736), (243936, 461630), (244860, 459888), (247632, 454740), (248040, 453992), (248570, 453024), (250107, 450240), (250848, 448910), (251680, 447426), (255672, 440440), (256520, 438984), (259424, 434070), (261184, 431145), (262080, 429671), (264264, 426120), (265265, 424512), (265320, 424424), (267120, 421564), (268268, 419760), (269346, 418080), (270144, 416845), (271040, 415467), (272844, 412720), (273427, 411840), (274365, 410432), (276978, 406560), (278720, 404019), (279840, 402402), (283140, 397712), (283745, 396864), (284080, 396396), (287430, 391776), (288288, 390610), (288585, 390208), (289380, 389136), (291852, 385840), (292656, 384780), (293832, 383240), (298284, 377520), (302016, 372855), (303160, 371448), (304920, 369304), (306592, 367290), (307824, 365820), (308672, 364815), (309540, 363792), (312488, 360360), (313560, 359128), (316173, 356160), (318318, 353760), (319590, 352352), (320320, 351549), (323141, 348480), (324280, 347256), (326480, 344916), (330176, 341055), (330330, 340896), (330720, 340494), (333476, 337680), (335335, 335808)]