107770703040

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{733}}^1$

素因数の和:807

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 189, 192, 195, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 252, 255, 260, 264, 270, 272, 273, 280, 286, 288, 297, 306, 308, 312, 315, 320, 330, 336, 340, 351, 352, 357, 360, 364, 374, 378, 385, 390, 396, 408, 416, 420, 429, 432, 440, 442, 448, 455, 459, 462, 468, 476, 480, 495, 504, 510, 520, 528, 540, 544, 546, 560, 561, 572, 576, 585, 594, 595, 612, 616, 624, 630, 660, 663, 672, 680, 693, 702, 704, 714, 715, 720, 728, 733, 748, 756, 765, 770, 780, 792, 816, 819, 832, 840, 858, 864, 880, 884, 910, 918, 924, 935, 936, 945, 952, 960, 990, 1001, 1008, 1020, 1040, 1056, 1071, 1080, 1088, 1092, 1105, 1120, 1122, 1144, 1155, 1170, 1188, 1190, 1224, 1232, 1248, 1260, 1287, 1309, 1320, 1326, 1344, 1360, 1365, 1386, 1404, 1428, 1430, 1440, 1456, 1466, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1584, 1632, 1638, 1680, 1683, 1716, 1728, 1755, 1760, 1768, 1785, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1980, 1989, 2002, 2016, 2040, 2079, 2080, 2112, 2142, 2145, 2160, 2184, 2199, 2210, 2240, 2244, 2288, 2295, 2310, 2340, 2376, 2380, 2431, 2448, 2457, 2464, 2496, 2520, 2574, 2618, 2640, 2652, 2720, 2730, 2772, 2805, 2808, 2856, 2860, 2880, 2912, 2932, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3168, 3213, 3264, 3276, 3315, 3360, 3366, 3432, 3465, 3510, 3520, 3536, 3570, 3640, 3665, 3672, 3696, 3740, 3744, 3780, 3808, 3861, 3927, 3960, 3978, 4004, 4032, 4080, 4095, 4158, 4160, 4284, 4290, 4320, 4368, 4398, 4420, 4488, 4576, 4590, 4620, 4641, 4680, 4752, 4760, 4862, 4896, 4914, 4928, 5005, 5040, 5049, 5131, 5148, 5236, 5280, 5304, 5355, 5440, 5460, 5544, 5610, 5616, 5712, 5720, 5824, 5864, 5940, 5967, 5984, 6006, 6048, 6120, 6160, 6188, 6240, 6336, 6426, 6435, 6545, 6552, 6597, 6630, 6720, 6732, 6864, 6930, 7020, 7072, 7140, 7280, 7293, 7330, 7344, 7392, 7480, 7488, 7560, 7616, 7722, 7735, 7854, 7920, 7956, 8008, 8063, 8160, 8190, 8316, 8415, 8568, 8580, 8640, 8736, 8796, 8840, 8976, 9009, 9152, 9180, 9240, 9282, 9360, 9504, 9520, 9529, 9724, 9792, 9828, 9945, 10010, 10080, 10098, 10262, 10296, 10395, 10472, 10560, 10608, 10710, 10920, 10995, 11088, 11220, 11232, 11424, 11440, 11728, 11781, 11880, 11934, 11968, 12012, 12096, 12155, 12240, 12285, 12320, 12376, 12461, 12480, 12852, 12870, 13090, 13104, 13194, 13260, 13464, 13728, 13860, 13923, 14040, 14144, 14280, 14560, 14586, 14660, 14688, 14784, 14960, 15015, 15120, 15393, 15444, 15470, 15708, 15840, 15912, 16016, 16065, 16126, 16320, 16380, 16632, 16830, 17017, 17136, 17160, 17472, 17592, 17680, 17952, 18018, 18360, 18480, 18564, 18720, 19008, 19040, 19058, 19305, 19448, 19635, 19656, 19791, 19890, 20020, 20160, 20196, 20524, 20592, 20790, 20944, 21216, 21420, 21840, 21879, 21990, 22176, 22440, 22464, 22848, 22880, 23205, 23456, 23562, 23760, 23868, 24024, 24189, 24310, 24480, 24570, 24640, 24752, 24922, 25245, 25655, 25704, 25740, 26180, 26208, 26388, 26520, 26928, 27027, 27456, 27720, 27846, 28080, 28560, 28587, 29120, 29172, 29320, 29376, 29835, 29920, 30030, 30240, 30786, 30888, 30940, 31416, 31680, 31824, 32032, 32130, 32252, 32760, 32985, 33264, 33660, 34034, 34272, 34320, 35184, 35343, 35360, 35904, 36036, 36465, 36720, 36960, 37128, 37383, 37440, 38080, 38116, 38610, 38896, 39270, 39312, 39582, 39780, 40040, 40315, 40392, 41048, 41184, 41580, 41769, 41888, 42432, 42840, 43680, 43758, 43980, 44352, 44880, 45045, 45760, 46179, 46410, 46912, 47124, 47520, 47645, 47736, 48048, 48378, 48620, 48960, 49140, 49504, 49844, 50490, 51051, 51310, 51408, 51480, 52360, 52416, 52776, 53040, 53856, 54054, 55440, 55692, 56160, 56441, 57120, 57174, 58344, 58640, 58905, 59670, 59840, 60060, 60480, 61572, 61776, 61880, 62305, 62832, 63648, 64064, 64260, 64504, 65520, 65637, 65970, 66528, 66703, 67320, 68068, 68544, 68640, 69615, 70368, 70686, 70720, 72072, 72567, 72930, 73440, 73920, 74256, 74766, 76232, 76965, 77220, 77792, 78540, 78624, 79164, 79560, 80080, 80630, 80784, 82096, 82368, 83160, 83538, 83776, 85085, 85680, 85761, 87227, 87360, 87516, 87960, 89760, 90090, 92358, 92820, 94248, 95040, 95290, 95472, 96096, 96756, 97240, 98280, 98955, 99008, 99688, 100980, 102102, 102620, 102816, 102960, 104720, 104819, 105552, 106080, 107712, 108108, 109395, 110880, 111384, 112149, 112320, 112882, 114240, 114348, 116688, 117280, 117810, 119340, 120120, 120945, 123144, 123552, 123760, 124610, 125664, 127296, 128520, 129008, 131040, 131274, 131940, 133056, 133406, 134640, 135135, 136136, 137071, 137280, 138537, 139230, 140736, 141372, 142935, 144144, 145134, 145860, 146880, 148512, 149532, 152464, 153153, 153930, 154440, 155584, 157080, 157248, 158328, 159120, 160160, 161260, 161568, 161993, 164192, 166320, 167076, 169323, 170170, 171360, 171522, 174454, 175032, 175920, 176715, 179520, 180180, 184716, 185640, 186915, 188496, 190580, 190944, 192192, 193512, 194480, 196560, 197910, 199376, 200109, 201960, 204204, 205240, 205632, 205920, 208845, 209440, 209638, 211104, 212160, 216216, 217701, 218790, 221760, 222768, 224298, 225764, 228696, 230895, 233376, 234560, 235620, 238680, 240240, 241890, 246288, 247104, 247520, 249220, 251328, 255255, 257040, 257283, 258016, 261681, 262080, 262548, 263880, 266812, 269280, 270270, 272272, 274142, 277074, 278460, 282205, 282744, 285870, 288288, 290268, 291720, 297024, 299064, 304928, 306306, 307860, 308880, 314160, 314457, 316656, 318240, 320320, 322520, 323136, 323986, 328185, 328384, 332640, 333515, 334152, 336447, 338646, 340340, 342720, 343044, 348908, 350064, 351840, 353430, 360360, 362835, 369432, 371280, 373830, 376992, 381160, 381888, 387024, 388960, 393120, 395820, 398752, 400218, 403920, 408408, 410480, 411213, 411840, 417690, 418880, 419276, 422208, 428805, 432432, 435402, 436135, 437580, 445536, 448596, 451528, 457392, 459459, 461790, 466752, 471240, 477360, 480480, 483780, 485979, 492576, 495040, 498440, 507969, 510510, 514080, 514566, 516032, 523362, 524095, 525096, 527760, 533624, 538560, 540540, 544544, 548284, 554148, 556920, 560745, 564410, 565488, 571740, 576576, 580536, 583440, 598128, 600327, 609856, 612612, 615720, 617760, 628320, 628914, 633312, 636480, 645040, 647972, 656370, 665280, 667030, 668304, 672894, 677292, 680680, 685355, 686088, 692685, 697816, 700128, 703680, 706860, 720720, 725670, 733733, 738864, 742560, 747660, 753984, 762320, 765765, 774048, 777920, 785043, 786240, 791640, 797504, 800436, 807840, 809965, 816816, 820960, 822426, 835380, 838552, 846615, 857610, 864864, 870804, 872270, 875160, 891072, 897192, 903056, 914784, 918918, 923580, 942480, 943371, 954720, 959497, 960960, 967560, 971958, 985152, 996880, 1000545, 1015938, 1021020, 1028160, 1029132, 1046724, 1048190, 1050192, 1055520, 1067248, 1081080, 1088505, 1089088, 1096568, 1108296, 1113840, 1121490, 1128820, 1130976, 1133951, 1143480, 1161072, 1166880, 1196256, 1200654, 1225224, 1231440, 1233639, 1235520, 1256640, 1257828, 1266624, 1286415, 1290080, 1295944, 1308405, 1312740, 1334060, 1336608, 1345788, 1354584, 1361360, 1370710, 1372176, 1385370, 1395632, 1400256, 1413720, 1441440, 1451340, 1457937, 1467466, 1477728, 1485120, 1495320, 1523907, 1524640, 1531530, 1548096, 1570086, 1572285, 1583280, 1600872, 1615680, 1619930, 1633632, 1641920, 1644852, 1670760, 1677104, 1682235, 1693230, 1715220, 1729728, 1741608, 1744540, 1750320, 1781923, 1794384, 1800981, 1806112, 1829568, 1837836, 1847160, 1884960, 1886742, 1909440, 1918994, 1935120, 1943916, 1993760, 2001090, 2031876, 2042040, 2056065, 2058264, 2093448, 2096380, 2100384, 2111040, 2134496, 2162160, 2177010, 2193136, 2201199, 2216592, 2227680, 2242980, 2257640, 2261952, 2267902, 2286960, 2297295, 2322144, 2333760, 2355129, 2392512, 2401308, 2429895, 2450448, 2462880, 2467278, 2515656, 2539845, 2572830, 2580160, 2591888, 2616810, 2625480, 2668120, 2673216, 2691576, 2709168, 2722720, 2741420, 2744352, 2770740, 2791264, 2827440, 2830113, 2878491, 2882880, 2902680, 2915874, 2934932, 2955456, 2990640, 3001635, 3047814, 3049280, 3063060, 3140172, 3144570, 3166560, 3201744, 3239860, 3267264, 3289704, 3341520, 3354208, 3364470, 3386460, 3401853, 3430440, 3483216, 3489080, 3500640, 3563846, 3588768, 3601962, 3612224, 3668665, 3675672, 3694320, 3700917, 3769920, 3773484, 3837988, 3870240, 3887832, 3925215, 3987520, 4002180, 4063752, 4084080, 4112130, 4116528, 4186896, 4192760, 4200768, 4268992, 4324320, 4354020, 4373811, 4386272, 4402398, 4433184, 4455360, 4485960, 4515280, 4535804, 4573920, 4594590, 4644288, 4710258, 4716855, 4797485, 4802616, 4859790, 4900896, 4925760, 4934556, 5031312, 5079690, 5145660, 5183776, 5233620, 5250960, 5336240, 5345769, 5383152, 5418336, 5445440, 5482840, 5488704, 5541480, 5582528, 5654880, 5660226, 5669755, 5756982, 5805360, 5831748, 5869864, 5981280, 6003270, 6095628, 6126120, 6168195, 6280344, 6289140, 6333120, 6403488, 6479720, 6579408, 6603597, 6683040, 6708416, 6728940, 6772920, 6803706, 6860880, 6966432, 6978160, 7001280, 7127692, 7177536, 7203924, 7289685, 7337330, 7351344, 7388640, 7401834, 7546968, 7619535, 7675976, 7740480, 7775664, 7850430, 8004360, 8127504, 8168160, 8224260, 8233056, 8373792, 8385520, 8635473, 8648640, 8708040, 8747622, 8772544, 8804796, 8866368, 8909615, 8971920, 9004905, 9030560, 9071608, 9147840, 9189180, 9420516, 9433710, 9594970, 9605232, 9719580, 9801792, 9869112, 10062624, 10159380, 10205559, 10291320, 10367552, 10467240, 10501920, 10672480, 10691538, 10766304, 10836672, 10965680, 11005995, 11082960, 11309760, 11320452, 11339510, 11513964, 11610720, 11663496, 11739728, 11775645, 11962560, 12006540, 12191256, 12252240, 12336390, 12473461, 12560688, 12578280, 12806976, 12959440, 13158816, 13207194, 13366080, 13457880, 13545840, 13607412, 13721760, 13932864, 13956320, 14150565, 14255384, 14392455, 14407848, 14579370, 14674660, 14702688, 14777280, 14803668, 15093936, 15239070, 15351952, 15551328, 15700860, 16008720, 16037307, 16255008, 16336320, 16448520, 16466112, 16747584, 16771040, 17009265, 17270946, 17416080, 17495244, 17609592, 17819230, 17943840, 18009810, 18061120, 18143216, 18378360, 18504585, 18841032, 18867420, 19189940, 19210464, 19439160, 19738224, 19810791, 20125248, 20318760, 20411118, 20582640, 20934480, 21003840, 21344960, 21383076, 21532608, 21869055, 21931360, 22011990, 22165920, 22640904, 22679020, 23027928, 23221440, 23326992, 23479456, 23551290, 24013080, 24382512, 24504480, 24672780, 24946922, 25121376, 25156560, 25906419, 25918880, 26317632, 26414388, 26728845, 26915760, 27091680, 27214824, 27443520, 27912640, 28301130, 28510768, 28784910, 28815696, 29158740, 29349320, 29405376, 29607336, 30187872, 30478140, 30616677, 30703904, 31102656, 31401720, 32017440, 32074614, 32510016, 32897040, 33017985, 33542080, 34018530, 34541892, 34832160, 34990488, 35219184, 35638460, 35887680, 36019620, 36286432, 36756720, 37009170, 37420383, 37682064, 37734840, 38379880, 38420928, 38878320, 39476448, 39621582, 40637520, 40822236, 41165280, 41868960, 42766152, 43177365, 43738110, 43862720, 44023980, 44331840, 45281808, 45358040, 46055856, 46653984, 46958912, 47102580, 48026160, 48111921, 48765024, 49008960, 49345560, 49893844, 50242752, 50313120, 51027795, 51812838, 51837760, 52828776, 53457690, 53831520, 54183360, 54429648, 56602260, 57021536, 57569820, 57631392, 58317480, 58698640, 59214672, 60375744, 60956280, 61233354, 61407808, 62367305, 62803440, 64034880, 64149228, 65794080, 66035970, 68037060, 69083784, 69664320, 69980976, 70438368, 71276920, 72039240, 72572864, 73513440, 74018340, 74840766, 75364128, 75469680, 76759760, 77756640, 78952896, 79243164, 80186535, 81275040, 81644472, 82330560, 83737920, 85532304, 86354730, 87476220, 88047960, 90563616, 90716080, 92111712, 93307968, 94205160, 96052320, 96223842, 97530048, 98691120, 99053955, 99787688, 100626240, 102055590, 103625676, 105657552, 106915380, 107663040, 108859296, 112261149, 113204520, 114043072, 115139640, 115262784, 116634960, 117397280, 118429344, 121912560, 122466708, 124734610, 125606880, 128298456, 129532095, 131588160, 132071940, 136074120, 138167568, 139961952, 140876736, 142553840, 144078480, 147026880, 148036680, 149681532, 150728256, 150939360, 153083385, 153519520, 155513280, 158486328, 160373070, 162550080, 163288944, 171064608, 172709460, 174952440, 176095920, 181127232, 181432160, 184223424, 187101915, 188410320, 192104640, 192447684, 197382240, 198107910, 199575376, 204111180, 207251352, 211315104, 213830760, 217718592, 224522298, 226409040, 230279280, 233269920, 234794560, 236858688, 240559605, 243825120, 244933416, 249469220, 251213760, 256596912, 259064190, 264143880, 272148240, 276335136, 279923904, 285107680, 288156960, 296073360, 299363064, 301878720, 306166770, 307039040, 316972656, 320746140, 326577888, 336783447, 342129216, 345418920, 349904880, 352191840, 362864320, 374203830, 376820640, 384895368, 394764480, 396215820, 399150752, 408222360, 414502704, 422630208, 427661520, 449044596, 452818080, 460558560, 466539840, 481119210, 487650240, 489866832, 498938440, 513193824, 518128380, 528287760, 544296480, 552670272, 561305745, 570215360, 576313920, 592146720, 598726128, 612333540, 633945312, 641492280, 653155776, 673566894, 690837840, 699809760, 704383680, 748407660, 753641280, 769790736, 792431640, 798301504, 816444720, 829005408, 855323040, 898089192, 905636160, 921117120, 962238420, 979733664, 997876880, 1026387648, 1036256760, 1056575520, 1088592960, 1122611490, 1184293440, 1197452256, 1224667080, 1267890624, 1282984560, 1347133788, 1381675680, 1399619520, 1496815320, 1539581472, 1584863280, 1632889440, 1658010816, 1683917235, 1710646080, 1796178384, 1924476840, 1959467328, 1995753760, 2072513520, 2113151040, 2245222980, 2394904512, 2449334160, 2565969120, 2694267576, 2763351360, 2993630640, 3079162944, 3169726560, 3265778880, 3367834470, 3592356768, 3848953680, 3991507520, 4145027040, 4490445960, 4898668320, 5131938240, 5388535152, 5987261280, 6339453120, 6735668940, 7184713536, 7697907360, 8290054080, 8980891920, 9797336640, 10777070304, 11974522560, 13471337880, 15395814720, 17961783840, 21554140608, 26942675760, 35923567680, 53885351520, 107770703040]

