87202906560

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{139}}^1$

素因数の和:247

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 41, 42, 44, 45, 46, 48, 54, 55, 56, 60, 63, 64, 66, 69, 70, 72, 77, 80, 82, 84, 88, 90, 92, 96, 99, 105, 108, 110, 112, 115, 120, 123, 126, 132, 135, 138, 139, 140, 144, 154, 160, 161, 164, 165, 168, 176, 180, 184, 189, 192, 198, 205, 207, 210, 216, 220, 224, 230, 231, 240, 246, 252, 253, 264, 270, 276, 278, 280, 287, 288, 297, 308, 315, 320, 322, 328, 330, 336, 345, 352, 360, 368, 369, 378, 385, 396, 410, 414, 417, 420, 432, 440, 448, 451, 460, 462, 480, 483, 492, 495, 504, 506, 528, 540, 552, 556, 560, 574, 576, 594, 615, 616, 621, 630, 644, 656, 660, 672, 690, 693, 695, 704, 720, 736, 738, 756, 759, 770, 792, 805, 820, 828, 834, 840, 861, 864, 880, 902, 920, 924, 943, 945, 960, 966, 973, 984, 990, 1008, 1012, 1035, 1056, 1080, 1104, 1107, 1112, 1120, 1148, 1155, 1188, 1230, 1232, 1242, 1251, 1260, 1265, 1288, 1312, 1320, 1344, 1353, 1380, 1386, 1390, 1435, 1440, 1449, 1472, 1476, 1485, 1512, 1518, 1529, 1540, 1584, 1610, 1640, 1656, 1668, 1680, 1722, 1728, 1760, 1771, 1804, 1840, 1845, 1848, 1886, 1890, 1932, 1946, 1968, 1980, 2016, 2024, 2070, 2079, 2085, 2112, 2160, 2208, 2214, 2224, 2240, 2255, 2277, 2296, 2310, 2376, 2415, 2460, 2464, 2484, 2502, 2520, 2530, 2576, 2583, 2624, 2640, 2706, 2760, 2772, 2780, 2829, 2870, 2880, 2898, 2919, 2952, 2970, 3024, 3036, 3058, 3080, 3105, 3157, 3168, 3197, 3220, 3280, 3312, 3336, 3360, 3444, 3465, 3520, 3542, 3608, 3680, 3690, 3696, 3753, 3772, 3780, 3795, 3864, 3892, 3936, 3960, 4032, 4048, 4059, 4140, 4158, 4170, 4305, 4320, 4347, 4416, 4428, 4448, 4510, 4554, 4587, 4592, 4620, 4715, 4752, 4830, 4865, 4920, 4928, 4968, 5004, 5040, 5060, 5152, 5166, 5280, 5313, 5412, 5520, 5535, 5544, 5560, 5658, 5699, 5740, 5796, 5838, 5904, 5940, 6048, 6072, 6116, 6160, 6210, 6255, 6314, 6336, 6394, 6440, 6560, 6601, 6624, 6672, 6720, 6765, 6831, 6888, 6930, 7084, 7216, 7245, 7360, 7380, 7392, 7506, 7544, 7560, 7590, 7645, 7728, 7749, 7784, 7872, 7920, 8096, 8118, 8280, 8316, 8340, 8487, 8610, 8640, 8694, 8757, 8855, 8856, 8896, 9020, 9108, 9174, 9184, 9240, 9430, 9471, 9504, 9591, 9660, 9730, 9840, 9936, 10008, 10080, 10120, 10304, 10332, 10373, 10395, 10560, 10626, 10703, 10824, 11040, 11070, 11088, 11120, 11316, 11385, 11398, 11480, 11592, 11676, 11808, 11880, 12096, 12144, 12177, 12232, 12320, 12420, 12510, 12628, 12788, 12880, 12915, 13120, 13202, 13248, 13344, 13530, 13662, 13761, 13776, 13860, 14145, 14168, 14432, 14490, 14595, 14760, 14784, 15012, 15088, 15120, 15180, 15290, 15456, 15498, 15568, 15785, 15840, 15939, 15985, 16192, 16236, 16560, 16632, 16680, 16974, 17097, 17220, 17388, 17514, 17710, 17712, 18040, 18216, 18348, 18368, 18480, 18765, 18860, 18942, 19008, 19182, 19320, 19460, 19680, 19803, 19872, 20016, 20160, 20240, 20295, 20664, 20746, 20790, 21252, 21406, 21648, 21735, 22080, 22140, 22176, 22240, 22379, 22632, 22770, 22796, 22935, 22960, 23184, 23352, 23616, 23760, 24288, 24354, 24464, 24640, 24840, 25020, 25256, 25461, 25576, 25760, 25830, 26271, 26404, 26565, 26688, 27060, 27324, 27522, 27552, 27720, 28290, 28336, 28413, 28495, 28773, 28864, 28980, 29190, 29520, 30024, 30176, 30240, 30360, 30580, 30912, 30996, 31119, 31136, 31570, 31680, 31878, 31970, 32109, 32472, 33005, 33120, 33264, 33360, 33948, 34155, 34194, 34440, 34776, 35028, 35167, 35420, 35424, 36080, 36432, 36696, 36960, 37530, 37720, 37884, 38364, 38640, 38745, 38920, 39360, 39606, 39744, 39893, 40032, 40480, 40590, 41283, 41328, 41492, 41580, 42435, 42504, 42812, 43296, 43470, 43785, 44280, 44352, 44480, 44758, 45264, 45540, 45592, 45870, 45920, 46368, 46704, 47355, 47520, 47817, 47955, 48576, 48708, 48928, 49680, 50040, 50512, 50922, 51152, 51291, 51520, 51660, 51865, 52542, 52808, 53130, 53515, 54120, 54648, 55044, 55104, 55440, 56580, 56672, 56826, 56990, 57546, 57960, 58380, 59040, 59409, 60048, 60352, 60480, 60720, 60885, 61160, 61992, 62238, 62272, 62689, 63140, 63756, 63940, 64218, 64944, 66010, 66240, 66528, 66720, 67137, 67896, 68310, 68388, 68805, 68880, 69552, 70056, 70334, 70840, 70848, 72160, 72611, 72864, 73392, 73920, 75060, 75440, 75768, 76728, 77280, 77490, 77840, 79212, 79695, 79786, 80064, 80960, 81180, 82566, 82656, 82984, 83160, 84870, 85008, 85239, 85485, 85624, 86319, 86592, 86940, 87570, 88560, 89516, 90528, 91080, 91184, 91740, 91840, 92736, 93357, 93408, 94710, 95040, 95634, 95910, 96327, 97416, 97856, 99015, 99360, 100080, 101024, 101844, 102304, 102582, 103320, 103730, 105084, 105501, 105616, 106260, 107030, 108240, 109296, 110088, 110880, 111895, 113160, 113344, 113652, 113980, 115092, 115920, 116760, 118080, 118818, 119679, 120096, 121440, 121770, 122320, 123984, 124476, 125378, 126280, 127305, 127512, 127880, 128436, 129888, 131077, 131355, 132020, 133056, 133440, 134274, 135792, 136620, 136776, 137610, 137760, 139104, 140112, 140668, 141680, 142065, 143865, 144320, 145222, 145728, 146784, 150120, 150880, 151536, 153456, 153873, 154560, 154980, 155595, 155680, 158424, 159390, 159572, 160545, 162360, 165132, 165312, 165968, 166320, 169740, 170016, 170478, 170970, 171248, 172638, 173880, 175140, 175835, 177120, 178227, 179032, 181056, 182160, 182368, 183480, 186714, 186816, 188067, 189420, 191268, 191820, 192654, 194832, 198030, 198720, 199465, 200160, 201411, 202048, 203688, 204608, 205164, 206415, 206640, 207460, 210168, 211002, 211232, 212520, 214060, 216480, 217833, 218592, 220176, 221760, 223790, 226320, 227304, 227960, 230184, 231840, 233520, 237636, 239085, 239358, 240192, 242880, 243540, 244640, 246169, 247968, 248952, 250756, 252560, 254610, 255024, 255760, 256455, 256872, 259776, 262154, 262710, 264040, 268548, 271584, 273240, 273552, 275220, 275520, 278208, 280071, 280224, 281336, 283360, 284130, 287730, 288981, 290444, 293568, 297045, 300240, 301760, 303072, 306912, 307746, 309960, 311190, 311360, 313445, 316503, 316848, 318780, 319144, 321090, 324720, 330264, 331936, 332640, 335685, 339480, 340032, 340956, 341940, 342496, 345276, 347760, 350280, 351670, 354240, 356454, 358064, 359037, 363055, 364320, 364736, 366960, 373428, 376134, 378840, 382536, 383640, 385308, 389664, 393231, 396060, 398930, 400320, 402822, 407376, 410328, 412830, 413280, 414920, 420336, 422004, 422464, 425040, 426195, 428120, 431595, 432960, 435666, 437184, 438823, 440352, 447580, 452640, 454608, 455920, 460368, 463680, 466785, 467040, 475272, 478170, 478716, 481635, 487080, 489280, 492338, 495936, 497904, 501512, 505120, 509220, 510048, 511520, 512910, 513744, 524308, 525420, 527505, 528080, 537096, 543168, 546480, 547104, 550440, 560142, 560448, 562672, 564201, 566720, 568260, 575460, 577962, 580888, 594090, 598395, 600480, 604233, 606144, 613824, 615492, 619920, 622380, 626890, 633006, 633696, 637560, 638288, 642180, 649440, 653499, 655385, 660528, 663872, 665280, 671370, 678960, 681912, 683880, 684992, 690552, 695520, 700560, 703340, 712908, 716128, 718074, 726110, 728640, 733920, 738507, 746856, 752268, 757680, 765072, 767280, 769365, 770616, 779328, 786462, 792120, 797860, 805644, 814752, 820656, 825660, 826560, 829840, 840672, 844008, 850080, 852390, 856240, 863190, 871332, 877646, 880704, 891135, 895160, 905280, 909216, 911840, 917539, 920736, 933570, 934080, 940335, 949509, 950544, 956340, 957432, 963270, 974160, 984676, 995808, 1003024, 1007055, 1010240, 1018440, 1020096, 1023040, 1025820, 1027488, 1048616, 1050840, 1055010, 1056160, 1074192, 1077111, 1089165, 1092960, 1094208, 1100880, 1120284, 1125344, 1128402, 1136520, 1150920, 1155924, 1161776, 1179693, 1188180, 1196790, 1200960, 1208466, 1230845, 1230984, 1239840, 1244760, 1253780, 1266012, 1267392, 1275120, 1276576, 1284360, 1298880, 1306998, 1310770, 1316469, 1321056, 1342740, 1357920, 1363824, 1367760, 1381104, 1391040, 1400355, 1401120, 1406680, 1425816, 1432256, 1436148, 1441847, 1444905, 1452220, 1467840, 1477014, 1493712, 1504536, 1515360, 1530144, 1534560, 1538730, 1541232, 1572924, 1582515, 1584240, 1595720, 1611288, 1629504, 1641312, 1651320, 1659680, 1681344, 1688016, 1692603, 1700160, 1704780, 1712480, 1726380, 1742664, 1755292, 1782270, 1790320, 1795185, 1818432, 1823680, 1835078, 1841472, 1867140, 1880670, 1899018, 1901088, 1912680, 1914864, 1926540, 1948320, 1960497, 1966155, 1969352, 1991616, 2006048, 2014110, 2036880, 2051640, 2054976, 2097232, 2101680, 2110020, 2112320, 2148384, 2154222, 2178330, 2185920, 2194115, 2201760, 2215521, 2240568, 2250688, 2256804, 2273040, 2301840, 2311848, 2323552, 2359386, 2376360, 2393580, 2416932, 2461690, 2461968, 2479680, 2489520, 2507560, 2532024, 2550240, 2553152, 2568720, 2613996, 2621540, 2632938, 2642112, 2685480, 2715840, 2727648, 2735520, 2752617, 2762208, 2800710, 2802240, 2813360, 2821005, 2851632, 2872296, 2883694, 2889810, 2904440, 2954028, 2987424, 3009072, 3021165, 3030720, 3060288, 3069120, 3077460, 3082464, 3145848, 3165030, 3168480, 3191440, 3222576, 3267495, 3282624, 3302640, 3319360, 3376032, 3385206, 3409560, 3424960, 3452760, 3485328, 3510584, 3539079, 3564540, 3580640, 3590370, 3670156, 3692535, 3734280, 3761340, 3798036, 3802176, 3825360, 3829728, 3853080, 3896640, 3920994, 3932310, 3938704, 3949407, 4012096, 4028220, 4073760, 4103280, 4194464, 4203360, 4220040, 4296768, 4308444, 4325541, 4356660, 4388230, 4403520, 4431042, 4481136, 4513608, 4546080, 4587695, 4603680, 4623696, 4647104, 4718772, 4747545, 4752720, 4787160, 4833864, 4923380, 4923936, 4979040, 5015120, 5064048, 5100480, 5137440, 5227992, 5243080, 5265876, 5370960, 5385555, 5455296, 5471040, 5505234, 5524416, 5601420, 5626720, 5642010, 5703264, 5744592, 5767388, 5779620, 5808880, 5898465, 5908056, 5974848, 6018144, 6042330, 6154920, 6164928, 6291696, 6330060, 6336960, 6382880, 6445152, 6534990, 6582345, 6605280, 6646563, 6752064, 6770412, 6819120, 6905520, 6970656, 7021168, 7078158, 7129080, 7161280, 7180740, 7209235, 7340312, 7385070, 7468560, 7522680, 7596072, 7650720, 7659456, 7706160, 7841988, 7864620, 7877408, 7898814, 8056440, 8147520, 8206560, 8257851, 8388928, 8406720, 8440080, 8463015, 8616888, 8651082, 8713320, 8776460, 8862084, 8962272, 9027216, 9092160, 9175390, 9207360, 9247392, 9437544, 9495090, 9505440, 9574320, 9667728, 9802485, 9846760, 9847872, 9958080, 10030240, 10092929, 10128096, 10274880, 10455984, 10486160, 10531752, 10741920, 10771110, 11010468, 11077605, 11202840, 11253440, 11284020, 11406528, 11489184, 11534776, 11559240, 11617760, 11796930, 11816112, 11848221, 12036288, 12084660, 12309840, 12583392, 12660120, 12765760, 12890304, 12976623, 13069980, 13164690, 13210560, 13293126, 13540824, 13638240, 13763085, 13811040, 13941312, 14042336, 14156316, 14258160, 14361480, 14418470, 14680624, 14770140, 14937120, 15045360, 15192144, 15301440, 15412320, 15683976, 15729240, 15754816, 15797628, 16112880, 16413120, 16515702, 16880160, 16926030, 17233776, 17302164, 17426640, 17552920, 17695395, 17724168, 17924544, 18054432, 18350780, 18494784, 18875088, 18990180, 19010880, 19148640, 19335456, 19604970, 19693520, 19747035, 20060480, 20185858, 20256192, 20911968, 20972320, 21063504, 21483840, 21542220, 21627705, 22020936, 22155210, 22405680, 22568040, 22978368, 23069552, 23118480, 23235520, 23593860, 23632224, 23696442, 24169320, 24619680, 24773553, 25166784, 25320240, 25953246, 26139960, 26329380, 26586252, 27081648, 27276480, 27526170, 27622080, 28084672, 28312632, 28516320, 28722960, 28836940, 29361248, 29540280, 29874240, 30090720, 30278787, 30384288, 30824640, 31367952, 31458480, 31595256, 32225760, 33031404, 33232815, 33760320, 33852060, 34467552, 34604328, 34853280, 35105840, 35390790, 35448336, 36108864, 36701560, 37750176, 37980360, 38297280, 38670912, 38929869, 39209940, 39387040, 39494070, 40371716, 41289255, 41823936, 41944640, 42127008, 43084440, 43255410, 44041872, 44310420, 44811360, 45136080, 46139104, 46236960, 47187720, 47264448, 47392884, 48338640, 49239360, 49547106, 50464645, 50640480, 51906492, 52279920, 52658760, 53172504, 54163296, 55052340, 56625264, 57032640, 57445920, 57673880, 58722496, 59080560, 59241105, 60181440, 60557574, 60768576, 62735904, 62916960, 63190512, 64451520, 64883115, 66062808, 66465630, 67704120, 68935104, 69208656, 69706560, 70211680, 70781580, 70896672, 73403120, 75500352, 75960720, 77859738, 78419880, 78774080, 78988140, 80743432, 82578510, 84254016, 86168880, 86510820, 88083744, 88620840, 89622720, 90272160, 90836361, 92278208, 92473920, 94375440, 94785768, 96677280, 99094212, 100929290, 101280960, 103812984, 104559840, 105317520, 106345008, 108326592, 110104680, 113250528, 114891840, 115347760, 118161120, 118482210, 121115148, 123867765, 125471808, 125833920, 126381024, 129766230, 132125616, 132931260, 135408240, 138417312, 140423360, 141563160, 141793344, 146806240, 151393935, 151921440, 155719476, 156839760, 157976280, 161486864, 165157020, 172337760, 173021640, 176167488, 177241680, 180544320, 181672722, 188750880, 189571536, 193354560, 194649345, 198188424, 201858580, 207625968, 209119680, 210635040, 212690016, 220209360, 226501056, 230695520, 236322240, 236964420, 242230296, 247735530, 252762048, 259532460, 264251232, 265862520, 270816480, 272509083, 276834624, 283126320, 293612480, 302787870, 303842880, 311438952, 313679520, 315952560, 322973728, 330314040, 344675520, 346043280, 354483360, 363345444, 377501760, 379143072, 389298690, 396376848, 403717160, 415251936, 421270080, 425380032, 440418720, 454181805, 461391040, 473928840, 484460592, 495471060, 519064920, 528502464, 531725040, 541632960, 545018166, 566252640, 605575740, 622877904, 627359040, 631905120, 645947456, 660628080, 692086560, 708966720, 726690888, 758286144, 778597380, 792753696, 807434320, 830503872, 880837440, 908363610, 947857680, 968921184, 990942120, 1038129840, 1063450080, 1090036332, 1132505280, 1211151480, 1245755808, 1263810240, 1321256160, 1362545415, 1384173120, 1453381776, 1557194760, 1585507392, 1614868640, 1816727220, 1895715360, 1937842368, 1981884240, 2076259680, 2126900160, 2180072664, 2422302960, 2491511616, 2642512320, 2725090830, 2906763552, 3114389520, 3229737280, 3633454440, 3791430720, 3963768480, 4152519360, 4360145328, 4844605920, 5450181660, 5813527104, 6228779040, 7266908880, 7927536960, 8720290656, 9689211840, 10900363320, 12457558080, 14533817760, 17440581312, 21800726640, 29067635520, 43601453280, 87202906560]

