195580607040

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{181}}^1$

素因数の和:281

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 98, 104, 105, 112, 114, 117, 120, 124, 126, 130, 133, 140, 144, 147, 152, 155, 156, 160, 168, 171, 180, 181, 182, 186, 190, 192, 195, 196, 208, 210, 217, 224, 228, 234, 240, 245, 247, 248, 252, 260, 266, 273, 279, 280, 285, 288, 294, 304, 310, 312, 315, 320, 336, 342, 360, 362, 364, 372, 380, 390, 392, 399, 403, 416, 420, 434, 441, 448, 455, 456, 465, 468, 480, 490, 494, 496, 504, 520, 532, 543, 546, 558, 560, 570, 576, 585, 588, 589, 608, 620, 624, 630, 637, 651, 665, 672, 684, 720, 724, 728, 735, 741, 744, 760, 780, 784, 798, 806, 819, 832, 840, 855, 868, 882, 905, 910, 912, 930, 931, 936, 960, 980, 988, 992, 1008, 1040, 1064, 1085, 1086, 1092, 1116, 1120, 1140, 1170, 1176, 1178, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1267, 1274, 1302, 1330, 1344, 1365, 1368, 1395, 1440, 1448, 1456, 1470, 1482, 1488, 1519, 1520, 1560, 1568, 1596, 1612, 1629, 1638, 1680, 1710, 1729, 1736, 1764, 1767, 1810, 1820, 1824, 1860, 1862, 1872, 1911, 1953, 1960, 1976, 1984, 1995, 2015, 2016, 2080, 2128, 2170, 2172, 2184, 2205, 2223, 2232, 2240, 2280, 2340, 2352, 2353, 2356, 2394, 2418, 2470, 2480, 2496, 2520, 2534, 2548, 2604, 2660, 2715, 2730, 2736, 2790, 2793, 2821, 2880, 2896, 2912, 2940, 2945, 2964, 2976, 3038, 3040, 3120, 3136, 3185, 3192, 3224, 3255, 3258, 3276, 3360, 3420, 3439, 3458, 3472, 3528, 3534, 3620, 3627, 3640, 3648, 3705, 3720, 3724, 3744, 3801, 3822, 3906, 3920, 3952, 3990, 4030, 4032, 4095, 4123, 4160, 4256, 4340, 4344, 4368, 4410, 4446, 4464, 4557, 4560, 4655, 4680, 4704, 4706, 4712, 4788, 4836, 4940, 4960, 5040, 5068, 5096, 5187, 5208, 5301, 5320, 5430, 5460, 5472, 5580, 5586, 5611, 5642, 5733, 5792, 5824, 5880, 5890, 5928, 5952, 5985, 6045, 6076, 6080, 6240, 6335, 6370, 6384, 6448, 6510, 6516, 6552, 6720, 6840, 6878, 6916, 6944, 7056, 7059, 7068, 7240, 7254, 7280, 7410, 7440, 7448, 7488, 7595, 7602, 7644, 7657, 7812, 7840, 7904, 7980, 8060, 8145, 8190, 8246, 8379, 8463, 8512, 8645, 8680, 8688, 8736, 8820, 8835, 8869, 8892, 8928, 9114, 9120, 9310, 9360, 9408, 9412, 9424, 9555, 9576, 9672, 9765, 9880, 9920, 10080, 10136, 10192, 10317, 10374, 10416, 10602, 10640, 10860, 10920, 10944, 11115, 11160, 11172, 11222, 11284, 11403, 11466, 11584, 11760, 11765, 11780, 11856, 11970, 12090, 12103, 12152, 12369, 12480, 12670, 12740, 12768, 12896, 13020, 13032, 13104, 13671, 13680, 13756, 13832, 13888, 13965, 14105, 14112, 14118, 14136, 14480, 14508, 14560, 14820, 14880, 14896, 15190, 15204, 15288, 15314, 15561, 15624, 15680, 15808, 15960, 16120, 16290, 16380, 16471, 16492, 16758, 16833, 16926, 17195, 17290, 17360, 17376, 17472, 17640, 17670, 17738, 17784, 17856, 18135, 18228, 18240, 18620, 18720, 18824, 18848, 19005, 19110, 19152, 19344, 19530, 19747, 19760, 20160, 20272, 20384, 20615, 20634, 20748, 20832, 21177, 21204, 21280, 21720, 21840, 22230, 22320, 22344, 22444, 22568, 22785, 22806, 22932, 22971, 23520, 23530, 23560, 23712, 23940, 24073, 24180, 24206, 24304, 24738, 25340, 25389, 25480, 25536, 25792, 25935, 26040, 26064, 26208, 26505, 26607, 27342, 27360, 27512, 27664, 27930, 28055, 28210, 28224, 28236, 28272, 28665, 28861, 28960, 29016, 29120, 29640, 29760, 29792, 30380, 30408, 30576, 30628, 30951, 31122, 31248, 31920, 32240, 32580, 32760, 32942, 32984, 33516, 33666, 33852, 34390, 34580, 34720, 34752, 35280, 35295, 35340, 35476, 35568, 36270, 36309, 36456, 37107, 37240, 37440, 37648, 37696, 38010, 38220, 38285, 38304, 38688, 39060, 39277, 39494, 39520, 40544, 40768, 41230, 41268, 41496, 41664, 41895, 42315, 42354, 42408, 42560, 43440, 43680, 44345, 44460, 44640, 44688, 44707, 44888, 45136, 45570, 45612, 45864, 45942, 47040, 47060, 47120, 47424, 47880, 48146, 48360, 48412, 48608, 49413, 49476, 50499, 50680, 50778, 50960, 51585, 51870, 52080, 52128, 52416, 53010, 53214, 53599, 54684, 54720, 55024, 55328, 55860, 56110, 56420, 56472, 56544, 57015, 57330, 57722, 57920, 58032, 59241, 59280, 59584, 60515, 60760, 60816, 61152, 61256, 61845, 61902, 62244, 62496, 63840, 64480, 65160, 65520, 65884, 65968, 67032, 67332, 67704, 68355, 68780, 68913, 69160, 69440, 70560, 70590, 70680, 70952, 71136, 72219, 72540, 72618, 72912, 72943, 74214, 74480, 75296, 76020, 76440, 76570, 76608, 77376, 77805, 78120, 78554, 78988, 79040, 79821, 81088, 82355, 82460, 82536, 82992, 83790, 84165, 84630, 84708, 84816, 86583, 86880, 87360, 88690, 88920, 89280, 89376, 89414, 89776, 90272, 91140, 91224, 91728, 91884, 94120, 94240, 95760, 96292, 96720, 96824, 97216, 98735, 98826, 98952, 100998, 101360, 101556, 101920, 103170, 103740, 104160, 104256, 105885, 106020, 106428, 106609, 107198, 108927, 109368, 110048, 110656, 111720, 112220, 112840, 112944, 113088, 114030, 114660, 114855, 115297, 115444, 116064, 117831, 118482, 118560, 120365, 121030, 121520, 121632, 122304, 122512, 123690, 123804, 124488, 124992, 126945, 127680, 128960, 130320, 131040, 131768, 131936, 133035, 134064, 134121, 134664, 135408, 136710, 137560, 137826, 138320, 141120, 141180, 141360, 141904, 142272, 144305, 144438, 145080, 145236, 145824, 145886, 148239, 148428, 148960, 150592, 152040, 152880, 153140, 154755, 155610, 156240, 157108, 157976, 159642, 160797, 164710, 164920, 165072, 165984, 167580, 168330, 168511, 169260, 169416, 169632, 173166, 173760, 177380, 177723, 177840, 178752, 178828, 179552, 180544, 181545, 182280, 182448, 183456, 183768, 185535, 188240, 188480, 191520, 192584, 193440, 193648, 196385, 197470, 197652, 197904, 201996, 202720, 203112, 203840, 206340, 207480, 208320, 211770, 212040, 212856, 213218, 214396, 216657, 217854, 218736, 218829, 220096, 223440, 223535, 224440, 225680, 225888, 228060, 229320, 229710, 230594, 230888, 232128, 235662, 236964, 237120, 240730, 242060, 243040, 243264, 245024, 247065, 247380, 247608, 248976, 252495, 253890, 259749, 260640, 262080, 263536, 263872, 266070, 267995, 268128, 268242, 269328, 270816, 273420, 274939, 275120, 275652, 276640, 282360, 282720, 283808, 288610, 288876, 290160, 290472, 291648, 291772, 296205, 296478, 296856, 297920, 304080, 305760, 306280, 309510, 311220, 312480, 312949, 314216, 315952, 319284, 319827, 321594, 329420, 329840, 330144, 331968, 335160, 336660, 337022, 338520, 338832, 339264, 344565, 345891, 346332, 353493, 354760, 355446, 355680, 357656, 359104, 361095, 363090, 364560, 364715, 364896, 366912, 367536, 371070, 375193, 376480, 383040, 385168, 386880, 387296, 392770, 394940, 395304, 395808, 399105, 402363, 403992, 405440, 406224, 412680, 414960, 423540, 424080, 425712, 426436, 428792, 432915, 433314, 435708, 437472, 437658, 446880, 447070, 448880, 451360, 451776, 456120, 458640, 459420, 461188, 461776, 471324, 473928, 481460, 482391, 484120, 486080, 490048, 494130, 494760, 495216, 497952, 504990, 505533, 507780, 510601, 519498, 521280, 527072, 532140, 533045, 535990, 536256, 536484, 538656, 541632, 544635, 546840, 549878, 550240, 551304, 553280, 564720, 565440, 567616, 576485, 577220, 577752, 580320, 580944, 583544, 589155, 592410, 592956, 593712, 608160, 611520, 612560, 619020, 622440, 624960, 625898, 628432, 631904, 638568, 639654, 643188, 656487, 658840, 659680, 660288, 670320, 670605, 673320, 674044, 677040, 677664, 689130, 691782, 692664, 706986, 709520, 710892, 711360, 715312, 722190, 726180, 729120, 729430, 729792, 735072, 741195, 742140, 746263, 750386, 752960, 770336, 774592, 785540, 789880, 790608, 791616, 798210, 803985, 804726, 807984, 812448, 824817, 825360, 829920, 842555, 847080, 848160, 851424, 852872, 857584, 865830, 866628, 871416, 874944, 875316, 888615, 893760, 894140, 897760, 902720, 912240, 917280, 918840, 922376, 923552, 938847, 942648, 947856, 959481, 962920, 964782, 968240, 988260, 989520, 990432, 995904, 1009980, 1011066, 1015560, 1021202, 1037673, 1038996, 1054144, 1064280, 1066090, 1071980, 1072968, 1077312, 1083285, 1089270, 1093680, 1094145, 1099756, 1100480, 1102608, 1125579, 1129440, 1152970, 1154440, 1155504, 1160640, 1161888, 1167088, 1178310, 1184820, 1185912, 1187424, 1216320, 1225120, 1238040, 1244880, 1251796, 1256864, 1263808, 1277136, 1279308, 1286376, 1298745, 1312974, 1317680, 1319360, 1340640, 1341210, 1346640, 1348088, 1354080, 1355328, 1374695, 1378260, 1383564, 1385328, 1385917, 1413972, 1419040, 1421784, 1430624, 1444380, 1452360, 1458240, 1458860, 1470144, 1482390, 1484280, 1492526, 1500772, 1516599, 1531803, 1540672, 1564745, 1571080, 1579760, 1581216, 1596420, 1599135, 1607970, 1609452, 1615968, 1624896, 1649634, 1650720, 1659840, 1685110, 1694160, 1696320, 1702848, 1705744, 1715168, 1729455, 1731660, 1733256, 1742832, 1750632, 1767465, 1777230, 1788280, 1795520, 1824480, 1834560, 1837680, 1844752, 1847104, 1875965, 1877694, 1885296, 1895712, 1918962, 1925840, 1929564, 1936480, 1976520, 1979040, 1980864, 2011815, 2019960, 2022132, 2031120, 2042404, 2075346, 2077992, 2128560, 2132180, 2143960, 2145936, 2166570, 2178540, 2187360, 2188290, 2190643, 2199512, 2205216, 2238789, 2251158, 2258880, 2305940, 2308880, 2311008, 2323776, 2334176, 2356620, 2369640, 2371824, 2374848, 2411955, 2450240, 2474451, 2476080, 2489760, 2503592, 2513728, 2527665, 2553005, 2554272, 2558616, 2572752, 2597490, 2625948, 2635360, 2681280, 2682420, 2693280, 2696176, 2708160, 2749390, 2756520, 2767128, 2770656, 2771834, 2816541, 2827944, 2838080, 2843568, 2861248, 2888760, 2904720, 2917720, 2964780, 2968560, 2985052, 3001544, 3033198, 3063606, 3129490, 3142160, 3159520, 3162432, 3192840, 3198270, 3215940, 3218904, 3231936, 3282435, 3299268, 3301440, 3370220, 3376737, 3388320, 3411488, 3430336, 3458910, 3463320, 3466512, 3485664, 3501264, 3534930, 3554460, 3574207, 3576560, 3648960, 3675360, 3689504, 3731315, 3751930, 3755388, 3770592, 3791424, 3837924, 3851680, 3859128, 3872960, 3953040, 3958080, 4023630, 4039920, 4044264, 4062240, 4084808, 4124085, 4150692, 4155984, 4157751, 4257120, 4264360, 4287920, 4291872, 4333140, 4357080, 4374720, 4376580, 4381286, 4399024, 4410432, 4477578, 4502316, 4595409, 4611880, 4617760, 4622016, 4668352, 4694235, 4713240, 4739280, 4743648, 4797405, 4823910, 4948902, 4952160, 4979520, 5007184, 5055330, 5106010, 5108544, 5117232, 5145504, 5188365, 5194980, 5223841, 5251896, 5270720, 5364840, 5386560, 5392352, 5498780, 5513040, 5534256, 5541312, 5543668, 5627895, 5633082, 5655888, 5687136, 5777520, 5809440, 5835440, 5929560, 5937120, 5970104, 6003088, 6066396, 6127212, 6258980, 6284320, 6319040, 6385680, 6396540, 6431880, 6437808, 6564870, 6571929, 6598536, 6716367, 6740440, 6753474, 6776640, 6822976, 6917820, 6926640, 6929585, 6933024, 6971328, 7002528, 7069860, 7108920, 7148414, 7153120, 7350720, 7379008, 7462630, 7503860, 7510776, 7541184, 7582995, 7659015, 7675848, 7703360, 7718256, 7906080, 8047260, 8079840, 8088528, 8124480, 8169616, 8248170, 8301384, 8311968, 8315502, 8514240, 8528720, 8575840, 8583744, 8666280, 8714160, 8753160, 8762572, 8798048, 8955156, 9004632, 9190818, 9223760, 9235520, 9388470, 9426480, 9478560, 9487296, 9594810, 9647820, 9701419, 9897804, 9904320, 10014368, 10110660, 10212020, 10234464, 10291008, 10376730, 10389960, 10447682, 10503792, 10722621, 10729680, 10784704, 10953215, 10997560, 11026080, 11068512, 11087336, 11193945, 11255790, 11266164, 11311776, 11374272, 11555040, 11618880, 11670880, 11859120, 11874240, 11940208, 12006176, 12132792, 12254424, 12372255, 12473253, 12517960, 12568640, 12771360, 12793080, 12863760, 12875616, 13129740, 13143858, 13197072, 13432734, 13480880, 13506948, 13835640, 13853280, 13859170, 13866048, 14005056, 14082705, 14139720, 14217840, 14296828, 14306240, 14925260, 15007720, 15021552, 15165990, 15318030, 15351696, 15436512, 15671523, 15812160, 16094520, 16159680, 16177056, 16339232, 16496340, 16602768, 16623936, 16631004, 16883685, 17057440, 17151680, 17332560, 17428320, 17506320, 17525144, 17596096, 17871035, 17910312, 18009264, 18381636, 18447520, 18776940, 18852960, 18957120, 19189620, 19295640, 19402838, 19715787, 19795608, 20028736, 20221320, 20424040, 20468928, 20753460, 20779920, 20788755, 20895364, 21007584, 21445242, 21459360, 21906430, 21995120, 22052160, 22137024, 22174672, 22387890, 22511580, 22532328, 22623552, 22977045, 23110080, 23341760, 23718240, 23880416, 24012352, 24265584, 24508848, 24744510, 24946506, 25035920, 25542720, 25586160, 25727520, 25751232, 26119205, 26259480, 26287716, 26394144, 26865468, 26961760, 27013896, 27671280, 27706560, 27718340, 28165410, 28279440, 28435680, 28593656, 29104257, 29850520, 30015440, 30043104, 30331980, 30636060, 30703392, 30873024, 31343046, 32167863, 32189040, 32354112, 32678464, 32859645, 32992680, 33205536, 33262008, 33581835, 33767370, 34114880, 34665120, 34856640, 35012640, 35050288, 35742070, 35820624, 36018528, 36763272, 36895040, 37553880, 37705920, 38379240, 38591280, 38805676, 39431574, 39591216, 40442640, 40848080, 41506920, 41559840, 41577510, 41790728, 42015168, 42890484, 42918720, 43812860, 43990240, 44349344, 44775780, 45023160, 45064656, 45954090, 47014569, 47436480, 47760832, 48507095, 48531168, 49017696, 49489020, 49893012, 50071840, 51172320, 51455040, 52238410, 52518960, 52575432, 52788288, 53613105, 53730936, 53923520, 54027792, 55342560, 55436680, 56330820, 56558880, 56871360, 57187312, 58208514, 59701040, 60030880, 60086208, 60663960, 61272120, 61406784, 62366265, 62686092, 64335726, 64378080, 65719290, 65985360, 66411072, 66524016, 67163670, 67534740, 67909933, 69330240, 70025280, 70100576, 71484140, 71641248, 72037056, 73526544, 75107760, 76758480, 77182560, 77611352, 78357615, 78863148, 79182432, 80885280, 81696160, 83013840, 83119680, 83155020, 83581456, 85780968, 87312771, 87625720, 87980480, 88698688, 89551560, 90046320, 90129312, 91908180, 94029138, 97014190, 97062336, 98035392, 98578935, 98978040, 99786024, 100143680, 102344640, 104476820, 105037920, 105150864, 107226210, 107461872, 108055584, 110685120, 110873360, 112661640, 113117760, 114374624, 116417028, 119402080, 120061760, 121327920, 122544240, 124732530, 125372184, 128671452, 128756160, 131438580, 131970720, 133048032, 134327340, 135069480, 135819866, 140201152, 142968280, 143282496, 145521285, 147053088, 150215520, 153516960, 154365120, 155222704, 156715230, 157726296, 158364864, 160839315, 161770560, 163392320, 166027680, 166310040, 167162912, 171561936, 174625542, 175251440, 179103120, 180092640, 180258624, 183816360, 188058276, 194028380, 197157870, 197956080, 199572048, 203729799, 208953640, 210075840, 210301728, 214452420, 214923744, 216111168, 221746720, 225323280, 228749248, 232834056, 235072845, 238804160, 242655840, 245088480, 249465060, 250744368, 257342904, 262877160, 263941440, 266096064, 268654680, 270138960, 271639732, 285936560, 291042570, 294106176, 300431040, 307033920, 310445408, 313430460, 315452592, 321678630, 332055360, 332620080, 334325824, 339549665, 343123872, 349251084, 350502880, 358206240, 360185280, 367632720, 376116552, 388056760, 394315740, 395912160, 399144096, 407459598, 417907280, 420603456, 428904840, 429847488, 436563855, 443493440, 450646560, 465668112, 470145690, 485311680, 490176960, 498930120, 501488736, 514685808, 525754320, 537309360, 540277920, 543279464, 571873120, 582085140, 611189397, 620890816, 626860920, 630905184, 643357260, 665240160, 679099330, 686247744, 698502168, 701005760, 716412480, 735265440, 752233104, 776113520, 788631480, 791824320, 798288192, 814919196, 835814560, 857809680, 873127710, 901293120, 931336224, 940291380, 997860240, 1002977472, 1018648995, 1029371616, 1051508640, 1074618720, 1080555840, 1086558928, 1143746240, 1164170280, 1222378794, 1253721840, 1261810368, 1286714520, 1330480320, 1358198660, 1397004336, 1470530880, 1504466208, 1552227040, 1577262960, 1629838392, 1671629120, 1715619360, 1746255420, 1862672448, 1880582760, 1995720480, 2037297990, 2058743232, 2103017280, 2149237440, 2173117856, 2328340560, 2444757588, 2507443680, 2573429040, 2716397320, 2794008672, 3008932416, 3055946985, 3104454080, 3154525920, 3259676784, 3431238720, 3492510840, 3761165520, 3991440960, 4074595980, 4346235712, 4656681120, 4889515176, 5014887360, 5146858080, 5432794640, 5588017344, 6111893970, 6309051840, 6519353568, 6985021680, 7522331040, 8149191960, 9313362240, 9779030352, 10293716160, 10865589280, 12223787940, 13038707136, 13970043360, 15044662080, 16298383920, 19558060704, 21731178560, 24447575880, 27940086720, 32596767840, 39116121408, 48895151760, 65193535680, 97790303520, 195580607040]