約数ペア:

[(1, 107770703040), (2, 53885351520), (3, 35923567680), (4, 26942675760), (5, 21554140608), (6, 17961783840), (7, 15395814720), (8, 13471337880), (9, 11974522560), (10, 10777070304), (11, 9797336640), (12, 8980891920), (13, 8290054080), (14, 7697907360), (15, 7184713536), (16, 6735668940), (17, 6339453120), (18, 5987261280), (20, 5388535152), (21, 5131938240), (22, 4898668320), (24, 4490445960), (26, 4145027040), (27, 3991507520), (28, 3848953680), (30, 3592356768), (32, 3367834470), (33, 3265778880), (34, 3169726560), (35, 3079162944), (36, 2993630640), (39, 2763351360), (40, 2694267576), (42, 2565969120), (44, 2449334160), (45, 2394904512), (48, 2245222980), (51, 2113151040), (52, 2072513520), (54, 1995753760), (55, 1959467328), (56, 1924476840), (60, 1796178384), (63, 1710646080), (64, 1683917235), (65, 1658010816), (66, 1632889440), (68, 1584863280), (70, 1539581472), (72, 1496815320), (77, 1399619520), (78, 1381675680), (80, 1347133788), (84, 1282984560), (85, 1267890624), (88, 1224667080), (90, 1197452256), (91, 1184293440), (96, 1122611490), (99, 1088592960), (102, 1056575520), (104, 1036256760), (105, 1026387648), (108, 997876880), (110, 979733664), (112, 962238420), (117, 921117120), (119, 905636160), (120, 898089192), (126, 855323040), (130, 829005408), (132, 816444720), (135, 798301504), (136, 792431640), (140, 769790736), (143, 753641280), (144, 748407660), (153, 704383680), (154, 699809760), (156, 690837840), (160, 673566894), (165, 653155776), (168, 641492280), (170, 633945312), (176, 612333540), (180, 598726128), (182, 592146720), (187, 576313920), (189, 570215360), (192, 561305745), (195, 552670272), (198, 544296480), (204, 528287760), (208, 518128380), (210, 513193824), (216, 498938440), (220, 489866832), (221, 487650240), (224, 481119210), (231, 466539840), (234, 460558560), (238, 452818080), (240, 449044596), (252, 427661520), (255, 422630208), (260, 414502704), (264, 408222360), (270, 399150752), (272, 396215820), (273, 394764480), (280, 384895368), (286, 376820640), (288, 374203830), (297, 362864320), (306, 352191840), (308, 349904880), (312, 345418920), (315, 342129216), (320, 336783447), (330, 326577888), (336, 320746140), (340, 316972656), (351, 307039040), (352, 306166770), (357, 301878720), (360, 299363064), (364, 296073360), (374, 288156960), (378, 285107680), (385, 279923904), (390, 276335136), (396, 272148240), (408, 264143880), (416, 259064190), (420, 256596912), (429, 251213760), (432, 249469220), (440, 244933416), (442, 243825120), (448, 240559605), (455, 236858688), (459, 234794560), (462, 233269920), (468, 230279280), (476, 226409040), (480, 224522298), (495, 217718592), (504, 213830760), (510, 211315104), (520, 207251352), (528, 204111180), (540, 199575376), (544, 198107910), (546, 197382240), (560, 192447684), (561, 192104640), (572, 188410320), (576, 187101915), (585, 184223424), (594, 181432160), (595, 181127232), (612, 176095920), (616, 174952440), (624, 172709460), (630, 171064608), (660, 163288944), (663, 162550080), (672, 160373070), (680, 158486328), (693, 155513280), (702, 153519520), (704, 153083385), (714, 150939360), (715, 150728256), (720, 149681532), (728, 148036680), (733, 147026880), (748, 144078480), (756, 142553840), (765, 140876736), (770, 139961952), (780, 138167568), (792, 136074120), (816, 132071940), (819, 131588160), (832, 129532095), (840, 128298456), (858, 125606880), (864, 124734610), (880, 122466708), (884, 121912560), (910, 118429344), (918, 117397280), (924, 116634960), (935, 115262784), (936, 115139640), (945, 114043072), (952, 113204520), (960, 112261149), (990, 108859296), (1001, 107663040), (1008, 106915380), (1020, 105657552), (1040, 103625676), (1056, 102055590), (1071, 100626240), (1080, 99787688), (1088, 99053955), (1092, 98691120), (1105, 97530048), (1120, 96223842), (1122, 96052320), (1144, 94205160), (1155, 93307968), (1170, 92111712), (1188, 90716080), (1190, 90563616), (1224, 88047960), (1232, 87476220), (1248, 86354730), (1260, 85532304), (1287, 83737920), (1309, 82330560), (1320, 81644472), (1326, 81275040), (1344, 80186535), (1360, 79243164), (1365, 78952896), (1386, 77756640), (1404, 76759760), (1428, 75469680), (1430, 75364128), (1440, 74840766), (1456, 74018340), (1466, 73513440), (1485, 72572864), (1496, 72039240), (1512, 71276920), (1530, 70438368), (1540, 69980976), (1547, 69664320), (1560, 69083784), (1584, 68037060), (1632, 66035970), (1638, 65794080), (1680, 64149228), (1683, 64034880), (1716, 62803440), (1728, 62367305), (1755, 61407808), (1760, 61233354), (1768, 60956280), (1785, 60375744), (1820, 59214672), (1836, 58698640), (1848, 58317480), (1870, 57631392), (1872, 57569820), (1890, 57021536), (1904, 56602260), (1980, 54429648), (1989, 54183360), (2002, 53831520), (2016, 53457690), (2040, 52828776), (2079, 51837760), (2080, 51812838), (2112, 51027795), (2142, 50313120), (2145, 50242752), (2160, 49893844), (2184, 49345560), (2199, 49008960), (2210, 48765024), (2240, 48111921), (2244, 48026160), (2288, 47102580), (2295, 46958912), (2310, 46653984), (2340, 46055856), (2376, 45358040), (2380, 45281808), (2431, 44331840), (2448, 44023980), (2457, 43862720), (2464, 43738110), (2496, 43177365), (2520, 42766152), (2574, 41868960), (2618, 41165280), (2640, 40822236), (2652, 40637520), (2720, 39621582), (2730, 39476448), (2772, 38878320), (2805, 38420928), (2808, 38379880), (2856, 37734840), (2860, 37682064), (2880, 37420383), (2912, 37009170), (2932, 36756720), (2970, 36286432), (2992, 36019620), (3003, 35887680), (3024, 35638460), (3060, 35219184), (3080, 34990488), (3094, 34832160), (3120, 34541892), (3168, 34018530), (3213, 33542080), (3264, 33017985), (3276, 32897040), (3315, 32510016), (3360, 32074614), (3366, 32017440), (3432, 31401720), (3465, 31102656), (3510, 30703904), (3520, 30616677), (3536, 30478140), (3570, 30187872), (3640, 29607336), (3665, 29405376), (3672, 29349320), (3696, 29158740), (3740, 28815696), (3744, 28784910), (3780, 28510768), (3808, 28301130), (3861, 27912640), (3927, 27443520), (3960, 27214824), (3978, 27091680), (4004, 26915760), (4032, 26728845), (4080, 26414388), (4095, 26317632), (4158, 25918880), (4160, 25906419), (4284, 25156560), (4290, 25121376), (4320, 24946922), (4368, 24672780), (4398, 24504480), (4420, 24382512), (4488, 24013080), (4576, 23551290), (4590, 23479456), (4620, 23326992), (4641, 23221440), (4680, 23027928), (4752, 22679020), (4760, 22640904), (4862, 22165920), (4896, 22011990), (4914, 21931360), (4928, 21869055), (5005, 21532608), (5040, 21383076), (5049, 21344960), (5131, 21003840), (5148, 20934480), (5236, 20582640), (5280, 20411118), (5304, 20318760), (5355, 20125248), (5440, 19810791), (5460, 19738224), (5544, 19439160), (5610, 19210464), (5616, 19189940), (5712, 18867420), (5720, 18841032), (5824, 18504585), (5864, 18378360), (5940, 18143216), (5967, 18061120), (5984, 18009810), (6006, 17943840), (6048, 17819230), (6120, 17609592), (6160, 17495244), (6188, 17416080), (6240, 17270946), (6336, 17009265), (6426, 16771040), (6435, 16747584), (6545, 16466112), (6552, 16448520), (6597, 16336320), (6630, 16255008), (6720, 16037307), (6732, 16008720), (6864, 15700860), (6930, 15551328), (7020, 15351952), (7072, 15239070), (7140, 15093936), (7280, 14803668), (7293, 14777280), (7330, 14702688), (7344, 14674660), (7392, 14579370), (7480, 14407848), (7488, 14392455), (7560, 14255384), (7616, 14150565), (7722, 13956320), (7735, 13932864), (7854, 13721760), (7920, 13607412), (7956, 13545840), (8008, 13457880), (8063, 13366080), (8160, 13207194), (8190, 13158816), (8316, 12959440), (8415, 12806976), (8568, 12578280), (8580, 12560688), (8640, 12473461), (8736, 12336390), (8796, 12252240), (8840, 12191256), (8976, 12006540), (9009, 11962560), (9152, 11775645), (9180, 11739728), (9240, 11663496), (9282, 11610720), (9360, 11513964), (9504, 11339510), (9520, 11320452), (9529, 11309760), (9724, 11082960), (9792, 11005995), (9828, 10965680), (9945, 10836672), (10010, 10766304), (10080, 10691538), (10098, 10672480), (10262, 10501920), (10296, 10467240), (10395, 10367552), (10472, 10291320), (10560, 10205559), (10608, 10159380), (10710, 10062624), (10920, 9869112), (10995, 9801792), (11088, 9719580), (11220, 9605232), (11232, 9594970), (11424, 9433710), (11440, 9420516), (11728, 9189180), (11781, 9147840), (11880, 9071608), (11934, 9030560), (11968, 9004905), (12012, 8971920), (12096, 8909615), (12155, 8866368), (12240, 8804796), (12285, 8772544), (12320, 8747622), (12376, 8708040), (12461, 8648640), (12480, 8635473), (12852, 8385520), (12870, 8373792), (13090, 8233056), (13104, 8224260), (13194, 8168160), (13260, 8127504), (13464, 8004360), (13728, 7850430), (13860, 7775664), (13923, 7740480), (14040, 7675976), (14144, 7619535), (14280, 7546968), (14560, 7401834), (14586, 7388640), (14660, 7351344), (14688, 7337330), (14784, 7289685), (14960, 7203924), (15015, 7177536), (15120, 7127692), (15393, 7001280), (15444, 6978160), (15470, 6966432), (15708, 6860880), (15840, 6803706), (15912, 6772920), (16016, 6728940), (16065, 6708416), (16126, 6683040), (16320, 6603597), (16380, 6579408), (16632, 6479720), (16830, 6403488), (17017, 6333120), (17136, 6289140), (17160, 6280344), (17472, 6168195), (17592, 6126120), (17680, 6095628), (17952, 6003270), (18018, 5981280), (18360, 5869864), (18480, 5831748), (18564, 5805360), (18720, 5756982), (19008, 5669755), (19040, 5660226), (19058, 5654880), (19305, 5582528), (19448, 5541480), (19635, 5488704), (19656, 5482840), (19791, 5445440), (19890, 5418336), (20020, 5383152), (20160, 5345769), (20196, 5336240), (20524, 5250960), (20592, 5233620), (20790, 5183776), (20944, 5145660), (21216, 5079690), (21420, 5031312), (21840, 4934556), (21879, 4925760), (21990, 4900896), (22176, 4859790), (22440, 4802616), (22464, 4797485), (22848, 4716855), (22880, 4710258), (23205, 4644288), (23456, 4594590), (23562, 4573920), (23760, 4535804), (23868, 4515280), (24024, 4485960), (24189, 4455360), (24310, 4433184), (24480, 4402398), (24570, 4386272), (24640, 4373811), (24752, 4354020), (24922, 4324320), (25245, 4268992), (25655, 4200768), (25704, 4192760), (25740, 4186896), (26180, 4116528), (26208, 4112130), (26388, 4084080), (26520, 4063752), (26928, 4002180), (27027, 3987520), (27456, 3925215), (27720, 3887832), (27846, 3870240), (28080, 3837988), (28560, 3773484), (28587, 3769920), (29120, 3700917), (29172, 3694320), (29320, 3675672), (29376, 3668665), (29835, 3612224), (29920, 3601962), (30030, 3588768), (30240, 3563846), (30786, 3500640), (30888, 3489080), (30940, 3483216), (31416, 3430440), (31680, 3401853), (31824, 3386460), (32032, 3364470), (32130, 3354208), (32252, 3341520), (32760, 3289704), (32985, 3267264), (33264, 3239860), (33660, 3201744), (34034, 3166560), (34272, 3144570), (34320, 3140172), (35184, 3063060), (35343, 3049280), (35360, 3047814), (35904, 3001635), (36036, 2990640), (36465, 2955456), (36720, 2934932), (36960, 2915874), (37128, 2902680), (37383, 2882880), (37440, 2878491), (38080, 2830113), (38116, 2827440), (38610, 2791264), (38896, 2770740), (39270, 2744352), (39312, 2741420), (39582, 2722720), (39780, 2709168), (40040, 2691576), (40315, 2673216), (40392, 2668120), (41048, 2625480), (41184, 2616810), (41580, 2591888), (41769, 2580160), (41888, 2572830), (42432, 2539845), (42840, 2515656), (43680, 2467278), (43758, 2462880), (43980, 2450448), (44352, 2429895), (44880, 2401308), (45045, 2392512), (45760, 2355129), (46179, 2333760), (46410, 2322144), (46912, 2297295), (47124, 2286960), (47520, 2267902), (47645, 2261952), (47736, 2257640), (48048, 2242980), (48378, 2227680), (48620, 2216592), (48960, 2201199), (49140, 2193136), (49504, 2177010), (49844, 2162160), (50490, 2134496), (51051, 2111040), (51310, 2100384), (51408, 2096380), (51480, 2093448), (52360, 2058264), (52416, 2056065), (52776, 2042040), (53040, 2031876), (53856, 2001090), (54054, 1993760), (55440, 1943916), (55692, 1935120), (56160, 1918994), (56441, 1909440), (57120, 1886742), (57174, 1884960), (58344, 1847160), (58640, 1837836), (58905, 1829568), (59670, 1806112), (59840, 1800981), (60060, 1794384), (60480, 1781923), (61572, 1750320), (61776, 1744540), (61880, 1741608), (62305, 1729728), (62832, 1715220), (63648, 1693230), (64064, 1682235), (64260, 1677104), (64504, 1670760), (65520, 1644852), (65637, 1641920), (65970, 1633632), (66528, 1619930), (66703, 1615680), (67320, 1600872), (68068, 1583280), (68544, 1572285), (68640, 1570086), (69615, 1548096), (70368, 1531530), (70686, 1524640), (70720, 1523907), (72072, 1495320), (72567, 1485120), (72930, 1477728), (73440, 1467466), (73920, 1457937), (74256, 1451340), (74766, 1441440), (76232, 1413720), (76965, 1400256), (77220, 1395632), (77792, 1385370), (78540, 1372176), (78624, 1370710), (79164, 1361360), (79560, 1354584), (80080, 1345788), (80630, 1336608), (80784, 1334060), (82096, 1312740), (82368, 1308405), (83160, 1295944), (83538, 1290080), (83776, 1286415), (85085, 1266624), (85680, 1257828), (85761, 1256640), (87227, 1235520), (87360, 1233639), (87516, 1231440), (87960, 1225224), (89760, 1200654), (90090, 1196256), (92358, 1166880), (92820, 1161072), (94248, 1143480), (95040, 1133951), (95290, 1130976), (95472, 1128820), (96096, 1121490), (96756, 1113840), (97240, 1108296), (98280, 1096568), (98955, 1089088), (99008, 1088505), (99688, 1081080), (100980, 1067248), (102102, 1055520), (102620, 1050192), (102816, 1048190), (102960, 1046724), (104720, 1029132), (104819, 1028160), (105552, 1021020), (106080, 1015938), (107712, 1000545), (108108, 996880), (109395, 985152), (110880, 971958), (111384, 967560), (112149, 960960), (112320, 959497), (112882, 954720), (114240, 943371), (114348, 942480), (116688, 923580), (117280, 918918), (117810, 914784), (119340, 903056), (120120, 897192), (120945, 891072), (123144, 875160), (123552, 872270), (123760, 870804), (124610, 864864), (125664, 857610), (127296, 846615), (128520, 838552), (129008, 835380), (131040, 822426), (131274, 820960), (131940, 816816), (133056, 809965), (133406, 807840), (134640, 800436), (135135, 797504), (136136, 791640), (137071, 786240), (137280, 785043), (138537, 777920), (139230, 774048), (140736, 765765), (141372, 762320), (142935, 753984), (144144, 747660), (145134, 742560), (145860, 738864), (146880, 733733), (148512, 725670), (149532, 720720), (152464, 706860), (153153, 703680), (153930, 700128), (154440, 697816), (155584, 692685), (157080, 686088), (157248, 685355), (158328, 680680), (159120, 677292), (160160, 672894), (161260, 668304), (161568, 667030), (161993, 665280), (164192, 656370), (166320, 647972), (167076, 645040), (169323, 636480), (170170, 633312), (171360, 628914), (171522, 628320), (174454, 617760), (175032, 615720), (175920, 612612), (176715, 609856), (179520, 600327), (180180, 598128), (184716, 583440), (185640, 580536), (186915, 576576), (188496, 571740), (190580, 565488), (190944, 564410), (192192, 560745), (193512, 556920), (194480, 554148), (196560, 548284), (197910, 544544), (199376, 540540), (200109, 538560), (201960, 533624), (204204, 527760), (205240, 525096), (205632, 524095), (205920, 523362), (208845, 516032), (209440, 514566), (209638, 514080), (211104, 510510), (212160, 507969), (216216, 498440), (217701, 495040), (218790, 492576), (221760, 485979), (222768, 483780), (224298, 480480), (225764, 477360), (228696, 471240), (230895, 466752), (233376, 461790), (234560, 459459), (235620, 457392), (238680, 451528), (240240, 448596), (241890, 445536), (246288, 437580), (247104, 436135), (247520, 435402), (249220, 432432), (251328, 428805), (255255, 422208), (257040, 419276), (257283, 418880), (258016, 417690), (261681, 411840), (262080, 411213), (262548, 410480), (263880, 408408), (266812, 403920), (269280, 400218), (270270, 398752), (272272, 395820), (274142, 393120), (277074, 388960), (278460, 387024), (282205, 381888), (282744, 381160), (285870, 376992), (288288, 373830), (290268, 371280), (291720, 369432), (297024, 362835), (299064, 360360), (304928, 353430), (306306, 351840), (307860, 350064), (308880, 348908), (314160, 343044), (314457, 342720), (316656, 340340), (318240, 338646), (320320, 336447), (322520, 334152), (323136, 333515), (323986, 332640), (328185, 328384)]