約数ペア:

[(1, 87202906560), (2, 43601453280), (3, 29067635520), (4, 21800726640), (5, 17440581312), (6, 14533817760), (7, 12457558080), (8, 10900363320), (9, 9689211840), (10, 8720290656), (11, 7927536960), (12, 7266908880), (14, 6228779040), (15, 5813527104), (16, 5450181660), (18, 4844605920), (20, 4360145328), (21, 4152519360), (22, 3963768480), (23, 3791430720), (24, 3633454440), (27, 3229737280), (28, 3114389520), (30, 2906763552), (32, 2725090830), (33, 2642512320), (35, 2491511616), (36, 2422302960), (40, 2180072664), (41, 2126900160), (42, 2076259680), (44, 1981884240), (45, 1937842368), (46, 1895715360), (48, 1816727220), (54, 1614868640), (55, 1585507392), (56, 1557194760), (60, 1453381776), (63, 1384173120), (64, 1362545415), (66, 1321256160), (69, 1263810240), (70, 1245755808), (72, 1211151480), (77, 1132505280), (80, 1090036332), (82, 1063450080), (84, 1038129840), (88, 990942120), (90, 968921184), (92, 947857680), (96, 908363610), (99, 880837440), (105, 830503872), (108, 807434320), (110, 792753696), (112, 778597380), (115, 758286144), (120, 726690888), (123, 708966720), (126, 692086560), (132, 660628080), (135, 645947456), (138, 631905120), (139, 627359040), (140, 622877904), (144, 605575740), (154, 566252640), (160, 545018166), (161, 541632960), (164, 531725040), (165, 528502464), (168, 519064920), (176, 495471060), (180, 484460592), (184, 473928840), (189, 461391040), (192, 454181805), (198, 440418720), (205, 425380032), (207, 421270080), (210, 415251936), (216, 403717160), (220, 396376848), (224, 389298690), (230, 379143072), (231, 377501760), (240, 363345444), (246, 354483360), (252, 346043280), (253, 344675520), (264, 330314040), (270, 322973728), (276, 315952560), (278, 313679520), (280, 311438952), (287, 303842880), (288, 302787870), (297, 293612480), (308, 283126320), (315, 276834624), (320, 272509083), (322, 270816480), (328, 265862520), (330, 264251232), (336, 259532460), (345, 252762048), (352, 247735530), (360, 242230296), (368, 236964420), (369, 236322240), (378, 230695520), (385, 226501056), (396, 220209360), (410, 212690016), (414, 210635040), (417, 209119680), (420, 207625968), (432, 201858580), (440, 198188424), (448, 194649345), (451, 193354560), (460, 189571536), (462, 188750880), (480, 181672722), (483, 180544320), (492, 177241680), (495, 176167488), (504, 173021640), (506, 172337760), (528, 165157020), (540, 161486864), (552, 157976280), (556, 156839760), (560, 155719476), (574, 151921440), (576, 151393935), (594, 146806240), (615, 141793344), (616, 141563160), (621, 140423360), (630, 138417312), (644, 135408240), (656, 132931260), (660, 132125616), (672, 129766230), (690, 126381024), (693, 125833920), (695, 125471808), (704, 123867765), (720, 121115148), (736, 118482210), (738, 118161120), (756, 115347760), (759, 114891840), (770, 113250528), (792, 110104680), (805, 108326592), (820, 106345008), (828, 105317520), (834, 104559840), (840, 103812984), (861, 101280960), (864, 100929290), (880, 99094212), (902, 96677280), (920, 94785768), (924, 94375440), (943, 92473920), (945, 92278208), (960, 90836361), (966, 90272160), (973, 89622720), (984, 88620840), (990, 88083744), (1008, 86510820), (1012, 86168880), (1035, 84254016), (1056, 82578510), (1080, 80743432), (1104, 78988140), (1107, 78774080), (1112, 78419880), (1120, 77859738), (1148, 75960720), (1155, 75500352), (1188, 73403120), (1230, 70896672), (1232, 70781580), (1242, 70211680), (1251, 69706560), (1260, 69208656), (1265, 68935104), (1288, 67704120), (1312, 66465630), (1320, 66062808), (1344, 64883115), (1353, 64451520), (1380, 63190512), (1386, 62916960), (1390, 62735904), (1435, 60768576), (1440, 60557574), (1449, 60181440), (1472, 59241105), (1476, 59080560), (1485, 58722496), (1512, 57673880), (1518, 57445920), (1529, 57032640), (1540, 56625264), (1584, 55052340), (1610, 54163296), (1640, 53172504), (1656, 52658760), (1668, 52279920), (1680, 51906492), (1722, 50640480), (1728, 50464645), (1760, 49547106), (1771, 49239360), (1804, 48338640), (1840, 47392884), (1845, 47264448), (1848, 47187720), (1886, 46236960), (1890, 46139104), (1932, 45136080), (1946, 44811360), (1968, 44310420), (1980, 44041872), (2016, 43255410), (2024, 43084440), (2070, 42127008), (2079, 41944640), (2085, 41823936), (2112, 41289255), (2160, 40371716), (2208, 39494070), (2214, 39387040), (2224, 39209940), (2240, 38929869), (2255, 38670912), (2277, 38297280), (2296, 37980360), (2310, 37750176), (2376, 36701560), (2415, 36108864), (2460, 35448336), (2464, 35390790), (2484, 35105840), (2502, 34853280), (2520, 34604328), (2530, 34467552), (2576, 33852060), (2583, 33760320), (2624, 33232815), (2640, 33031404), (2706, 32225760), (2760, 31595256), (2772, 31458480), (2780, 31367952), (2829, 30824640), (2870, 30384288), (2880, 30278787), (2898, 30090720), (2919, 29874240), (2952, 29540280), (2970, 29361248), (3024, 28836940), (3036, 28722960), (3058, 28516320), (3080, 28312632), (3105, 28084672), (3157, 27622080), (3168, 27526170), (3197, 27276480), (3220, 27081648), (3280, 26586252), (3312, 26329380), (3336, 26139960), (3360, 25953246), (3444, 25320240), (3465, 25166784), (3520, 24773553), (3542, 24619680), (3608, 24169320), (3680, 23696442), (3690, 23632224), (3696, 23593860), (3753, 23235520), (3772, 23118480), (3780, 23069552), (3795, 22978368), (3864, 22568040), (3892, 22405680), (3936, 22155210), (3960, 22020936), (4032, 21627705), (4048, 21542220), (4059, 21483840), (4140, 21063504), (4158, 20972320), (4170, 20911968), (4305, 20256192), (4320, 20185858), (4347, 20060480), (4416, 19747035), (4428, 19693520), (4448, 19604970), (4510, 19335456), (4554, 19148640), (4587, 19010880), (4592, 18990180), (4620, 18875088), (4715, 18494784), (4752, 18350780), (4830, 18054432), (4865, 17924544), (4920, 17724168), (4928, 17695395), (4968, 17552920), (5004, 17426640), (5040, 17302164), (5060, 17233776), (5152, 16926030), (5166, 16880160), (5280, 16515702), (5313, 16413120), (5412, 16112880), (5520, 15797628), (5535, 15754816), (5544, 15729240), (5560, 15683976), (5658, 15412320), (5699, 15301440), (5740, 15192144), (5796, 15045360), (5838, 14937120), (5904, 14770140), (5940, 14680624), (6048, 14418470), (6072, 14361480), (6116, 14258160), (6160, 14156316), (6210, 14042336), (6255, 13941312), (6314, 13811040), (6336, 13763085), (6394, 13638240), (6440, 13540824), (6560, 13293126), (6601, 13210560), (6624, 13164690), (6672, 13069980), (6720, 12976623), (6765, 12890304), (6831, 12765760), (6888, 12660120), (6930, 12583392), (7084, 12309840), (7216, 12084660), (7245, 12036288), (7360, 11848221), (7380, 11816112), (7392, 11796930), (7506, 11617760), (7544, 11559240), (7560, 11534776), (7590, 11489184), (7645, 11406528), (7728, 11284020), (7749, 11253440), (7784, 11202840), (7872, 11077605), (7920, 11010468), (8096, 10771110), (8118, 10741920), (8280, 10531752), (8316, 10486160), (8340, 10455984), (8487, 10274880), (8610, 10128096), (8640, 10092929), (8694, 10030240), (8757, 9958080), (8855, 9847872), (8856, 9846760), (8896, 9802485), (9020, 9667728), (9108, 9574320), (9174, 9505440), (9184, 9495090), (9240, 9437544), (9430, 9247392), (9471, 9207360), (9504, 9175390), (9591, 9092160), (9660, 9027216), (9730, 8962272), (9840, 8862084), (9936, 8776460), (10008, 8713320), (10080, 8651082), (10120, 8616888), (10304, 8463015), (10332, 8440080), (10373, 8406720), (10395, 8388928), (10560, 8257851), (10626, 8206560), (10703, 8147520), (10824, 8056440), (11040, 7898814), (11070, 7877408), (11088, 7864620), (11120, 7841988), (11316, 7706160), (11385, 7659456), (11398, 7650720), (11480, 7596072), (11592, 7522680), (11676, 7468560), (11808, 7385070), (11880, 7340312), (12096, 7209235), (12144, 7180740), (12177, 7161280), (12232, 7129080), (12320, 7078158), (12420, 7021168), (12510, 6970656), (12628, 6905520), (12788, 6819120), (12880, 6770412), (12915, 6752064), (13120, 6646563), (13202, 6605280), (13248, 6582345), (13344, 6534990), (13530, 6445152), (13662, 6382880), (13761, 6336960), (13776, 6330060), (13860, 6291696), (14145, 6164928), (14168, 6154920), (14432, 6042330), (14490, 6018144), (14595, 5974848), (14760, 5908056), (14784, 5898465), (15012, 5808880), (15088, 5779620), (15120, 5767388), (15180, 5744592), (15290, 5703264), (15456, 5642010), (15498, 5626720), (15568, 5601420), (15785, 5524416), (15840, 5505234), (15939, 5471040), (15985, 5455296), (16192, 5385555), (16236, 5370960), (16560, 5265876), (16632, 5243080), (16680, 5227992), (16974, 5137440), (17097, 5100480), (17220, 5064048), (17388, 5015120), (17514, 4979040), (17710, 4923936), (17712, 4923380), (18040, 4833864), (18216, 4787160), (18348, 4752720), (18368, 4747545), (18480, 4718772), (18765, 4647104), (18860, 4623696), (18942, 4603680), (19008, 4587695), (19182, 4546080), (19320, 4513608), (19460, 4481136), (19680, 4431042), (19803, 4403520), (19872, 4388230), (20016, 4356660), (20160, 4325541), (20240, 4308444), (20295, 4296768), (20664, 4220040), (20746, 4203360), (20790, 4194464), (21252, 4103280), (21406, 4073760), (21648, 4028220), (21735, 4012096), (22080, 3949407), (22140, 3938704), (22176, 3932310), (22240, 3920994), (22379, 3896640), (22632, 3853080), (22770, 3829728), (22796, 3825360), (22935, 3802176), (22960, 3798036), (23184, 3761340), (23352, 3734280), (23616, 3692535), (23760, 3670156), (24288, 3590370), (24354, 3580640), (24464, 3564540), (24640, 3539079), (24840, 3510584), (25020, 3485328), (25256, 3452760), (25461, 3424960), (25576, 3409560), (25760, 3385206), (25830, 3376032), (26271, 3319360), (26404, 3302640), (26565, 3282624), (26688, 3267495), (27060, 3222576), (27324, 3191440), (27522, 3168480), (27552, 3165030), (27720, 3145848), (28290, 3082464), (28336, 3077460), (28413, 3069120), (28495, 3060288), (28773, 3030720), (28864, 3021165), (28980, 3009072), (29190, 2987424), (29520, 2954028), (30024, 2904440), (30176, 2889810), (30240, 2883694), (30360, 2872296), (30580, 2851632), (30912, 2821005), (30996, 2813360), (31119, 2802240), (31136, 2800710), (31570, 2762208), (31680, 2752617), (31878, 2735520), (31970, 2727648), (32109, 2715840), (32472, 2685480), (33005, 2642112), (33120, 2632938), (33264, 2621540), (33360, 2613996), (33948, 2568720), (34155, 2553152), (34194, 2550240), (34440, 2532024), (34776, 2507560), (35028, 2489520), (35167, 2479680), (35420, 2461968), (35424, 2461690), (36080, 2416932), (36432, 2393580), (36696, 2376360), (36960, 2359386), (37530, 2323552), (37720, 2311848), (37884, 2301840), (38364, 2273040), (38640, 2256804), (38745, 2250688), (38920, 2240568), (39360, 2215521), (39606, 2201760), (39744, 2194115), (39893, 2185920), (40032, 2178330), (40480, 2154222), (40590, 2148384), (41283, 2112320), (41328, 2110020), (41492, 2101680), (41580, 2097232), (42435, 2054976), (42504, 2051640), (42812, 2036880), (43296, 2014110), (43470, 2006048), (43785, 1991616), (44280, 1969352), (44352, 1966155), (44480, 1960497), (44758, 1948320), (45264, 1926540), (45540, 1914864), (45592, 1912680), (45870, 1901088), (45920, 1899018), (46368, 1880670), (46704, 1867140), (47355, 1841472), (47520, 1835078), (47817, 1823680), (47955, 1818432), (48576, 1795185), (48708, 1790320), (48928, 1782270), (49680, 1755292), (50040, 1742664), (50512, 1726380), (50922, 1712480), (51152, 1704780), (51291, 1700160), (51520, 1692603), (51660, 1688016), (51865, 1681344), (52542, 1659680), (52808, 1651320), (53130, 1641312), (53515, 1629504), (54120, 1611288), (54648, 1595720), (55044, 1584240), (55104, 1582515), (55440, 1572924), (56580, 1541232), (56672, 1538730), (56826, 1534560), (56990, 1530144), (57546, 1515360), (57960, 1504536), (58380, 1493712), (59040, 1477014), (59409, 1467840), (60048, 1452220), (60352, 1444905), (60480, 1441847), (60720, 1436148), (60885, 1432256), (61160, 1425816), (61992, 1406680), (62238, 1401120), (62272, 1400355), (62689, 1391040), (63140, 1381104), (63756, 1367760), (63940, 1363824), (64218, 1357920), (64944, 1342740), (66010, 1321056), (66240, 1316469), (66528, 1310770), (66720, 1306998), (67137, 1298880), (67896, 1284360), (68310, 1276576), (68388, 1275120), (68805, 1267392), (68880, 1266012), (69552, 1253780), (70056, 1244760), (70334, 1239840), (70840, 1230984), (70848, 1230845), (72160, 1208466), (72611, 1200960), (72864, 1196790), (73392, 1188180), (73920, 1179693), (75060, 1161776), (75440, 1155924), (75768, 1150920), (76728, 1136520), (77280, 1128402), (77490, 1125344), (77840, 1120284), (79212, 1100880), (79695, 1094208), (79786, 1092960), (80064, 1089165), (80960, 1077111), (81180, 1074192), (82566, 1056160), (82656, 1055010), (82984, 1050840), (83160, 1048616), (84870, 1027488), (85008, 1025820), (85239, 1023040), (85485, 1020096), (85624, 1018440), (86319, 1010240), (86592, 1007055), (86940, 1003024), (87570, 995808), (88560, 984676), (89516, 974160), (90528, 963270), (91080, 957432), (91184, 956340), (91740, 950544), (91840, 949509), (92736, 940335), (93357, 934080), (93408, 933570), (94710, 920736), (95040, 917539), (95634, 911840), (95910, 909216), (96327, 905280), (97416, 895160), (97856, 891135), (99015, 880704), (99360, 877646), (100080, 871332), (101024, 863190), (101844, 856240), (102304, 852390), (102582, 850080), (103320, 844008), (103730, 840672), (105084, 829840), (105501, 826560), (105616, 825660), (106260, 820656), (107030, 814752), (108240, 805644), (109296, 797860), (110088, 792120), (110880, 786462), (111895, 779328), (113160, 770616), (113344, 769365), (113652, 767280), (113980, 765072), (115092, 757680), (115920, 752268), (116760, 746856), (118080, 738507), (118818, 733920), (119679, 728640), (120096, 726110), (121440, 718074), (121770, 716128), (122320, 712908), (123984, 703340), (124476, 700560), (125378, 695520), (126280, 690552), (127305, 684992), (127512, 683880), (127880, 681912), (128436, 678960), (129888, 671370), (131077, 665280), (131355, 663872), (132020, 660528), (133056, 655385), (133440, 653499), (134274, 649440), (135792, 642180), (136620, 638288), (136776, 637560), (137610, 633696), (137760, 633006), (139104, 626890), (140112, 622380), (140668, 619920), (141680, 615492), (142065, 613824), (143865, 606144), (144320, 604233), (145222, 600480), (145728, 598395), (146784, 594090), (150120, 580888), (150880, 577962), (151536, 575460), (153456, 568260), (153873, 566720), (154560, 564201), (154980, 562672), (155595, 560448), (155680, 560142), (158424, 550440), (159390, 547104), (159572, 546480), (160545, 543168), (162360, 537096), (165132, 528080), (165312, 527505), (165968, 525420), (166320, 524308), (169740, 513744), (170016, 512910), (170478, 511520), (170970, 510048), (171248, 509220), (172638, 505120), (173880, 501512), (175140, 497904), (175835, 495936), (177120, 492338), (178227, 489280), (179032, 487080), (181056, 481635), (182160, 478716), (182368, 478170), (183480, 475272), (186714, 467040), (186816, 466785), (188067, 463680), (189420, 460368), (191268, 455920), (191820, 454608), (192654, 452640), (194832, 447580), (198030, 440352), (198720, 438823), (199465, 437184), (200160, 435666), (201411, 432960), (202048, 431595), (203688, 428120), (204608, 426195), (205164, 425040), (206415, 422464), (206640, 422004), (207460, 420336), (210168, 414920), (211002, 413280), (211232, 412830), (212520, 410328), (214060, 407376), (216480, 402822), (217833, 400320), (218592, 398930), (220176, 396060), (221760, 393231), (223790, 389664), (226320, 385308), (227304, 383640), (227960, 382536), (230184, 378840), (231840, 376134), (233520, 373428), (237636, 366960), (239085, 364736), (239358, 364320), (240192, 363055), (242880, 359037), (243540, 358064), (244640, 356454), (246169, 354240), (247968, 351670), (248952, 350280), (250756, 347760), (252560, 345276), (254610, 342496), (255024, 341940), (255760, 340956), (256455, 340032), (256872, 339480), (259776, 335685), (262154, 332640), (262710, 331936), (264040, 330264), (268548, 324720), (271584, 321090), (273240, 319144), (273552, 318780), (275220, 316848), (275520, 316503), (278208, 313445), (280071, 311360), (280224, 311190), (281336, 309960), (283360, 307746), (284130, 306912), (287730, 303072), (288981, 301760), (290444, 300240), (293568, 297045)]