約数ペア:

[(1, 195580607040), (2, 97790303520), (3, 65193535680), (4, 48895151760), (5, 39116121408), (6, 32596767840), (7, 27940086720), (8, 24447575880), (9, 21731178560), (10, 19558060704), (12, 16298383920), (13, 15044662080), (14, 13970043360), (15, 13038707136), (16, 12223787940), (18, 10865589280), (19, 10293716160), (20, 9779030352), (21, 9313362240), (24, 8149191960), (26, 7522331040), (28, 6985021680), (30, 6519353568), (31, 6309051840), (32, 6111893970), (35, 5588017344), (36, 5432794640), (38, 5146858080), (39, 5014887360), (40, 4889515176), (42, 4656681120), (45, 4346235712), (48, 4074595980), (49, 3991440960), (52, 3761165520), (56, 3492510840), (57, 3431238720), (60, 3259676784), (62, 3154525920), (63, 3104454080), (64, 3055946985), (65, 3008932416), (70, 2794008672), (72, 2716397320), (76, 2573429040), (78, 2507443680), (80, 2444757588), (84, 2328340560), (90, 2173117856), (91, 2149237440), (93, 2103017280), (95, 2058743232), (96, 2037297990), (98, 1995720480), (104, 1880582760), (105, 1862672448), (112, 1746255420), (114, 1715619360), (117, 1671629120), (120, 1629838392), (124, 1577262960), (126, 1552227040), (130, 1504466208), (133, 1470530880), (140, 1397004336), (144, 1358198660), (147, 1330480320), (152, 1286714520), (155, 1261810368), (156, 1253721840), (160, 1222378794), (168, 1164170280), (171, 1143746240), (180, 1086558928), (181, 1080555840), (182, 1074618720), (186, 1051508640), (190, 1029371616), (192, 1018648995), (195, 1002977472), (196, 997860240), (208, 940291380), (210, 931336224), (217, 901293120), (224, 873127710), (228, 857809680), (234, 835814560), (240, 814919196), (245, 798288192), (247, 791824320), (248, 788631480), (252, 776113520), (260, 752233104), (266, 735265440), (273, 716412480), (279, 701005760), (280, 698502168), (285, 686247744), (288, 679099330), (294, 665240160), (304, 643357260), (310, 630905184), (312, 626860920), (315, 620890816), (320, 611189397), (336, 582085140), (342, 571873120), (360, 543279464), (362, 540277920), (364, 537309360), (372, 525754320), (380, 514685808), (390, 501488736), (392, 498930120), (399, 490176960), (403, 485311680), (416, 470145690), (420, 465668112), (434, 450646560), (441, 443493440), (448, 436563855), (455, 429847488), (456, 428904840), (465, 420603456), (468, 417907280), (480, 407459598), (490, 399144096), (494, 395912160), (496, 394315740), (504, 388056760), (520, 376116552), (532, 367632720), (543, 360185280), (546, 358206240), (558, 350502880), (560, 349251084), (570, 343123872), (576, 339549665), (585, 334325824), (588, 332620080), (589, 332055360), (608, 321678630), (620, 315452592), (624, 313430460), (630, 310445408), (637, 307033920), (651, 300431040), (665, 294106176), (672, 291042570), (684, 285936560), (720, 271639732), (724, 270138960), (728, 268654680), (735, 266096064), (741, 263941440), (744, 262877160), (760, 257342904), (780, 250744368), (784, 249465060), (798, 245088480), (806, 242655840), (819, 238804160), (832, 235072845), (840, 232834056), (855, 228749248), (868, 225323280), (882, 221746720), (905, 216111168), (910, 214923744), (912, 214452420), (930, 210301728), (931, 210075840), (936, 208953640), (960, 203729799), (980, 199572048), (988, 197956080), (992, 197157870), (1008, 194028380), (1040, 188058276), (1064, 183816360), (1085, 180258624), (1086, 180092640), (1092, 179103120), (1116, 175251440), (1120, 174625542), (1140, 171561936), (1170, 167162912), (1176, 166310040), (1178, 166027680), (1197, 163392320), (1209, 161770560), (1216, 160839315), (1235, 158364864), (1240, 157726296), (1248, 156715230), (1260, 155222704), (1267, 154365120), (1274, 153516960), (1302, 150215520), (1330, 147053088), (1344, 145521285), (1365, 143282496), (1368, 142968280), (1395, 140201152), (1440, 135819866), (1448, 135069480), (1456, 134327340), (1470, 133048032), (1482, 131970720), (1488, 131438580), (1519, 128756160), (1520, 128671452), (1560, 125372184), (1568, 124732530), (1596, 122544240), (1612, 121327920), (1629, 120061760), (1638, 119402080), (1680, 116417028), (1710, 114374624), (1729, 113117760), (1736, 112661640), (1764, 110873360), (1767, 110685120), (1810, 108055584), (1820, 107461872), (1824, 107226210), (1860, 105150864), (1862, 105037920), (1872, 104476820), (1911, 102344640), (1953, 100143680), (1960, 99786024), (1976, 98978040), (1984, 98578935), (1995, 98035392), (2015, 97062336), (2016, 97014190), (2080, 94029138), (2128, 91908180), (2170, 90129312), (2172, 90046320), (2184, 89551560), (2205, 88698688), (2223, 87980480), (2232, 87625720), (2240, 87312771), (2280, 85780968), (2340, 83581456), (2352, 83155020), (2353, 83119680), (2356, 83013840), (2394, 81696160), (2418, 80885280), (2470, 79182432), (2480, 78863148), (2496, 78357615), (2520, 77611352), (2534, 77182560), (2548, 76758480), (2604, 75107760), (2660, 73526544), (2715, 72037056), (2730, 71641248), (2736, 71484140), (2790, 70100576), (2793, 70025280), (2821, 69330240), (2880, 67909933), (2896, 67534740), (2912, 67163670), (2940, 66524016), (2945, 66411072), (2964, 65985360), (2976, 65719290), (3038, 64378080), (3040, 64335726), (3120, 62686092), (3136, 62366265), (3185, 61406784), (3192, 61272120), (3224, 60663960), (3255, 60086208), (3258, 60030880), (3276, 59701040), (3360, 58208514), (3420, 57187312), (3439, 56871360), (3458, 56558880), (3472, 56330820), (3528, 55436680), (3534, 55342560), (3620, 54027792), (3627, 53923520), (3640, 53730936), (3648, 53613105), (3705, 52788288), (3720, 52575432), (3724, 52518960), (3744, 52238410), (3801, 51455040), (3822, 51172320), (3906, 50071840), (3920, 49893012), (3952, 49489020), (3990, 49017696), (4030, 48531168), (4032, 48507095), (4095, 47760832), (4123, 47436480), (4160, 47014569), (4256, 45954090), (4340, 45064656), (4344, 45023160), (4368, 44775780), (4410, 44349344), (4446, 43990240), (4464, 43812860), (4557, 42918720), (4560, 42890484), (4655, 42015168), (4680, 41790728), (4704, 41577510), (4706, 41559840), (4712, 41506920), (4788, 40848080), (4836, 40442640), (4940, 39591216), (4960, 39431574), (5040, 38805676), (5068, 38591280), (5096, 38379240), (5187, 37705920), (5208, 37553880), (5301, 36895040), (5320, 36763272), (5430, 36018528), (5460, 35820624), (5472, 35742070), (5580, 35050288), (5586, 35012640), (5611, 34856640), (5642, 34665120), (5733, 34114880), (5792, 33767370), (5824, 33581835), (5880, 33262008), (5890, 33205536), (5928, 32992680), (5952, 32859645), (5985, 32678464), (6045, 32354112), (6076, 32189040), (6080, 32167863), (6240, 31343046), (6335, 30873024), (6370, 30703392), (6384, 30636060), (6448, 30331980), (6510, 30043104), (6516, 30015440), (6552, 29850520), (6720, 29104257), (6840, 28593656), (6878, 28435680), (6916, 28279440), (6944, 28165410), (7056, 27718340), (7059, 27706560), (7068, 27671280), (7240, 27013896), (7254, 26961760), (7280, 26865468), (7410, 26394144), (7440, 26287716), (7448, 26259480), (7488, 26119205), (7595, 25751232), (7602, 25727520), (7644, 25586160), (7657, 25542720), (7812, 25035920), (7840, 24946506), (7904, 24744510), (7980, 24508848), (8060, 24265584), (8145, 24012352), (8190, 23880416), (8246, 23718240), (8379, 23341760), (8463, 23110080), (8512, 22977045), (8645, 22623552), (8680, 22532328), (8688, 22511580), (8736, 22387890), (8820, 22174672), (8835, 22137024), (8869, 22052160), (8892, 21995120), (8928, 21906430), (9114, 21459360), (9120, 21445242), (9310, 21007584), (9360, 20895364), (9408, 20788755), (9412, 20779920), (9424, 20753460), (9555, 20468928), (9576, 20424040), (9672, 20221320), (9765, 20028736), (9880, 19795608), (9920, 19715787), (10080, 19402838), (10136, 19295640), (10192, 19189620), (10317, 18957120), (10374, 18852960), (10416, 18776940), (10602, 18447520), (10640, 18381636), (10860, 18009264), (10920, 17910312), (10944, 17871035), (11115, 17596096), (11160, 17525144), (11172, 17506320), (11222, 17428320), (11284, 17332560), (11403, 17151680), (11466, 17057440), (11584, 16883685), (11760, 16631004), (11765, 16623936), (11780, 16602768), (11856, 16496340), (11970, 16339232), (12090, 16177056), (12103, 16159680), (12152, 16094520), (12369, 15812160), (12480, 15671523), (12670, 15436512), (12740, 15351696), (12768, 15318030), (12896, 15165990), (13020, 15021552), (13032, 15007720), (13104, 14925260), (13671, 14306240), (13680, 14296828), (13756, 14217840), (13832, 14139720), (13888, 14082705), (13965, 14005056), (14105, 13866048), (14112, 13859170), (14118, 13853280), (14136, 13835640), (14480, 13506948), (14508, 13480880), (14560, 13432734), (14820, 13197072), (14880, 13143858), (14896, 13129740), (15190, 12875616), (15204, 12863760), (15288, 12793080), (15314, 12771360), (15561, 12568640), (15624, 12517960), (15680, 12473253), (15808, 12372255), (15960, 12254424), (16120, 12132792), (16290, 12006176), (16380, 11940208), (16471, 11874240), (16492, 11859120), (16758, 11670880), (16833, 11618880), (16926, 11555040), (17195, 11374272), (17290, 11311776), (17360, 11266164), (17376, 11255790), (17472, 11193945), (17640, 11087336), (17670, 11068512), (17738, 11026080), (17784, 10997560), (17856, 10953215), (18135, 10784704), (18228, 10729680), (18240, 10722621), (18620, 10503792), (18720, 10447682), (18824, 10389960), (18848, 10376730), (19005, 10291008), (19110, 10234464), (19152, 10212020), (19344, 10110660), (19530, 10014368), (19747, 9904320), (19760, 9897804), (20160, 9701419), (20272, 9647820), (20384, 9594810), (20615, 9487296), (20634, 9478560), (20748, 9426480), (20832, 9388470), (21177, 9235520), (21204, 9223760), (21280, 9190818), (21720, 9004632), (21840, 8955156), (22230, 8798048), (22320, 8762572), (22344, 8753160), (22444, 8714160), (22568, 8666280), (22785, 8583744), (22806, 8575840), (22932, 8528720), (22971, 8514240), (23520, 8315502), (23530, 8311968), (23560, 8301384), (23712, 8248170), (23940, 8169616), (24073, 8124480), (24180, 8088528), (24206, 8079840), (24304, 8047260), (24738, 7906080), (25340, 7718256), (25389, 7703360), (25480, 7675848), (25536, 7659015), (25792, 7582995), (25935, 7541184), (26040, 7510776), (26064, 7503860), (26208, 7462630), (26505, 7379008), (26607, 7350720), (27342, 7153120), (27360, 7148414), (27512, 7108920), (27664, 7069860), (27930, 7002528), (28055, 6971328), (28210, 6933024), (28224, 6929585), (28236, 6926640), (28272, 6917820), (28665, 6822976), (28861, 6776640), (28960, 6753474), (29016, 6740440), (29120, 6716367), (29640, 6598536), (29760, 6571929), (29792, 6564870), (30380, 6437808), (30408, 6431880), (30576, 6396540), (30628, 6385680), (30951, 6319040), (31122, 6284320), (31248, 6258980), (31920, 6127212), (32240, 6066396), (32580, 6003088), (32760, 5970104), (32942, 5937120), (32984, 5929560), (33516, 5835440), (33666, 5809440), (33852, 5777520), (34390, 5687136), (34580, 5655888), (34720, 5633082), (34752, 5627895), (35280, 5543668), (35295, 5541312), (35340, 5534256), (35476, 5513040), (35568, 5498780), (36270, 5392352), (36309, 5386560), (36456, 5364840), (37107, 5270720), (37240, 5251896), (37440, 5223841), (37648, 5194980), (37696, 5188365), (38010, 5145504), (38220, 5117232), (38285, 5108544), (38304, 5106010), (38688, 5055330), (39060, 5007184), (39277, 4979520), (39494, 4952160), (39520, 4948902), (40544, 4823910), (40768, 4797405), (41230, 4743648), (41268, 4739280), (41496, 4713240), (41664, 4694235), (41895, 4668352), (42315, 4622016), (42354, 4617760), (42408, 4611880), (42560, 4595409), (43440, 4502316), (43680, 4477578), (44345, 4410432), (44460, 4399024), (44640, 4381286), (44688, 4376580), (44707, 4374720), (44888, 4357080), (45136, 4333140), (45570, 4291872), (45612, 4287920), (45864, 4264360), (45942, 4257120), (47040, 4157751), (47060, 4155984), (47120, 4150692), (47424, 4124085), (47880, 4084808), (48146, 4062240), (48360, 4044264), (48412, 4039920), (48608, 4023630), (49413, 3958080), (49476, 3953040), (50499, 3872960), (50680, 3859128), (50778, 3851680), (50960, 3837924), (51585, 3791424), (51870, 3770592), (52080, 3755388), (52128, 3751930), (52416, 3731315), (53010, 3689504), (53214, 3675360), (53599, 3648960), (54684, 3576560), (54720, 3574207), (55024, 3554460), (55328, 3534930), (55860, 3501264), (56110, 3485664), (56420, 3466512), (56472, 3463320), (56544, 3458910), (57015, 3430336), (57330, 3411488), (57722, 3388320), (57920, 3376737), (58032, 3370220), (59241, 3301440), (59280, 3299268), (59584, 3282435), (60515, 3231936), (60760, 3218904), (60816, 3215940), (61152, 3198270), (61256, 3192840), (61845, 3162432), (61902, 3159520), (62244, 3142160), (62496, 3129490), (63840, 3063606), (64480, 3033198), (65160, 3001544), (65520, 2985052), (65884, 2968560), (65968, 2964780), (67032, 2917720), (67332, 2904720), (67704, 2888760), (68355, 2861248), (68780, 2843568), (68913, 2838080), (69160, 2827944), (69440, 2816541), (70560, 2771834), (70590, 2770656), (70680, 2767128), (70952, 2756520), (71136, 2749390), (72219, 2708160), (72540, 2696176), (72618, 2693280), (72912, 2682420), (72943, 2681280), (74214, 2635360), (74480, 2625948), (75296, 2597490), (76020, 2572752), (76440, 2558616), (76570, 2554272), (76608, 2553005), (77376, 2527665), (77805, 2513728), (78120, 2503592), (78554, 2489760), (78988, 2476080), (79040, 2474451), (79821, 2450240), (81088, 2411955), (82355, 2374848), (82460, 2371824), (82536, 2369640), (82992, 2356620), (83790, 2334176), (84165, 2323776), (84630, 2311008), (84708, 2308880), (84816, 2305940), (86583, 2258880), (86880, 2251158), (87360, 2238789), (88690, 2205216), (88920, 2199512), (89280, 2190643), (89376, 2188290), (89414, 2187360), (89776, 2178540), (90272, 2166570), (91140, 2145936), (91224, 2143960), (91728, 2132180), (91884, 2128560), (94120, 2077992), (94240, 2075346), (95760, 2042404), (96292, 2031120), (96720, 2022132), (96824, 2019960), (97216, 2011815), (98735, 1980864), (98826, 1979040), (98952, 1976520), (100998, 1936480), (101360, 1929564), (101556, 1925840), (101920, 1918962), (103170, 1895712), (103740, 1885296), (104160, 1877694), (104256, 1875965), (105885, 1847104), (106020, 1844752), (106428, 1837680), (106609, 1834560), (107198, 1824480), (108927, 1795520), (109368, 1788280), (110048, 1777230), (110656, 1767465), (111720, 1750632), (112220, 1742832), (112840, 1733256), (112944, 1731660), (113088, 1729455), (114030, 1715168), (114660, 1705744), (114855, 1702848), (115297, 1696320), (115444, 1694160), (116064, 1685110), (117831, 1659840), (118482, 1650720), (118560, 1649634), (120365, 1624896), (121030, 1615968), (121520, 1609452), (121632, 1607970), (122304, 1599135), (122512, 1596420), (123690, 1581216), (123804, 1579760), (124488, 1571080), (124992, 1564745), (126945, 1540672), (127680, 1531803), (128960, 1516599), (130320, 1500772), (131040, 1492526), (131768, 1484280), (131936, 1482390), (133035, 1470144), (134064, 1458860), (134121, 1458240), (134664, 1452360), (135408, 1444380), (136710, 1430624), (137560, 1421784), (137826, 1419040), (138320, 1413972), (141120, 1385917), (141180, 1385328), (141360, 1383564), (141904, 1378260), (142272, 1374695), (144305, 1355328), (144438, 1354080), (145080, 1348088), (145236, 1346640), (145824, 1341210), (145886, 1340640), (148239, 1319360), (148428, 1317680), (148960, 1312974), (150592, 1298745), (152040, 1286376), (152880, 1279308), (153140, 1277136), (154755, 1263808), (155610, 1256864), (156240, 1251796), (157108, 1244880), (157976, 1238040), (159642, 1225120), (160797, 1216320), (164710, 1187424), (164920, 1185912), (165072, 1184820), (165984, 1178310), (167580, 1167088), (168330, 1161888), (168511, 1160640), (169260, 1155504), (169416, 1154440), (169632, 1152970), (173166, 1129440), (173760, 1125579), (177380, 1102608), (177723, 1100480), (177840, 1099756), (178752, 1094145), (178828, 1093680), (179552, 1089270), (180544, 1083285), (181545, 1077312), (182280, 1072968), (182448, 1071980), (183456, 1066090), (183768, 1064280), (185535, 1054144), (188240, 1038996), (188480, 1037673), (191520, 1021202), (192584, 1015560), (193440, 1011066), (193648, 1009980), (196385, 995904), (197470, 990432), (197652, 989520), (197904, 988260), (201996, 968240), (202720, 964782), (203112, 962920), (203840, 959481), (206340, 947856), (207480, 942648), (208320, 938847), (211770, 923552), (212040, 922376), (212856, 918840), (213218, 917280), (214396, 912240), (216657, 902720), (217854, 897760), (218736, 894140), (218829, 893760), (220096, 888615), (223440, 875316), (223535, 874944), (224440, 871416), (225680, 866628), (225888, 865830), (228060, 857584), (229320, 852872), (229710, 851424), (230594, 848160), (230888, 847080), (232128, 842555), (235662, 829920), (236964, 825360), (237120, 824817), (240730, 812448), (242060, 807984), (243040, 804726), (243264, 803985), (245024, 798210), (247065, 791616), (247380, 790608), (247608, 789880), (248976, 785540), (252495, 774592), (253890, 770336), (259749, 752960), (260640, 750386), (262080, 746263), (263536, 742140), (263872, 741195), (266070, 735072), (267995, 729792), (268128, 729430), (268242, 729120), (269328, 726180), (270816, 722190), (273420, 715312), (274939, 711360), (275120, 710892), (275652, 709520), (276640, 706986), (282360, 692664), (282720, 691782), (283808, 689130), (288610, 677664), (288876, 677040), (290160, 674044), (290472, 673320), (291648, 670605), (291772, 670320), (296205, 660288), (296478, 659680), (296856, 658840), (297920, 656487), (304080, 643188), (305760, 639654), (306280, 638568), (309510, 631904), (311220, 628432), (312480, 625898), (312949, 624960), (314216, 622440), (315952, 619020), (319284, 612560), (319827, 611520), (321594, 608160), (329420, 593712), (329840, 592956), (330144, 592410), (331968, 589155), (335160, 583544), (336660, 580944), (337022, 580320), (338520, 577752), (338832, 577220), (339264, 576485), (344565, 567616), (345891, 565440), (346332, 564720), (353493, 553280), (354760, 551304), (355446, 550240), (355680, 549878), (357656, 546840), (359104, 544635), (361095, 541632), (363090, 538656), (364560, 536484), (364715, 536256), (364896, 535990), (366912, 533045), (367536, 532140), (371070, 527072), (375193, 521280), (376480, 519498), (383040, 510601), (385168, 507780), (386880, 505533), (387296, 504990), (392770, 497952), (394940, 495216), (395304, 494760), (395808, 494130), (399105, 490048), (402363, 486080), (403992, 484120), (405440, 482391), (406224, 481460), (412680, 473928), (414960, 471324), (423540, 461776), (424080, 461188), (425712, 459420), (426436, 458640), (428792, 456120), (432915, 451776), (433314, 451360), (435708, 448880), (437472, 447070), (437658, 446880)]