973804534560

素因数分解:

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

素因数の和:125

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 30, 32, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 55, 57, 60, 65, 66, 68, 72, 76, 78, 80, 85, 88, 90, 95, 96, 99, 102, 104, 110, 114, 117, 120, 121, 130, 132, 136, 143, 144, 152, 153, 156, 160, 165, 170, 171, 176, 180, 187, 190, 195, 198, 204, 208, 209, 220, 221, 228, 234, 240, 242, 247, 255, 260, 264, 272, 285, 286, 288, 304, 306, 312, 323, 330, 340, 342, 352, 360, 363, 374, 380, 390, 396, 408, 416, 418, 429, 440, 442, 456, 468, 480, 484, 494, 495, 510, 520, 528, 544, 561, 570, 572, 585, 605, 608, 612, 624, 627, 646, 660, 663, 680, 684, 715, 720, 726, 741, 748, 760, 765, 780, 792, 816, 836, 855, 858, 880, 884, 912, 935, 936, 968, 969, 988, 990, 1020, 1040, 1045, 1056, 1089, 1105, 1122, 1140, 1144, 1170, 1210, 1224, 1235, 1248, 1254, 1287, 1292, 1320, 1326, 1331, 1360, 1368, 1430, 1440, 1452, 1482, 1496, 1520, 1530, 1560, 1573, 1584, 1615, 1632, 1672, 1683, 1710, 1716, 1760, 1768, 1815, 1824, 1870, 1872, 1881, 1936, 1938, 1976, 1980, 1989, 2040, 2057, 2080, 2090, 2145, 2178, 2210, 2223, 2244, 2280, 2288, 2299, 2340, 2420, 2431, 2448, 2470, 2508, 2574, 2584, 2640, 2652, 2662, 2717, 2720, 2736, 2805, 2860, 2904, 2907, 2964, 2992, 3040, 3060, 3120, 3135, 3146, 3168, 3230, 3315, 3344, 3366, 3420, 3432, 3536, 3553, 3630, 3705, 3740, 3744, 3762, 3872, 3876, 3952, 3960, 3978, 3993, 4080, 4114, 4180, 4199, 4290, 4356, 4420, 4446, 4488, 4560, 4576, 4598, 4680, 4719, 4840, 4845, 4862, 4896, 4940, 5016, 5148, 5168, 5280, 5304, 5324, 5434, 5445, 5472, 5610, 5720, 5808, 5814, 5928, 5984, 6120, 6171, 6240, 6270, 6292, 6435, 6460, 6630, 6655, 6688, 6732, 6840, 6864, 6897, 7072, 7106, 7260, 7293, 7410, 7480, 7524, 7752, 7865, 7904, 7920, 7956, 7986, 8151, 8160, 8228, 8360, 8398, 8415, 8580, 8712, 8840, 8892, 8976, 9120, 9196, 9360, 9405, 9438, 9680, 9690, 9724, 9880, 9945, 10032, 10285, 10296, 10336, 10608, 10648, 10659, 10868, 10890, 11115, 11220, 11440, 11495, 11616, 11628, 11856, 11979, 12155, 12240, 12342, 12540, 12584, 12597, 12870, 12920, 13260, 13310, 13464, 13585, 13680, 13728, 13794, 14157, 14212, 14520, 14535, 14586, 14641, 14820, 14960, 15048, 15504, 15730, 15840, 15912, 15972, 16302, 16456, 16720, 16796, 16830, 17160, 17303, 17424, 17680, 17765, 17784, 17952, 18392, 18513, 18720, 18810, 18876, 19360, 19380, 19448, 19760, 19890, 19965, 20064, 20570, 20592, 20691, 20995, 21216, 21296, 21318, 21736, 21780, 21879, 22230, 22440, 22627, 22880, 22990, 23256, 23595, 23712, 23958, 24310, 24453, 24480, 24684, 25080, 25168, 25194, 25289, 25740, 25840, 26520, 26620, 26741, 26928, 27170, 27360, 27588, 28314, 28424, 29040, 29070, 29172, 29282, 29640, 29887, 29920, 30096, 30855, 31008, 31460, 31824, 31944, 31977, 32604, 32912, 33440, 33592, 33660, 34320, 34485, 34606, 34848, 35360, 35530, 35568, 36465, 36784, 37026, 37620, 37752, 37791, 38760, 38896, 39083, 39520, 39780, 39930, 40755, 41140, 41184, 41382, 41990, 42592, 42636, 43472, 43560, 43758, 43923, 44460, 44880, 45254, 45980, 46189, 46512, 47190, 47916, 48620, 48906, 49368, 50160, 50336, 50388, 50578, 51480, 51680, 51909, 53040, 53240, 53295, 53482, 53856, 54340, 55176, 56628, 56848, 58080, 58140, 58344, 58564, 59280, 59774, 59895, 60192, 61710, 62920, 62985, 63648, 63888, 63954, 65208, 65824, 67184, 67320, 67881, 68640, 68970, 69212, 70785, 71060, 71136, 72930, 73205, 73568, 74052, 75240, 75504, 75582, 75867, 77520, 77792, 78166, 79560, 79860, 80223, 81510, 82280, 82764, 83980, 85272, 86515, 86944, 87120, 87516, 87846, 88920, 89661, 89760, 90508, 91960, 92378, 92565, 93024, 94380, 95832, 97240, 97812, 98736, 100320, 100776, 101156, 102960, 103455, 103818, 106080, 106480, 106590, 106964, 108680, 109395, 110352, 113135, 113256, 113696, 116280, 116688, 117128, 117249, 118560, 119548, 119790, 122265, 123420, 125840, 125970, 126445, 127776, 127908, 130416, 131769, 133705, 134368, 134640, 135762, 137940, 138424, 138567, 141570, 142120, 145860, 146410, 148104, 149435, 150480, 151008, 151164, 151734, 155040, 155727, 156332, 159120, 159720, 159885, 160446, 161051, 163020, 164560, 165528, 167960, 170544, 173030, 174240, 175032, 175692, 177840, 179322, 181016, 183920, 184756, 185130, 188760, 188955, 190333, 191664, 194480, 195415, 195624, 197472, 201552, 202312, 203643, 205920, 206910, 207636, 212960, 213180, 213928, 217360, 218790, 219615, 220704, 226270, 226512, 227601, 230945, 232560, 233376, 234256, 234498, 239096, 239580, 240669, 244530, 246840, 248897, 251680, 251940, 252890, 255816, 259545, 260832, 263538, 267410, 268983, 269280, 271524, 275880, 276848, 277134, 278179, 283140, 284240, 291720, 292820, 294151, 296208, 298870, 300960, 302328, 303468, 311454, 312664, 318240, 319440, 319770, 320892, 322102, 326040, 328757, 329120, 331056, 335920, 339405, 341088, 346060, 350064, 351384, 351747, 355680, 358644, 362032, 367840, 369512, 370260, 377520, 377910, 379335, 380666, 383328, 388960, 390830, 391248, 401115, 403104, 404624, 407286, 413820, 415272, 415701, 426360, 427856, 429913, 434720, 437580, 439230, 448305, 452540, 453024, 455202, 461890, 465120, 468512, 468996, 478192, 479160, 481338, 483153, 489060, 493680, 497794, 503880, 505780, 508079, 511632, 519090, 527076, 534820, 537966, 543048, 551760, 553696, 554268, 556358, 566280, 568480, 570999, 583440, 585640, 586245, 588302, 592416, 597740, 604656, 606936, 622908, 625328, 638880, 639540, 641784, 644204, 652080, 657514, 658845, 662112, 671840, 678810, 692120, 692835, 700128, 702768, 703494, 717288, 724064, 739024, 740520, 746691, 755040, 755820, 758670, 761332, 778635, 781660, 782496, 802230, 805255, 809248, 814572, 827640, 830544, 831402, 834537, 852720, 855712, 859826, 875160, 878460, 882453, 896610, 905080, 910404, 923780, 937992, 951665, 956384, 958320, 962676, 966306, 978120, 986271, 987360, 995588, 1007760, 1011560, 1016158, 1018215, 1023264, 1038180, 1054152, 1069640, 1075932, 1086096, 1103520, 1108536, 1112716, 1132560, 1138005, 1141998, 1166880, 1171280, 1172490, 1176604, 1195480, 1203345, 1209312, 1213872, 1244485, 1245816, 1250656, 1279080, 1283568, 1288408, 1289739, 1304160, 1315028, 1317690, 1344915, 1357620, 1384240, 1385670, 1390895, 1405536, 1406988, 1434576, 1449459, 1470755, 1478048, 1481040, 1493382, 1511640, 1517340, 1522664, 1524237, 1557270, 1563320, 1604460, 1610510, 1629144, 1643785, 1655280, 1661088, 1662804, 1669074, 1705440, 1712997, 1719652, 1750320, 1756920, 1758735, 1764906, 1793220, 1810160, 1820808, 1847560, 1875984, 1903330, 1916640, 1925352, 1932612, 1956240, 1972542, 1991176, 2015520, 2023120, 2032316, 2036430, 2076360, 2078505, 2093663, 2108304, 2139280, 2149565, 2151864, 2172192, 2217072, 2225432, 2240073, 2265120, 2276010, 2283996, 2342560, 2344980, 2353208, 2390960, 2406690, 2415765, 2427744, 2488970, 2491632, 2503611, 2540395, 2558160, 2567136, 2576816, 2579478, 2630056, 2635380, 2647359, 2689830, 2715240, 2737867, 2768480, 2771340, 2781790, 2813976, 2854995, 2869152, 2898918, 2941510, 2958813, 2962080, 2986764, 3023280, 3034680, 3045328, 3048474, 3059969, 3114540, 3126640, 3208920, 3221020, 3235661, 3258288, 3287570, 3310560, 3325608, 3338148, 3425994, 3439304, 3500640, 3513840, 3517470, 3529812, 3586440, 3616327, 3620320, 3641616, 3695120, 3733455, 3751968, 3806660, 3850704, 3865224, 3869217, 3912480, 3945084, 3982352, 4046240, 4064632, 4072860, 4152720, 4157010, 4172685, 4187326, 4216608, 4278560, 4299130, 4303728, 4412265, 4434144, 4450864, 4480146, 4552020, 4567992, 4572711, 4689960, 4706416, 4729043, 4781920, 4813380, 4831530, 4931355, 4977940, 4983264, 5007222, 5080790, 5116320, 5153632, 5158956, 5260112, 5270760, 5294718, 5379660, 5430480, 5475734, 5542680, 5563580, 5588869, 5627952, 5709990, 5797836, 5883020, 5917626, 5973528, 6046560, 6069360, 6090656, 6096948, 6119938, 6229080, 6253280, 6280989, 6417840, 6442040, 6448695, 6471322, 6516576, 6575140, 6651216, 6676296, 6851988, 6878608, 7027680, 7034940, 7059624, 7172880, 7232654, 7247295, 7283232, 7390240, 7466910, 7613320, 7621185, 7701408, 7730448, 7738434, 7890168, 7964704, 8129264, 8145720, 8213601, 8305440, 8314020, 8345370, 8374652, 8564985, 8598260, 8607456, 8824530, 8901728, 8960292, 9104040, 9135984, 9145422, 9179907, 9379920, 9412832, 9458086, 9626760, 9663060, 9706983, 9862710, 9955880, 10014444, 10161580, 10317912, 10468315, 10520224, 10541520, 10589436, 10759320, 10848981, 10860960, 10951468, 11085360, 11127160, 11177738, 11200365, 11255904, 11419980, 11595672, 11766040, 11835252, 11947056, 12138720, 12193896, 12239876, 12458160, 12518055, 12561978, 12835680, 12884080, 12897390, 12942644, 13150280, 13236795, 13302432, 13352592, 13689335, 13703976, 13757216, 14069880, 14119248, 14187129, 14345760, 14465308, 14494590, 14794065, 14933820, 15226640, 15242370, 15299845, 15460896, 15476868, 15780336, 16178305, 16258528, 16291440, 16427202, 16628040, 16690740, 16749304, 16766607, 17129970, 17196520, 17649060, 17920584, 18081635, 18208080, 18271968, 18290844, 18359814, 18759840, 18842967, 18916172, 19253520, 19326120, 19346085, 19413966, 19725420, 19911760, 20028888, 20323160, 20635824, 20936630, 21083040, 21178872, 21518640, 21697962, 21902936, 22170720, 22254320, 22355476, 22400730, 22839960, 22863555, 23191344, 23532080, 23645215, 23670504, 23894112, 24387792, 24479752, 24640803, 24916320, 25036110, 25123956, 25768160, 25794780, 25885288, 26300560, 26473590, 26705184, 27378670, 27407952, 27539721, 27944345, 28139760, 28238496, 28374258, 28930616, 28989180, 29120949, 29588130, 29867640, 30453280, 30484740, 30599690, 30953736, 31404945, 31560672, 32356610, 32546943, 32582880, 32854404, 33256080, 33381480, 33498608, 33533214, 34259940, 34393040, 35298120, 35592271, 35841168, 36163270, 36416160, 36581688, 36719628, 37685934, 37832344, 38507040, 38652240, 38692170, 38827932, 39450840, 39779597, 39823520, 40057776, 40646320, 41068005, 41271648, 41873260, 42357744, 42561387, 43037280, 43395924, 43805872, 44508640, 44710952, 44801460, 45679920, 45727110, 45899535, 46382688, 47064160, 47290430, 47341008, 48534915, 48775584, 48959504, 49281606, 50072220, 50247912, 50299821, 51589560, 51770576, 52019473, 52601120, 52947180, 54244905, 54757340, 54815904, 55079442, 55888690, 56279520, 56748516, 57861232, 57978360, 58241898, 59176260, 59735280, 60969480, 61199380, 61477559, 61907472, 62809890, 64713220, 65093886, 65708808, 66512160, 66762960, 66997216, 67066428, 68519880, 68786080, 70596240, 70935645, 71184542, 71682336, 72326540, 73163376, 73439256, 75371868, 75664688, 77304480, 77384340, 77655864, 78901680, 79559194, 80115552, 81292640, 82136010, 83746520, 83833035, 84715488, 85122774, 86791848, 87611744, 89421904, 89602920, 91359840, 91454220, 91799070, 94214835, 94580860, 94682016, 97069830, 97919008, 98563212, 100144440, 100495824, 100599642, 103179120, 103541152, 104038946, 105894360, 106776813, 108489810, 109514680, 110158884, 111777380, 113497032, 115722464, 115956720, 116483796, 118352520, 119338791, 119470560, 121938960, 122398760, 122955118, 123204015, 123814944, 125619780, 129426440, 130187772, 131417616, 133525920, 134132856, 137039760, 137698605, 141192480, 141871290, 142369084, 144653080, 145604745, 146326752, 146878512, 150743736, 151329376, 154768680, 155311728, 156058419, 157803360, 159118388, 162734715, 164272020, 167493040, 167666070, 170245548, 173583696, 177961355, 178843808, 179205840, 182908440, 183598140, 184432677, 188429670, 189161720, 194139660, 197126424, 198897985, 200288880, 200991648, 201199284, 206358240, 208077892, 211788720, 212806935, 213553626, 216979620, 219029360, 220317768, 223554760, 226994064, 231913440, 232967592, 236705040, 238677582, 243877920, 244797520, 245910236, 246408030, 251239560, 251499105, 258852880, 260097365, 260375544, 262835232, 268265712, 274079520, 275397210, 283742580, 284738168, 289306160, 291209490, 293757024, 301487472, 307387795, 309537360, 310623456, 312116838, 318236776, 320330439, 325469430, 328544040, 334986080, 335332140, 340491096, 347167392, 355922710, 358016373, 358411680, 365816880, 367196280, 368865354, 376859340, 378323440, 388279320, 394252848, 397795970, 400577760, 402398568, 416155784, 423577440, 425613870, 427107252, 433959240, 438058720, 440635536, 447109520, 453988128, 465935184, 468175257, 473410080, 477355164, 489595040, 491820472, 492816060, 502479120, 502998210, 517705760, 520194730, 520751088, 533884065, 536531424, 550794420, 553298031, 567485160, 569476336, 578612320, 582418980, 596693955, 602974944, 614775590, 619074720, 624233676, 636473552, 640660878, 650938860, 657088080, 670664280, 676253149, 680982192, 711845420, 716032746, 731633760, 734392560, 737730708, 753718680, 756646880, 776558640, 780292095, 788505696, 795591940, 804797136, 832311568, 851227740, 854214504, 867918480, 881271072, 894219040, 922163385, 931870368, 936350514, 954710328, 983640944, 985632120, 1004958240, 1005996420, 1040389460, 1041502176, 1067768130, 1101588840, 1106596062, 1134970320, 1138952672, 1164837960, 1193387910, 1229551180, 1248467352, 1272947104, 1281321756, 1301877720, 1314176160, 1341328560, 1352506298, 1361964384, 1423690840, 1432065492, 1468785120, 1475461416, 1507437360, 1553117280, 1560584190, 1591183880, 1601652195, 1609594272, 1664623136, 1702455480, 1708429008, 1735836960, 1790081865, 1844326770, 1872701028, 1909420656, 1967281888, 1971264240, 2011992840, 2028759447, 2080778920, 2135536260, 2203177680, 2213192124, 2269940640, 2329675920, 2340876285, 2386775820, 2459102360, 2496934704, 2562643512, 2603755440, 2682657120, 2705012596, 2766490155, 2847381680, 2864130984, 2950922832, 3014874720, 3121168380, 3182367760, 3203304390, 3381265745, 3404910960, 3416858016, 3580163730, 3688653540, 3745402056, 3818841312, 3942528480, 4023985680, 4057518894, 4161557840, 4271072520, 4406355360, 4426384248, 4659351840, 4681752570, 4773551640, 4918204720, 4993869408, 5125287024, 5207510880, 5410025192, 5532980310, 5694763360, 5728261968, 5901845664, 6086278341, 6242336760, 6364735520, 6406608780, 6762531490, 6809821920, 7160327460, 7377307080, 7490804112, 8047971360, 8115037788, 8323115680, 8542145040, 8852768496, 9363505140, 9547103280, 9836409440, 10143797235, 10250574048, 10820050384, 11065960620, 11456523936, 12172556682, 12484673520, 12813217560, 13525062980, 14320654920, 14754614160, 14981608224, 16230075576, 17084290080, 17705536992, 18727010280, 19094206560, 20287594470, 21640100768, 22131921240, 24345113364, 24969347040, 25626435120, 27050125960, 28641309840, 29509228320, 30431391705, 32460151152, 37454020560, 40575188940, 44263842480, 48690226728, 51252870240, 54100251920, 57282619680, 60862783410, 64920302304, 74908041120, 81150377880, 88527684960, 97380453456, 108200503840, 121725566820, 162300755760, 194760906912, 243451133640, 324601511520, 486902267280, 973804534560]

約数ペア:

[(1, 973804534560), (2, 486902267280), (3, 324601511520), (4, 243451133640), (5, 194760906912), (6, 162300755760), (8, 121725566820), (9, 108200503840), (10, 97380453456), (11, 88527684960), (12, 81150377880), (13, 74908041120), (15, 64920302304), (16, 60862783410), (17, 57282619680), (18, 54100251920), (19, 51252870240), (20, 48690226728), (22, 44263842480), (24, 40575188940), (26, 37454020560), (30, 32460151152), (32, 30431391705), (33, 29509228320), (34, 28641309840), (36, 27050125960), (38, 25626435120), (39, 24969347040), (40, 24345113364), (44, 22131921240), (45, 21640100768), (48, 20287594470), (51, 19094206560), (52, 18727010280), (55, 17705536992), (57, 17084290080), (60, 16230075576), (65, 14981608224), (66, 14754614160), (68, 14320654920), (72, 13525062980), (76, 12813217560), (78, 12484673520), (80, 12172556682), (85, 11456523936), (88, 11065960620), (90, 10820050384), (95, 10250574048), (96, 10143797235), (99, 9836409440), (102, 9547103280), (104, 9363505140), (110, 8852768496), (114, 8542145040), (117, 8323115680), (120, 8115037788), (121, 8047971360), (130, 7490804112), (132, 7377307080), (136, 7160327460), (143, 6809821920), (144, 6762531490), (152, 6406608780), (153, 6364735520), (156, 6242336760), (160, 6086278341), (165, 5901845664), (170, 5728261968), (171, 5694763360), (176, 5532980310), (180, 5410025192), (187, 5207510880), (190, 5125287024), (195, 4993869408), (198, 4918204720), (204, 4773551640), (208, 4681752570), (209, 4659351840), (220, 4426384248), (221, 4406355360), (228, 4271072520), (234, 4161557840), (240, 4057518894), (242, 4023985680), (247, 3942528480), (255, 3818841312), (260, 3745402056), (264, 3688653540), (272, 3580163730), (285, 3416858016), (286, 3404910960), (288, 3381265745), (304, 3203304390), (306, 3182367760), (312, 3121168380), (323, 3014874720), (330, 2950922832), (340, 2864130984), (342, 2847381680), (352, 2766490155), (360, 2705012596), (363, 2682657120), (374, 2603755440), (380, 2562643512), (390, 2496934704), (396, 2459102360), (408, 2386775820), (416, 2340876285), (418, 2329675920), (429, 2269940640), (440, 2213192124), (442, 2203177680), (456, 2135536260), (468, 2080778920), (480, 2028759447), (484, 2011992840), (494, 1971264240), (495, 1967281888), (510, 1909420656), (520, 1872701028), (528, 1844326770), (544, 1790081865), (561, 1735836960), (570, 1708429008), (572, 1702455480), (585, 1664623136), (605, 1609594272), (608, 1601652195), (612, 1591183880), (624, 1560584190), (627, 1553117280), (646, 1507437360), (660, 1475461416), (663, 1468785120), (680, 1432065492), (684, 1423690840), (715, 1361964384), (720, 1352506298), (726, 1341328560), (741, 1314176160), (748, 1301877720), (760, 1281321756), (765, 1272947104), (780, 1248467352), (792, 1229551180), (816, 1193387910), (836, 1164837960), (855, 1138952672), (858, 1134970320), (880, 1106596062), (884, 1101588840), (912, 1067768130), (935, 1041502176), (936, 1040389460), (968, 1005996420), (969, 1004958240), (988, 985632120), (990, 983640944), (1020, 954710328), (1040, 936350514), (1045, 931870368), (1056, 922163385), (1089, 894219040), (1105, 881271072), (1122, 867918480), (1140, 854214504), (1144, 851227740), (1170, 832311568), (1210, 804797136), (1224, 795591940), (1235, 788505696), (1248, 780292095), (1254, 776558640), (1287, 756646880), (1292, 753718680), (1320, 737730708), (1326, 734392560), (1331, 731633760), (1360, 716032746), (1368, 711845420), (1430, 680982192), (1440, 676253149), (1452, 670664280), (1482, 657088080), (1496, 650938860), (1520, 640660878), (1530, 636473552), (1560, 624233676), (1573, 619074720), (1584, 614775590), (1615, 602974944), (1632, 596693955), (1672, 582418980), (1683, 578612320), (1710, 569476336), (1716, 567485160), (1760, 553298031), (1768, 550794420), (1815, 536531424), (1824, 533884065), (1870, 520751088), (1872, 520194730), (1881, 517705760), (1936, 502998210), (1938, 502479120), (1976, 492816060), (1980, 491820472), (1989, 489595040), (2040, 477355164), (2057, 473410080), (2080, 468175257), (2090, 465935184), (2145, 453988128), (2178, 447109520), (2210, 440635536), (2223, 438058720), (2244, 433959240), (2280, 427107252), (2288, 425613870), (2299, 423577440), (2340, 416155784), (2420, 402398568), (2431, 400577760), (2448, 397795970), (2470, 394252848), (2508, 388279320), (2574, 378323440), (2584, 376859340), (2640, 368865354), (2652, 367196280), (2662, 365816880), (2717, 358411680), (2720, 358016373), (2736, 355922710), (2805, 347167392), (2860, 340491096), (2904, 335332140), (2907, 334986080), (2964, 328544040), (2992, 325469430), (3040, 320330439), (3060, 318236776), (3120, 312116838), (3135, 310623456), (3146, 309537360), (3168, 307387795), (3230, 301487472), (3315, 293757024), (3344, 291209490), (3366, 289306160), (3420, 284738168), (3432, 283742580), (3536, 275397210), (3553, 274079520), (3630, 268265712), (3705, 262835232), (3740, 260375544), (3744, 260097365), (3762, 258852880), (3872, 251499105), (3876, 251239560), (3952, 246408030), (3960, 245910236), (3978, 244797520), (3993, 243877920), (4080, 238677582), (4114, 236705040), (4180, 232967592), (4199, 231913440), (4290, 226994064), (4356, 223554760), (4420, 220317768), (4446, 219029360), (4488, 216979620), (4560, 213553626), (4576, 212806935), (4598, 211788720), (4680, 208077892), (4719, 206358240), (4840, 201199284), (4845, 200991648), (4862, 200288880), (4896, 198897985), (4940, 197126424), (5016, 194139660), (5148, 189161720), (5168, 188429670), (5280, 184432677), (5304, 183598140), (5324, 182908440), (5434, 179205840), (5445, 178843808), (5472, 177961355), (5610, 173583696), (5720, 170245548), (5808, 167666070), (5814, 167493040), (5928, 164272020), (5984, 162734715), (6120, 159118388), (6171, 157803360), (6240, 156058419), (6270, 155311728), (6292, 154768680), (6435, 151329376), (6460, 150743736), (6630, 146878512), (6655, 146326752), (6688, 145604745), (6732, 144653080), (6840, 142369084), (6864, 141871290), (6897, 141192480), (7072, 137698605), (7106, 137039760), (7260, 134132856), (7293, 133525920), (7410, 131417616), (7480, 130187772), (7524, 129426440), (7752, 125619780), (7865, 123814944), (7904, 123204015), (7920, 122955118), (7956, 122398760), (7986, 121938960), (8151, 119470560), (8160, 119338791), (8228, 118352520), (8360, 116483796), (8398, 115956720), (8415, 115722464), (8580, 113497032), (8712, 111777380), (8840, 110158884), (8892, 109514680), (8976, 108489810), (9120, 106776813), (9196, 105894360), (9360, 104038946), (9405, 103541152), (9438, 103179120), (9680, 100599642), (9690, 100495824), (9724, 100144440), (9880, 98563212), (9945, 97919008), (10032, 97069830), (10285, 94682016), (10296, 94580860), (10336, 94214835), (10608, 91799070), (10648, 91454220), (10659, 91359840), (10868, 89602920), (10890, 89421904), (11115, 87611744), (11220, 86791848), (11440, 85122774), (11495, 84715488), (11616, 83833035), (11628, 83746520), (11856, 82136010), (11979, 81292640), (12155, 80115552), (12240, 79559194), (12342, 78901680), (12540, 77655864), (12584, 77384340), (12597, 77304480), (12870, 75664688), (12920, 75371868), (13260, 73439256), (13310, 73163376), (13464, 72326540), (13585, 71682336), (13680, 71184542), (13728, 70935645), (13794, 70596240), (14157, 68786080), (14212, 68519880), (14520, 67066428), (14535, 66997216), (14586, 66762960), (14641, 66512160), (14820, 65708808), (14960, 65093886), (15048, 64713220), (15504, 62809890), (15730, 61907472), (15840, 61477559), (15912, 61199380), (15972, 60969480), (16302, 59735280), (16456, 59176260), (16720, 58241898), (16796, 57978360), (16830, 57861232), (17160, 56748516), (17303, 56279520), (17424, 55888690), (17680, 55079442), (17765, 54815904), (17784, 54757340), (17952, 54244905), (18392, 52947180), (18513, 52601120), (18720, 52019473), (18810, 51770576), (18876, 51589560), (19360, 50299821), (19380, 50247912), (19448, 50072220), (19760, 49281606), (19890, 48959504), (19965, 48775584), (20064, 48534915), (20570, 47341008), (20592, 47290430), (20691, 47064160), (20995, 46382688), (21216, 45899535), (21296, 45727110), (21318, 45679920), (21736, 44801460), (21780, 44710952), (21879, 44508640), (22230, 43805872), (22440, 43395924), (22627, 43037280), (22880, 42561387), (22990, 42357744), (23256, 41873260), (23595, 41271648), (23712, 41068005), (23958, 40646320), (24310, 40057776), (24453, 39823520), (24480, 39779597), (24684, 39450840), (25080, 38827932), (25168, 38692170), (25194, 38652240), (25289, 38507040), (25740, 37832344), (25840, 37685934), (26520, 36719628), (26620, 36581688), (26741, 36416160), (26928, 36163270), (27170, 35841168), (27360, 35592271), (27588, 35298120), (28314, 34393040), (28424, 34259940), (29040, 33533214), (29070, 33498608), (29172, 33381480), (29282, 33256080), (29640, 32854404), (29887, 32582880), (29920, 32546943), (30096, 32356610), (30855, 31560672), (31008, 31404945), (31460, 30953736), (31824, 30599690), (31944, 30484740), (31977, 30453280), (32604, 29867640), (32912, 29588130), (33440, 29120949), (33592, 28989180), (33660, 28930616), (34320, 28374258), (34485, 28238496), (34606, 28139760), (34848, 27944345), (35360, 27539721), (35530, 27407952), (35568, 27378670), (36465, 26705184), (36784, 26473590), (37026, 26300560), (37620, 25885288), (37752, 25794780), (37791, 25768160), (38760, 25123956), (38896, 25036110), (39083, 24916320), (39520, 24640803), (39780, 24479752), (39930, 24387792), (40755, 23894112), (41140, 23670504), (41184, 23645215), (41382, 23532080), (41990, 23191344), (42592, 22863555), (42636, 22839960), (43472, 22400730), (43560, 22355476), (43758, 22254320), (43923, 22170720), (44460, 21902936), (44880, 21697962), (45254, 21518640), (45980, 21178872), (46189, 21083040), (46512, 20936630), (47190, 20635824), (47916, 20323160), (48620, 20028888), (48906, 19911760), (49368, 19725420), (50160, 19413966), (50336, 19346085), (50388, 19326120), (50578, 19253520), (51480, 18916172), (51680, 18842967), (51909, 18759840), (53040, 18359814), (53240, 18290844), (53295, 18271968), (53482, 18208080), (53856, 18081635), (54340, 17920584), (55176, 17649060), (56628, 17196520), (56848, 17129970), (58080, 16766607), (58140, 16749304), (58344, 16690740), (58564, 16628040), (59280, 16427202), (59774, 16291440), (59895, 16258528), (60192, 16178305), (61710, 15780336), (62920, 15476868), (62985, 15460896), (63648, 15299845), (63888, 15242370), (63954, 15226640), (65208, 14933820), (65824, 14794065), (67184, 14494590), (67320, 14465308), (67881, 14345760), (68640, 14187129), (68970, 14119248), (69212, 14069880), (70785, 13757216), (71060, 13703976), (71136, 13689335), (72930, 13352592), (73205, 13302432), (73568, 13236795), (74052, 13150280), (75240, 12942644), (75504, 12897390), (75582, 12884080), (75867, 12835680), (77520, 12561978), (77792, 12518055), (78166, 12458160), (79560, 12239876), (79860, 12193896), (80223, 12138720), (81510, 11947056), (82280, 11835252), (82764, 11766040), (83980, 11595672), (85272, 11419980), (86515, 11255904), (86944, 11200365), (87120, 11177738), (87516, 11127160), (87846, 11085360), (88920, 10951468), (89661, 10860960), (89760, 10848981), (90508, 10759320), (91960, 10589436), (92378, 10541520), (92565, 10520224), (93024, 10468315), (94380, 10317912), (95832, 10161580), (97240, 10014444), (97812, 9955880), (98736, 9862710), (100320, 9706983), (100776, 9663060), (101156, 9626760), (102960, 9458086), (103455, 9412832), (103818, 9379920), (106080, 9179907), (106480, 9145422), (106590, 9135984), (106964, 9104040), (108680, 8960292), (109395, 8901728), (110352, 8824530), (113135, 8607456), (113256, 8598260), (113696, 8564985), (116280, 8374652), (116688, 8345370), (117128, 8314020), (117249, 8305440), (118560, 8213601), (119548, 8145720), (119790, 8129264), (122265, 7964704), (123420, 7890168), (125840, 7738434), (125970, 7730448), (126445, 7701408), (127776, 7621185), (127908, 7613320), (130416, 7466910), (131769, 7390240), (133705, 7283232), (134368, 7247295), (134640, 7232654), (135762, 7172880), (137940, 7059624), (138424, 7034940), (138567, 7027680), (141570, 6878608), (142120, 6851988), (145860, 6676296), (146410, 6651216), (148104, 6575140), (149435, 6516576), (150480, 6471322), (151008, 6448695), (151164, 6442040), (151734, 6417840), (155040, 6280989), (155727, 6253280), (156332, 6229080), (159120, 6119938), (159720, 6096948), (159885, 6090656), (160446, 6069360), (161051, 6046560), (163020, 5973528), (164560, 5917626), (165528, 5883020), (167960, 5797836), (170544, 5709990), (173030, 5627952), (174240, 5588869), (175032, 5563580), (175692, 5542680), (177840, 5475734), (179322, 5430480), (181016, 5379660), (183920, 5294718), (184756, 5270760), (185130, 5260112), (188760, 5158956), (188955, 5153632), (190333, 5116320), (191664, 5080790), (194480, 5007222), (195415, 4983264), (195624, 4977940), (197472, 4931355), (201552, 4831530), (202312, 4813380), (203643, 4781920), (205920, 4729043), (206910, 4706416), (207636, 4689960), (212960, 4572711), (213180, 4567992), (213928, 4552020), (217360, 4480146), (218790, 4450864), (219615, 4434144), (220704, 4412265), (226270, 4303728), (226512, 4299130), (227601, 4278560), (230945, 4216608), (232560, 4187326), (233376, 4172685), (234256, 4157010), (234498, 4152720), (239096, 4072860), (239580, 4064632), (240669, 4046240), (244530, 3982352), (246840, 3945084), (248897, 3912480), (251680, 3869217), (251940, 3865224), (252890, 3850704), (255816, 3806660), (259545, 3751968), (260832, 3733455), (263538, 3695120), (267410, 3641616), (268983, 3620320), (269280, 3616327), (271524, 3586440), (275880, 3529812), (276848, 3517470), (277134, 3513840), (278179, 3500640), (283140, 3439304), (284240, 3425994), (291720, 3338148), (292820, 3325608), (294151, 3310560), (296208, 3287570), (298870, 3258288), (300960, 3235661), (302328, 3221020), (303468, 3208920), (311454, 3126640), (312664, 3114540), (318240, 3059969), (319440, 3048474), (319770, 3045328), (320892, 3034680), (322102, 3023280), (326040, 2986764), (328757, 2962080), (329120, 2958813), (331056, 2941510), (335920, 2898918), (339405, 2869152), (341088, 2854995), (346060, 2813976), (350064, 2781790), (351384, 2771340), (351747, 2768480), (355680, 2737867), (358644, 2715240), (362032, 2689830), (367840, 2647359), (369512, 2635380), (370260, 2630056), (377520, 2579478), (377910, 2576816), (379335, 2567136), (380666, 2558160), (383328, 2540395), (388960, 2503611), (390830, 2491632), (391248, 2488970), (401115, 2427744), (403104, 2415765), (404624, 2406690), (407286, 2390960), (413820, 2353208), (415272, 2344980), (415701, 2342560), (426360, 2283996), (427856, 2276010), (429913, 2265120), (434720, 2240073), (437580, 2225432), (439230, 2217072), (448305, 2172192), (452540, 2151864), (453024, 2149565), (455202, 2139280), (461890, 2108304), (465120, 2093663), (468512, 2078505), (468996, 2076360), (478192, 2036430), (479160, 2032316), (481338, 2023120), (483153, 2015520), (489060, 1991176), (493680, 1972542), (497794, 1956240), (503880, 1932612), (505780, 1925352), (508079, 1916640), (511632, 1903330), (519090, 1875984), (527076, 1847560), (534820, 1820808), (537966, 1810160), (543048, 1793220), (551760, 1764906), (553696, 1758735), (554268, 1756920), (556358, 1750320), (566280, 1719652), (568480, 1712997), (570999, 1705440), (583440, 1669074), (585640, 1662804), (586245, 1661088), (588302, 1655280), (592416, 1643785), (597740, 1629144), (604656, 1610510), (606936, 1604460), (622908, 1563320), (625328, 1557270), (638880, 1524237), (639540, 1522664), (641784, 1517340), (644204, 1511640), (652080, 1493382), (657514, 1481040), (658845, 1478048), (662112, 1470755), (671840, 1449459), (678810, 1434576), (692120, 1406988), (692835, 1405536), (700128, 1390895), (702768, 1385670), (703494, 1384240), (717288, 1357620), (724064, 1344915), (739024, 1317690), (740520, 1315028), (746691, 1304160), (755040, 1289739), (755820, 1288408), (758670, 1283568), (761332, 1279080), (778635, 1250656), (781660, 1245816), (782496, 1244485), (802230, 1213872), (805255, 1209312), (809248, 1203345), (814572, 1195480), (827640, 1176604), (830544, 1172490), (831402, 1171280), (834537, 1166880), (852720, 1141998), (855712, 1138005), (859826, 1132560), (875160, 1112716), (878460, 1108536), (882453, 1103520), (896610, 1086096), (905080, 1075932), (910404, 1069640), (923780, 1054152), (937992, 1038180), (951665, 1023264), (956384, 1018215), (958320, 1016158), (962676, 1011560), (966306, 1007760), (978120, 995588), (986271, 987360)]