172231965360

素因数分解:

$2^4\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{83}}^1$

素因数の和:174

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 46, 48, 51, 52, 54, 56, 60, 63, 65, 68, 69, 70, 72, 78, 80, 81, 83, 84, 85, 90, 91, 92, 102, 104, 105, 108, 112, 115, 117, 119, 120, 126, 130, 135, 136, 138, 140, 144, 153, 156, 161, 162, 166, 168, 170, 180, 182, 184, 189, 195, 204, 207, 208, 210, 216, 221, 230, 234, 238, 240, 243, 249, 252, 255, 260, 270, 272, 273, 276, 280, 299, 306, 312, 315, 322, 324, 332, 336, 340, 345, 351, 357, 360, 364, 368, 378, 390, 391, 405, 408, 414, 415, 420, 432, 442, 455, 459, 460, 468, 476, 483, 486, 498, 504, 510, 520, 540, 546, 552, 560, 567, 581, 585, 595, 598, 612, 621, 624, 630, 644, 648, 663, 664, 680, 690, 702, 714, 720, 728, 729, 747, 756, 765, 780, 782, 805, 810, 816, 819, 828, 830, 840, 884, 897, 910, 918, 920, 936, 945, 952, 966, 972, 996, 1008, 1020, 1035, 1040, 1053, 1071, 1079, 1080, 1092, 1104, 1105, 1134, 1162, 1170, 1173, 1190, 1196, 1215, 1224, 1242, 1245, 1260, 1288, 1296, 1326, 1328, 1360, 1365, 1377, 1380, 1404, 1411, 1428, 1449, 1456, 1458, 1494, 1495, 1512, 1530, 1547, 1560, 1564, 1610, 1620, 1638, 1656, 1660, 1680, 1701, 1743, 1755, 1768, 1785, 1794, 1820, 1836, 1840, 1863, 1872, 1890, 1904, 1909, 1932, 1944, 1955, 1989, 1992, 2040, 2070, 2093, 2106, 2142, 2158, 2160, 2184, 2210, 2241, 2268, 2295, 2324, 2340, 2346, 2380, 2392, 2415, 2430, 2448, 2457, 2484, 2490, 2520, 2576, 2652, 2691, 2730, 2737, 2754, 2760, 2808, 2822, 2835, 2856, 2898, 2905, 2916, 2988, 2990, 3024, 3060, 3094, 3105, 3120, 3128, 3159, 3213, 3220, 3237, 3240, 3276, 3312, 3315, 3320, 3402, 3486, 3510, 3519, 3536, 3570, 3588, 3640, 3645, 3672, 3726, 3735, 3780, 3818, 3864, 3888, 3910, 3978, 3984, 4080, 4095, 4131, 4140, 4186, 4212, 4233, 4284, 4316, 4347, 4368, 4420, 4482, 4485, 4536, 4590, 4641, 4648, 4680, 4692, 4760, 4784, 4830, 4860, 4914, 4968, 4980, 5040, 5083, 5103, 5229, 5265, 5304, 5355, 5382, 5395, 5460, 5474, 5508, 5520, 5589, 5616, 5644, 5670, 5712, 5727, 5796, 5810, 5832, 5865, 5967, 5976, 5980, 6120, 6188, 6210, 6256, 6279, 6318, 6426, 6440, 6474, 6480, 6552, 6630, 6640, 6723, 6804, 6885, 6972, 7020, 7038, 7055, 7140, 7176, 7245, 7280, 7290, 7344, 7371, 7452, 7470, 7553, 7560, 7636, 7728, 7735, 7820, 7956, 8073, 8190, 8211, 8262, 8280, 8372, 8424, 8466, 8505, 8568, 8632, 8694, 8715, 8840, 8964, 8970, 9072, 9180, 9282, 9296, 9315, 9360, 9384, 9477, 9520, 9545, 9639, 9660, 9711, 9720, 9828, 9877, 9936, 9945, 9960, 10166, 10206, 10458, 10465, 10530, 10557, 10608, 10710, 10764, 10790, 10920, 10948, 11016, 11178, 11205, 11288, 11340, 11454, 11592, 11620, 11664, 11730, 11934, 11952, 11960, 12240, 12285, 12376, 12393, 12420, 12558, 12636, 12699, 12852, 12880, 12948, 13041, 13104, 13260, 13363, 13446, 13455, 13608, 13685, 13770, 13923, 13944, 14040, 14076, 14110, 14280, 14352, 14490, 14580, 14742, 14904, 14940, 15106, 15120, 15249, 15272, 15470, 15640, 15687, 15795, 15912, 16065, 16146, 16185, 16380, 16422, 16524, 16560, 16744, 16767, 16848, 16932, 17010, 17136, 17181, 17264, 17388, 17430, 17595, 17680, 17901, 17928, 17940, 18343, 18360, 18564, 18630, 18768, 18837, 18954, 19090, 19278, 19320, 19422, 19440, 19656, 19754, 19890, 19920, 20169, 20332, 20412, 20655, 20916, 20930, 21060, 21114, 21165, 21420, 21528, 21580, 21735, 21840, 21896, 22032, 22113, 22356, 22410, 22576, 22659, 22680, 22908, 23184, 23205, 23240, 23460, 23868, 23920, 24219, 24570, 24633, 24752, 24786, 24817, 24840, 25116, 25272, 25398, 25415, 25515, 25704, 25896, 26082, 26145, 26520, 26726, 26892, 26910, 27216, 27370, 27540, 27846, 27888, 27945, 28080, 28152, 28220, 28560, 28635, 28917, 28980, 29133, 29160, 29484, 29631, 29808, 29835, 29880, 30212, 30498, 30544, 30940, 31280, 31374, 31395, 31590, 31671, 31824, 32130, 32292, 32370, 32453, 32760, 32844, 33048, 33488, 33534, 33615, 33864, 34020, 34362, 34776, 34860, 35190, 35581, 35802, 35856, 35880, 36686, 36720, 36855, 37128, 37260, 37674, 37765, 37908, 38097, 38180, 38556, 38640, 38844, 39123, 39312, 39508, 39780, 40089, 40338, 40365, 40664, 40824, 41055, 41310, 41769, 41832, 41860, 42120, 42228, 42330, 42840, 43056, 43160, 43470, 43792, 44226, 44712, 44820, 45318, 45360, 45747, 45816, 46410, 46480, 46920, 47061, 47385, 47736, 48195, 48438, 48555, 49140, 49266, 49385, 49572, 49634, 49680, 50232, 50544, 50796, 50830, 51030, 51408, 51543, 51792, 52164, 52290, 52785, 53040, 53452, 53703, 53784, 53820, 54740, 55029, 55080, 55692, 55890, 56304, 56440, 56511, 57270, 57834, 57960, 58266, 58320, 58968, 59262, 59670, 59760, 60424, 60507, 60996, 61880, 61965, 62748, 62790, 63180, 63342, 63495, 64260, 64584, 64740, 64906, 65205, 65520, 65688, 66096, 66339, 66815, 67068, 67230, 67728, 67977, 68040, 68724, 69552, 69615, 69720, 70380, 71162, 71604, 71760, 72657, 73372, 73710, 73899, 74256, 74451, 74520, 75348, 75530, 75816, 76194, 76245, 76360, 77112, 77688, 78246, 78435, 79016, 79560, 80178, 80676, 80730, 81328, 81648, 82110, 82620, 83538, 83664, 83720, 83835, 84240, 84456, 84660, 85680, 85905, 86320, 86751, 86940, 87399, 88452, 88893, 89424, 89505, 89640, 90636, 91494, 91632, 91715, 92820, 93840, 94122, 94185, 94770, 95013, 95472, 96390, 96876, 97110, 97359, 98280, 98532, 98770, 99144, 99268, 100464, 100845, 101592, 101660, 102060, 103086, 104328, 104580, 105570, 106743, 106904, 107406, 107568, 107640, 109480, 110058, 110160, 110565, 111384, 111780, 112880, 113022, 113295, 114291, 114540, 115668, 115920, 116532, 117369, 117936, 118524, 119340, 120267, 120848, 121014, 121095, 121992, 123165, 123760, 123930, 124085, 125307, 125496, 125580, 126360, 126684, 126990, 128401, 128520, 129168, 129480, 129812, 130410, 131376, 132678, 133630, 134136, 134460, 135954, 136080, 137241, 137448, 139230, 139440, 140760, 141183, 142324, 143208, 144585, 145314, 145665, 146744, 147420, 147798, 148155, 148902, 149040, 150696, 151060, 151632, 152388, 152490, 152720, 154224, 154629, 155376, 156492, 156870, 158032, 158355, 159120, 160356, 161109, 161352, 161460, 162265, 164220, 165087, 165240, 167076, 167440, 167670, 168912, 169320, 169533, 171810, 173502, 173719, 173880, 174798, 176904, 177786, 177905, 179010, 179280, 181272, 182988, 183430, 185640, 188244, 188370, 189540, 190026, 190485, 192780, 193752, 194220, 194718, 195615, 196560, 197064, 197540, 198288, 198536, 200445, 201690, 203184, 203320, 203931, 204120, 206172, 208656, 208845, 209160, 211140, 213486, 213808, 214812, 215280, 217971, 218960, 220116, 221130, 221697, 222768, 223353, 223560, 226044, 226590, 227171, 228582, 228735, 229080, 231336, 233064, 234738, 235305, 237048, 238680, 240534, 242028, 242190, 243984, 246330, 247860, 248170, 250614, 250992, 251160, 252720, 253368, 253980, 256802, 257040, 257715, 258960, 259624, 260820, 262197, 265356, 266679, 267260, 268272, 268515, 268920, 271908, 274482, 274896, 275145, 278460, 281520, 282366, 282555, 284648, 285039, 286416, 289170, 290628, 291330, 292077, 293488, 294840, 295596, 296310, 297804, 301392, 302120, 302535, 304776, 304980, 309258, 312984, 313740, 316710, 320229, 320712, 322218, 322704, 322920, 324530, 328440, 330174, 330480, 331695, 334152, 335340, 338640, 339066, 339885, 342873, 343620, 347004, 347438, 347760, 349596, 353808, 355572, 355810, 358020, 360801, 362544, 363285, 365976, 366860, 369495, 371280, 372255, 375921, 376488, 376740, 379080, 380052, 380970, 385203, 385560, 387504, 388440, 389436, 391230, 394128, 395080, 397072, 400890, 403380, 406640, 407862, 408240, 411723, 412344, 417690, 418320, 421889, 422280, 423549, 426972, 429624, 433755, 435942, 436995, 440232, 442260, 443394, 444465, 446706, 447120, 452088, 453180, 454342, 457164, 457470, 458160, 462672, 463887, 466128, 469476, 470610, 474096, 475065, 477360, 481068, 484056, 484380, 486795, 492660, 495261, 495720, 496340, 501228, 502320, 506736, 507960, 508599, 513604, 515430, 519248, 521157, 521640, 524394, 530712, 533358, 533715, 534520, 537030, 537840, 543816, 548964, 550290, 556920, 564732, 565110, 569296, 570078, 571455, 578340, 581256, 582660, 584154, 586845, 589680, 591192, 592620, 595608, 601335, 604240, 605070, 609552, 609960, 611793, 618516, 625968, 626535, 627480, 633420, 640458, 641424, 642005, 644436, 645840, 649060, 656880, 660348, 663390, 665091, 668304, 670059, 670680, 678132, 679770, 681513, 685746, 686205, 687240, 694008, 694876, 699192, 705915, 711144, 711620, 716040, 721602, 726570, 731952, 733720, 738990, 744510, 751842, 752976, 753480, 758160, 760104, 761940, 770406, 771120, 773145, 776880, 778872, 782460, 786591, 790160, 800037, 801780, 805545, 806760, 815724, 823446, 824688, 825435, 835380, 843778, 844560, 847098, 847665, 853944, 859248, 867510, 868595, 871884, 873990, 876231, 880464, 884520, 886788, 888930, 893412, 904176, 906360, 908684, 914328, 914940, 927774, 938952, 941220, 950130, 960687, 962136, 968112, 968760, 973590, 985320, 990522, 991440, 992680, 1002456, 1015920, 1017198, 1019655, 1027208, 1028619, 1030860, 1042314, 1043280, 1048788, 1061424, 1066716, 1067430, 1069040, 1074060, 1082403, 1087632, 1089855, 1097928, 1100580, 1108485, 1113840, 1116765, 1127763, 1129464, 1130220, 1135855, 1140156, 1142910, 1155609, 1156680, 1162512, 1165320, 1168308, 1173690, 1182384, 1185240, 1191216, 1202670, 1210140, 1219920, 1223586, 1235169, 1237032, 1253070, 1254960, 1265667, 1266840, 1280916, 1284010, 1288872, 1298120, 1310985, 1320696, 1326780, 1330182, 1333395, 1340118, 1341360, 1356264, 1359540, 1363026, 1371492, 1372410, 1374480, 1388016, 1389752, 1391661, 1398384, 1411830, 1422288, 1423240, 1425195, 1432080, 1443204, 1453140, 1460385, 1467440, 1477980, 1485783, 1489020, 1503684, 1506960, 1520208, 1523880, 1525797, 1540812, 1546290, 1557744, 1563471, 1564920, 1573182, 1600074, 1601145, 1603560, 1611090, 1613520, 1631448, 1646892, 1650870, 1670760, 1687556, 1694196, 1695330, 1707888, 1714365, 1735020, 1737190, 1743768, 1747980, 1752462, 1769040, 1773576, 1777860, 1786824, 1804005, 1812720, 1817368, 1828656, 1829880, 1835379, 1855548, 1877904, 1879605, 1882440, 1900260, 1921374, 1924272, 1926015, 1937520, 1947180, 1970640, 1981044, 1985360, 1995273, 2004912, 2010177, 2034396, 2039310, 2044539, 2054416, 2057238, 2058615, 2061720, 2084628, 2097576, 2109445, 2117745, 2133432, 2134860, 2148120, 2164806, 2179710, 2195856, 2201160, 2216970, 2233530, 2255526, 2258928, 2260440, 2271710, 2280312, 2285820, 2311218, 2313360, 2319435, 2330640, 2336616, 2347380, 2370480, 2400111, 2405340, 2420280, 2447172, 2470338, 2474064, 2476305, 2506140, 2531334, 2533680, 2542995, 2561832, 2568020, 2577744, 2596240, 2605785, 2621970, 2628693, 2641392, 2653560, 2660364, 2666790, 2680236, 2712528, 2719080, 2726052, 2742984, 2744820, 2779504, 2783322, 2823660, 2846480, 2850390, 2882061, 2886408, 2906280, 2920770, 2953223, 2955960, 2971566, 2978040, 3007368, 3047760, 3051594, 3058965, 3081624, 3092580, 3126942, 3129840, 3146364, 3200148, 3202290, 3207120, 3222180, 3247209, 3262896, 3293784, 3301740, 3325455, 3341520, 3350295, 3375112, 3388392, 3390660, 3407565, 3428730, 3466827, 3470040, 3474380, 3487536, 3495960, 3504924, 3547152, 3555720, 3573648, 3608010, 3634736, 3659760, 3670758, 3705507, 3711096, 3759210, 3764880, 3797001, 3800520, 3842748, 3852030, 3894360, 3932955, 3962088, 3990546, 4000185, 4020354, 4068792, 4078620, 4089078, 4114476, 4117230, 4123440, 4169256, 4195152, 4218890, 4235490, 4266864, 4269720, 4296240, 4329612, 4359420, 4381155, 4402320, 4433940, 4457349, 4467060, 4511052, 4520880, 4543420, 4560624, 4571640, 4622436, 4638870, 4673232, 4690413, 4694760, 4800222, 4803435, 4810680, 4840560, 4894344, 4940676, 4952610, 5012280, 5062668, 5085990, 5123664, 5136040, 5143095, 5211570, 5243940, 5257386, 5307120, 5320728, 5333580, 5360472, 5412015, 5438160, 5452104, 5485968, 5489640, 5506137, 5566644, 5638815, 5647320, 5700780, 5764122, 5772816, 5778045, 5812560, 5841540, 5906446, 5911920, 5943132, 5956080, 6014736, 6030531, 6103188, 6117930, 6133617, 6163248, 6175845, 6185160, 6253884, 6292728, 6328335, 6400296, 6404580, 6444360, 6494418, 6587568, 6603480, 6650910, 6700590, 6750224, 6776784, 6781320, 6815130, 6857460, 6933654, 6940080, 6948760, 6958305, 6991920, 7009848, 7111440, 7200333, 7216020, 7341516, 7411014, 7422192, 7428915, 7518420, 7594002, 7601040, 7628985, 7685496, 7704060, 7788720, 7817355, 7865910, 7886079, 7924176, 7981092, 8000370, 8040708, 8137584, 8157240, 8178156, 8228952, 8234460, 8338512, 8437780, 8470980, 8539440, 8646183, 8659224, 8718840, 8762310, 8859669, 8867880, 8914698, 8934120, 9022104, 9086840, 9143280, 9176895, 9244872, 9277740, 9380826, 9389520, 9600444, 9606870, 9621360, 9741627, 9788688, 9881352, 9905220, 9976365, 10024560, 10050885, 10125336, 10171980, 10222695, 10272080, 10286190, 10400481, 10423140, 10487880, 10514772, 10641456, 10667160, 10720944, 10824030, 10904208, 10979280, 11012274, 11133288, 11277630, 11294640, 11391003, 11401560, 11528244, 11556090, 11683080, 11812892, 11886264, 12000555, 12061062, 12206376, 12235860, 12267234, 12351690, 12370320, 12507768, 12585456, 12656670, 12800592, 12809160, 12888720, 12988836, 13143465, 13206960, 13301820, 13372047, 13401180, 13562640, 13630260, 13714920, 13867308, 13897520, 13916610, 14019696, 14071239, 14400666, 14410305, 14432040, 14683032, 14766115, 14822028, 14857830, 15036840, 15188004, 15257970, 15370992, 15408120, 15634710, 15731820, 15772158, 15962184, 16000740, 16081416, 16236045, 16314480, 16356312, 16457904, 16468920, 16875560, 16941960, 17292366, 17318448, 17334135, 17437680, 17524620, 17719338, 17735760, 17829396, 17868240, 18044208, 18091593, 18173680, 18353790, 18400851, 18489744, 18527535, 18555480, 18761652, 18985005, 19200888, 19213740, 19483254, 19762704, 19810440, 19952730, 20101770, 20250672, 20343960, 20445390, 20572380, 20800962, 20846280, 20975760, 21029544, 21334320, 21648060, 22024548, 22266576, 22286745, 22555260, 22782006, 22803120, 23056488, 23112180, 23366160, 23452065, 23625784, 23658237, 23772528, 24001110, 24122124, 24412752, 24471720, 24534468, 24703380, 25015536, 25313340, 25618320, 25938549, 25977672, 26286930, 26579007, 26603640, 26744094, 26802360, 27260520, 27429840, 27530685, 27734616, 27833220, 28142478, 28801332, 28820610, 28864080, 29366064, 29532230, 29644056, 29715660, 30073680, 30152655, 30376008, 30515940, 30668085, 30816240, 31201443, 31269420, 31463640, 31544316, 31924368, 32001480, 32162832, 32472090, 32712624, 32937840, 33751120, 33883920, 34173009, 34584732, 34668270, 35049240, 35438676, 35658792, 36001665, 36183186, 36707580, 36801702, 37055070, 37110960, 37523304, 37970010, 38401776, 38427480, 38966508, 39430395, 39620880, 39905460, 40203540, 40687920, 40890780, 41144760, 41601924, 41692560, 42059088, 42213717, 43230915, 43296120, 44049096, 44298345, 44573490, 45110520, 45564012, 46112976, 46224360, 46904130, 47251568, 47316474, 48002220, 48244248, 48708135, 48943440, 49068936, 49406760, 50626680, 51877098, 51955344, 52002405, 52573860, 53158014, 53207280, 53488188, 53604720, 54521040, 55061370, 55202553, 55469232, 55666440, 56284956, 56955015, 57602664, 57641220, 59064460, 59288112, 59431320, 60305310, 60752016, 61031880, 61336170, 62402886, 62538840, 62927280, 63088632, 64002960, 64944180, 66860235, 68346018, 69169464, 69336540, 70098480, 70356195, 70877352, 71317584, 72003330, 72366372, 73415160, 73603404, 74110140, 75046608, 75940020, 76854960, 77933016, 78860790, 79737021, 79810920, 80407080, 81781560, 82289520, 83203848, 84427434, 86461830, 86592240, 88098192, 88596690, 89146980, 90221040, 90457965, 91128024, 92004255, 92448720, 93604329, 93808260, 94632948, 96004440, 96488496, 97416270, 98137872, 98813520, 101253360, 102519027, 103754196, 104004810, 105147720, 106316028, 106976376, 110122740, 110405106, 111332880, 112569912, 113910030, 115205328, 115282440, 118128920, 118291185, 118862640, 120610620, 122063760, 122672340, 124805772, 125077680, 126177264, 126641151, 129692745, 129888360, 132895035, 133720470, 136692036, 138338928, 138673080, 140712390, 141754704, 144006660, 144732744, 146830320, 147206808, 148220280, 151880040, 155866032, 156007215, 157721580, 159474042, 159621840, 160814160, 163563120, 165607659, 166407696, 168854868, 170865045, 172923660, 177193380, 178293960, 180915930, 182256048, 184008510, 187208658, 187616520, 189265896, 192008880, 194832540, 205038054, 207508392, 208009620, 210295440, 211068585, 212632056, 213952752, 220245480, 220810212, 225139824, 227820060, 230564880, 236257840, 236582370, 239211063, 241221240, 245344680, 249611544, 253282302, 259385490, 259776720, 265790070, 267440940, 273384072, 276012765, 277346160, 281424780, 288013320, 289465488, 294413616, 296440560, 303760080, 307557081, 312014430, 315443160, 318948084, 331215318, 337709736, 341730090, 345847320, 354386760, 356587920, 361831860, 368017020, 374417316, 375233040, 378531792, 389665080, 398685105, 410076108, 415016784, 416019240, 422137170, 425264112, 440490960, 441620424, 455640120, 468021645, 473164740, 478422126, 482442480, 490689360, 499223088, 506564604, 512595135, 518770980, 531580140, 534881880, 546768144, 552025530, 562849560, 576026640, 615114162, 624028860, 630886320, 633205755, 637896168, 662430636, 675419472, 683460180, 691694640, 708773520, 717633189, 723663720, 736034040, 748834632, 779330160, 797370210, 820152216, 828038295, 832038480, 844274340, 883240848, 911280240, 936043290, 946329480, 956844252, 1013129208, 1025190270, 1037541960, 1063160280, 1069763760, 1104051060, 1125699120, 1196055315, 1230228324, 1248057720, 1266411510, 1275792336, 1324861272, 1366920360, 1435266378, 1447327440, 1472068080, 1497669264, 1537785405, 1594740420, 1640304432, 1656076590, 1688548680, 1872086580, 1892658960, 1913688504, 2026258416, 2050380540, 2075083920, 2126320560, 2152899567, 2208102120, 2392110630, 2460456648, 2496115440, 2532823020, 2649722544, 2733840720, 2870532756, 3075570810, 3189480840, 3312153180, 3377097360, 3588165945, 3744173160, 3827377008, 4100761080, 4305799134, 4416204240, 4784221260, 4920913296, 5065646040, 5741065512, 6151141620, 6378961680, 6624306360, 7176331890, 7488346320, 8201522160, 8611598268, 9568442520, 10131292080, 10764497835, 11482131024, 12302283240, 13248612720, 14352663780, 17223196536, 19136885040, 21528995670, 24604566480, 28705327560, 34446393072, 43057991340, 57410655120, 86115982680, 172231965360]

約数ペア:

[(1, 172231965360), (2, 86115982680), (3, 57410655120), (4, 43057991340), (5, 34446393072), (6, 28705327560), (7, 24604566480), (8, 21528995670), (9, 19136885040), (10, 17223196536), (12, 14352663780), (13, 13248612720), (14, 12302283240), (15, 11482131024), (16, 10764497835), (17, 10131292080), (18, 9568442520), (20, 8611598268), (21, 8201522160), (23, 7488346320), (24, 7176331890), (26, 6624306360), (27, 6378961680), (28, 6151141620), (30, 5741065512), (34, 5065646040), (35, 4920913296), (36, 4784221260), (39, 4416204240), (40, 4305799134), (42, 4100761080), (45, 3827377008), (46, 3744173160), (48, 3588165945), (51, 3377097360), (52, 3312153180), (54, 3189480840), (56, 3075570810), (60, 2870532756), (63, 2733840720), (65, 2649722544), (68, 2532823020), (69, 2496115440), (70, 2460456648), (72, 2392110630), (78, 2208102120), (80, 2152899567), (81, 2126320560), (83, 2075083920), (84, 2050380540), (85, 2026258416), (90, 1913688504), (91, 1892658960), (92, 1872086580), (102, 1688548680), (104, 1656076590), (105, 1640304432), (108, 1594740420), (112, 1537785405), (115, 1497669264), (117, 1472068080), (119, 1447327440), (120, 1435266378), (126, 1366920360), (130, 1324861272), (135, 1275792336), (136, 1266411510), (138, 1248057720), (140, 1230228324), (144, 1196055315), (153, 1125699120), (156, 1104051060), (161, 1069763760), (162, 1063160280), (166, 1037541960), (168, 1025190270), (170, 1013129208), (180, 956844252), (182, 946329480), (184, 936043290), (189, 911280240), (195, 883240848), (204, 844274340), (207, 832038480), (208, 828038295), (210, 820152216), (216, 797370210), (221, 779330160), (230, 748834632), (234, 736034040), (238, 723663720), (240, 717633189), (243, 708773520), (249, 691694640), (252, 683460180), (255, 675419472), (260, 662430636), (270, 637896168), (272, 633205755), (273, 630886320), (276, 624028860), (280, 615114162), (299, 576026640), (306, 562849560), (312, 552025530), (315, 546768144), (322, 534881880), (324, 531580140), (332, 518770980), (336, 512595135), (340, 506564604), (345, 499223088), (351, 490689360), (357, 482442480), (360, 478422126), (364, 473164740), (368, 468021645), (378, 455640120), (390, 441620424), (391, 440490960), (405, 425264112), (408, 422137170), (414, 416019240), (415, 415016784), (420, 410076108), (432, 398685105), (442, 389665080), (455, 378531792), (459, 375233040), (460, 374417316), (468, 368017020), (476, 361831860), (483, 356587920), (486, 354386760), (498, 345847320), (504, 341730090), (510, 337709736), (520, 331215318), (540, 318948084), (546, 315443160), (552, 312014430), (560, 307557081), (567, 303760080), (581, 296440560), (585, 294413616), (595, 289465488), (598, 288013320), (612, 281424780), (621, 277346160), (624, 276012765), (630, 273384072), (644, 267440940), (648, 265790070), (663, 259776720), (664, 259385490), (680, 253282302), (690, 249611544), (702, 245344680), (714, 241221240), (720, 239211063), (728, 236582370), (729, 236257840), (747, 230564880), (756, 227820060), (765, 225139824), (780, 220810212), (782, 220245480), (805, 213952752), (810, 212632056), (816, 211068585), (819, 210295440), (828, 208009620), (830, 207508392), (840, 205038054), (884, 194832540), (897, 192008880), (910, 189265896), (918, 187616520), (920, 187208658), (936, 184008510), (945, 182256048), (952, 180915930), (966, 178293960), (972, 177193380), (996, 172923660), (1008, 170865045), (1020, 168854868), (1035, 166407696), (1040, 165607659), (1053, 163563120), (1071, 160814160), (1079, 159621840), (1080, 159474042), (1092, 157721580), (1104, 156007215), (1105, 155866032), (1134, 151880040), (1162, 148220280), (1170, 147206808), (1173, 146830320), (1190, 144732744), (1196, 144006660), (1215, 141754704), (1224, 140712390), (1242, 138673080), (1245, 138338928), (1260, 136692036), (1288, 133720470), (1296, 132895035), (1326, 129888360), (1328, 129692745), (1360, 126641151), (1365, 126177264), (1377, 125077680), (1380, 124805772), (1404, 122672340), (1411, 122063760), (1428, 120610620), (1449, 118862640), (1456, 118291185), (1458, 118128920), (1494, 115282440), (1495, 115205328), (1512, 113910030), (1530, 112569912), (1547, 111332880), (1560, 110405106), (1564, 110122740), (1610, 106976376), (1620, 106316028), (1638, 105147720), (1656, 104004810), (1660, 103754196), (1680, 102519027), (1701, 101253360), (1743, 98813520), (1755, 98137872), (1768, 97416270), (1785, 96488496), (1794, 96004440), (1820, 94632948), (1836, 93808260), (1840, 93604329), (1863, 92448720), (1872, 92004255), (1890, 91128024), (1904, 90457965), (1909, 90221040), (1932, 89146980), (1944, 88596690), (1955, 88098192), (1989, 86592240), (1992, 86461830), (2040, 84427434), (2070, 83203848), (2093, 82289520), (2106, 81781560), (2142, 80407080), (2158, 79810920), (2160, 79737021), (2184, 78860790), (2210, 77933016), (2241, 76854960), (2268, 75940020), (2295, 75046608), (2324, 74110140), (2340, 73603404), (2346, 73415160), (2380, 72366372), (2392, 72003330), (2415, 71317584), (2430, 70877352), (2448, 70356195), (2457, 70098480), (2484, 69336540), (2490, 69169464), (2520, 68346018), (2576, 66860235), (2652, 64944180), (2691, 64002960), (2730, 63088632), (2737, 62927280), (2754, 62538840), (2760, 62402886), (2808, 61336170), (2822, 61031880), (2835, 60752016), (2856, 60305310), (2898, 59431320), (2905, 59288112), (2916, 59064460), (2988, 57641220), (2990, 57602664), (3024, 56955015), (3060, 56284956), (3094, 55666440), (3105, 55469232), (3120, 55202553), (3128, 55061370), (3159, 54521040), (3213, 53604720), (3220, 53488188), (3237, 53207280), (3240, 53158014), (3276, 52573860), (3312, 52002405), (3315, 51955344), (3320, 51877098), (3402, 50626680), (3486, 49406760), (3510, 49068936), (3519, 48943440), (3536, 48708135), (3570, 48244248), (3588, 48002220), (3640, 47316474), (3645, 47251568), (3672, 46904130), (3726, 46224360), (3735, 46112976), (3780, 45564012), (3818, 45110520), (3864, 44573490), (3888, 44298345), (3910, 44049096), (3978, 43296120), (3984, 43230915), (4080, 42213717), (4095, 42059088), (4131, 41692560), (4140, 41601924), (4186, 41144760), (4212, 40890780), (4233, 40687920), (4284, 40203540), (4316, 39905460), (4347, 39620880), (4368, 39430395), (4420, 38966508), (4482, 38427480), (4485, 38401776), (4536, 37970010), (4590, 37523304), (4641, 37110960), (4648, 37055070), (4680, 36801702), (4692, 36707580), (4760, 36183186), (4784, 36001665), (4830, 35658792), (4860, 35438676), (4914, 35049240), (4968, 34668270), (4980, 34584732), (5040, 34173009), (5083, 33883920), (5103, 33751120), (5229, 32937840), (5265, 32712624), (5304, 32472090), (5355, 32162832), (5382, 32001480), (5395, 31924368), (5460, 31544316), (5474, 31463640), (5508, 31269420), (5520, 31201443), (5589, 30816240), (5616, 30668085), (5644, 30515940), (5670, 30376008), (5712, 30152655), (5727, 30073680), (5796, 29715660), (5810, 29644056), (5832, 29532230), (5865, 29366064), (5967, 28864080), (5976, 28820610), (5980, 28801332), (6120, 28142478), (6188, 27833220), (6210, 27734616), (6256, 27530685), (6279, 27429840), (6318, 27260520), (6426, 26802360), (6440, 26744094), (6474, 26603640), (6480, 26579007), (6552, 26286930), (6630, 25977672), (6640, 25938549), (6723, 25618320), (6804, 25313340), (6885, 25015536), (6972, 24703380), (7020, 24534468), (7038, 24471720), (7055, 24412752), (7140, 24122124), (7176, 24001110), (7245, 23772528), (7280, 23658237), (7290, 23625784), (7344, 23452065), (7371, 23366160), (7452, 23112180), (7470, 23056488), (7553, 22803120), (7560, 22782006), (7636, 22555260), (7728, 22286745), (7735, 22266576), (7820, 22024548), (7956, 21648060), (8073, 21334320), (8190, 21029544), (8211, 20975760), (8262, 20846280), (8280, 20800962), (8372, 20572380), (8424, 20445390), (8466, 20343960), (8505, 20250672), (8568, 20101770), (8632, 19952730), (8694, 19810440), (8715, 19762704), (8840, 19483254), (8964, 19213740), (8970, 19200888), (9072, 18985005), (9180, 18761652), (9282, 18555480), (9296, 18527535), (9315, 18489744), (9360, 18400851), (9384, 18353790), (9477, 18173680), (9520, 18091593), (9545, 18044208), (9639, 17868240), (9660, 17829396), (9711, 17735760), (9720, 17719338), (9828, 17524620), (9877, 17437680), (9936, 17334135), (9945, 17318448), (9960, 17292366), (10166, 16941960), (10206, 16875560), (10458, 16468920), (10465, 16457904), (10530, 16356312), (10557, 16314480), (10608, 16236045), (10710, 16081416), (10764, 16000740), (10790, 15962184), (10920, 15772158), (10948, 15731820), (11016, 15634710), (11178, 15408120), (11205, 15370992), (11288, 15257970), (11340, 15188004), (11454, 15036840), (11592, 14857830), (11620, 14822028), (11664, 14766115), (11730, 14683032), (11934, 14432040), (11952, 14410305), (11960, 14400666), (12240, 14071239), (12285, 14019696), (12376, 13916610), (12393, 13897520), (12420, 13867308), (12558, 13714920), (12636, 13630260), (12699, 13562640), (12852, 13401180), (12880, 13372047), (12948, 13301820), (13041, 13206960), (13104, 13143465), (13260, 12988836), (13363, 12888720), (13446, 12809160), (13455, 12800592), (13608, 12656670), (13685, 12585456), (13770, 12507768), (13923, 12370320), (13944, 12351690), (14040, 12267234), (14076, 12235860), (14110, 12206376), (14280, 12061062), (14352, 12000555), (14490, 11886264), (14580, 11812892), (14742, 11683080), (14904, 11556090), (14940, 11528244), (15106, 11401560), (15120, 11391003), (15249, 11294640), (15272, 11277630), (15470, 11133288), (15640, 11012274), (15687, 10979280), (15795, 10904208), (15912, 10824030), (16065, 10720944), (16146, 10667160), (16185, 10641456), (16380, 10514772), (16422, 10487880), (16524, 10423140), (16560, 10400481), (16744, 10286190), (16767, 10272080), (16848, 10222695), (16932, 10171980), (17010, 10125336), (17136, 10050885), (17181, 10024560), (17264, 9976365), (17388, 9905220), (17430, 9881352), (17595, 9788688), (17680, 9741627), (17901, 9621360), (17928, 9606870), (17940, 9600444), (18343, 9389520), (18360, 9380826), (18564, 9277740), (18630, 9244872), (18768, 9176895), (18837, 9143280), (18954, 9086840), (19090, 9022104), (19278, 8934120), (19320, 8914698), (19422, 8867880), (19440, 8859669), (19656, 8762310), (19754, 8718840), (19890, 8659224), (19920, 8646183), (20169, 8539440), (20332, 8470980), (20412, 8437780), (20655, 8338512), (20916, 8234460), (20930, 8228952), (21060, 8178156), (21114, 8157240), (21165, 8137584), (21420, 8040708), (21528, 8000370), (21580, 7981092), (21735, 7924176), (21840, 7886079), (21896, 7865910), (22032, 7817355), (22113, 7788720), (22356, 7704060), (22410, 7685496), (22576, 7628985), (22659, 7601040), (22680, 7594002), (22908, 7518420), (23184, 7428915), (23205, 7422192), (23240, 7411014), (23460, 7341516), (23868, 7216020), (23920, 7200333), (24219, 7111440), (24570, 7009848), (24633, 6991920), (24752, 6958305), (24786, 6948760), (24817, 6940080), (24840, 6933654), (25116, 6857460), (25272, 6815130), (25398, 6781320), (25415, 6776784), (25515, 6750224), (25704, 6700590), (25896, 6650910), (26082, 6603480), (26145, 6587568), (26520, 6494418), (26726, 6444360), (26892, 6404580), (26910, 6400296), (27216, 6328335), (27370, 6292728), (27540, 6253884), (27846, 6185160), (27888, 6175845), (27945, 6163248), (28080, 6133617), (28152, 6117930), (28220, 6103188), (28560, 6030531), (28635, 6014736), (28917, 5956080), (28980, 5943132), (29133, 5911920), (29160, 5906446), (29484, 5841540), (29631, 5812560), (29808, 5778045), (29835, 5772816), (29880, 5764122), (30212, 5700780), (30498, 5647320), (30544, 5638815), (30940, 5566644), (31280, 5506137), (31374, 5489640), (31395, 5485968), (31590, 5452104), (31671, 5438160), (31824, 5412015), (32130, 5360472), (32292, 5333580), (32370, 5320728), (32453, 5307120), (32760, 5257386), (32844, 5243940), (33048, 5211570), (33488, 5143095), (33534, 5136040), (33615, 5123664), (33864, 5085990), (34020, 5062668), (34362, 5012280), (34776, 4952610), (34860, 4940676), (35190, 4894344), (35581, 4840560), (35802, 4810680), (35856, 4803435), (35880, 4800222), (36686, 4694760), (36720, 4690413), (36855, 4673232), (37128, 4638870), (37260, 4622436), (37674, 4571640), (37765, 4560624), (37908, 4543420), (38097, 4520880), (38180, 4511052), (38556, 4467060), (38640, 4457349), (38844, 4433940), (39123, 4402320), (39312, 4381155), (39508, 4359420), (39780, 4329612), (40089, 4296240), (40338, 4269720), (40365, 4266864), (40664, 4235490), (40824, 4218890), (41055, 4195152), (41310, 4169256), (41769, 4123440), (41832, 4117230), (41860, 4114476), (42120, 4089078), (42228, 4078620), (42330, 4068792), (42840, 4020354), (43056, 4000185), (43160, 3990546), (43470, 3962088), (43792, 3932955), (44226, 3894360), (44712, 3852030), (44820, 3842748), (45318, 3800520), (45360, 3797001), (45747, 3764880), (45816, 3759210), (46410, 3711096), (46480, 3705507), (46920, 3670758), (47061, 3659760), (47385, 3634736), (47736, 3608010), (48195, 3573648), (48438, 3555720), (48555, 3547152), (49140, 3504924), (49266, 3495960), (49385, 3487536), (49572, 3474380), (49634, 3470040), (49680, 3466827), (50232, 3428730), (50544, 3407565), (50796, 3390660), (50830, 3388392), (51030, 3375112), (51408, 3350295), (51543, 3341520), (51792, 3325455), (52164, 3301740), (52290, 3293784), (52785, 3262896), (53040, 3247209), (53452, 3222180), (53703, 3207120), (53784, 3202290), (53820, 3200148), (54740, 3146364), (55029, 3129840), (55080, 3126942), (55692, 3092580), (55890, 3081624), (56304, 3058965), (56440, 3051594), (56511, 3047760), (57270, 3007368), (57834, 2978040), (57960, 2971566), (58266, 2955960), (58320, 2953223), (58968, 2920770), (59262, 2906280), (59670, 2886408), (59760, 2882061), (60424, 2850390), (60507, 2846480), (60996, 2823660), (61880, 2783322), (61965, 2779504), (62748, 2744820), (62790, 2742984), (63180, 2726052), (63342, 2719080), (63495, 2712528), (64260, 2680236), (64584, 2666790), (64740, 2660364), (64906, 2653560), (65205, 2641392), (65520, 2628693), (65688, 2621970), (66096, 2605785), (66339, 2596240), (66815, 2577744), (67068, 2568020), (67230, 2561832), (67728, 2542995), (67977, 2533680), (68040, 2531334), (68724, 2506140), (69552, 2476305), (69615, 2474064), (69720, 2470338), (70380, 2447172), (71162, 2420280), (71604, 2405340), (71760, 2400111), (72657, 2370480), (73372, 2347380), (73710, 2336616), (73899, 2330640), (74256, 2319435), (74451, 2313360), (74520, 2311218), (75348, 2285820), (75530, 2280312), (75816, 2271710), (76194, 2260440), (76245, 2258928), (76360, 2255526), (77112, 2233530), (77688, 2216970), (78246, 2201160), (78435, 2195856), (79016, 2179710), (79560, 2164806), (80178, 2148120), (80676, 2134860), (80730, 2133432), (81328, 2117745), (81648, 2109445), (82110, 2097576), (82620, 2084628), (83538, 2061720), (83664, 2058615), (83720, 2057238), (83835, 2054416), (84240, 2044539), (84456, 2039310), (84660, 2034396), (85680, 2010177), (85905, 2004912), (86320, 1995273), (86751, 1985360), (86940, 1981044), (87399, 1970640), (88452, 1947180), (88893, 1937520), (89424, 1926015), (89505, 1924272), (89640, 1921374), (90636, 1900260), (91494, 1882440), (91632, 1879605), (91715, 1877904), (92820, 1855548), (93840, 1835379), (94122, 1829880), (94185, 1828656), (94770, 1817368), (95013, 1812720), (95472, 1804005), (96390, 1786824), (96876, 1777860), (97110, 1773576), (97359, 1769040), (98280, 1752462), (98532, 1747980), (98770, 1743768), (99144, 1737190), (99268, 1735020), (100464, 1714365), (100845, 1707888), (101592, 1695330), (101660, 1694196), (102060, 1687556), (103086, 1670760), (104328, 1650870), (104580, 1646892), (105570, 1631448), (106743, 1613520), (106904, 1611090), (107406, 1603560), (107568, 1601145), (107640, 1600074), (109480, 1573182), (110058, 1564920), (110160, 1563471), (110565, 1557744), (111384, 1546290), (111780, 1540812), (112880, 1525797), (113022, 1523880), (113295, 1520208), (114291, 1506960), (114540, 1503684), (115668, 1489020), (115920, 1485783), (116532, 1477980), (117369, 1467440), (117936, 1460385), (118524, 1453140), (119340, 1443204), (120267, 1432080), (120848, 1425195), (121014, 1423240), (121095, 1422288), (121992, 1411830), (123165, 1398384), (123760, 1391661), (123930, 1389752), (124085, 1388016), (125307, 1374480), (125496, 1372410), (125580, 1371492), (126360, 1363026), (126684, 1359540), (126990, 1356264), (128401, 1341360), (128520, 1340118), (129168, 1333395), (129480, 1330182), (129812, 1326780), (130410, 1320696), (131376, 1310985), (132678, 1298120), (133630, 1288872), (134136, 1284010), (134460, 1280916), (135954, 1266840), (136080, 1265667), (137241, 1254960), (137448, 1253070), (139230, 1237032), (139440, 1235169), (140760, 1223586), (141183, 1219920), (142324, 1210140), (143208, 1202670), (144585, 1191216), (145314, 1185240), (145665, 1182384), (146744, 1173690), (147420, 1168308), (147798, 1165320), (148155, 1162512), (148902, 1156680), (149040, 1155609), (150696, 1142910), (151060, 1140156), (151632, 1135855), (152388, 1130220), (152490, 1129464), (152720, 1127763), (154224, 1116765), (154629, 1113840), (155376, 1108485), (156492, 1100580), (156870, 1097928), (158032, 1089855), (158355, 1087632), (159120, 1082403), (160356, 1074060), (161109, 1069040), (161352, 1067430), (161460, 1066716), (162265, 1061424), (164220, 1048788), (165087, 1043280), (165240, 1042314), (167076, 1030860), (167440, 1028619), (167670, 1027208), (168912, 1019655), (169320, 1017198), (169533, 1015920), (171810, 1002456), (173502, 992680), (173719, 991440), (173880, 990522), (174798, 985320), (176904, 973590), (177786, 968760), (177905, 968112), (179010, 962136), (179280, 960687), (181272, 950130), (182988, 941220), (183430, 938952), (185640, 927774), (188244, 914940), (188370, 914328), (189540, 908684), (190026, 906360), (190485, 904176), (192780, 893412), (193752, 888930), (194220, 886788), (194718, 884520), (195615, 880464), (196560, 876231), (197064, 873990), (197540, 871884), (198288, 868595), (198536, 867510), (200445, 859248), (201690, 853944), (203184, 847665), (203320, 847098), (203931, 844560), (204120, 843778), (206172, 835380), (208656, 825435), (208845, 824688), (209160, 823446), (211140, 815724), (213486, 806760), (213808, 805545), (214812, 801780), (215280, 800037), (217971, 790160), (218960, 786591), (220116, 782460), (221130, 778872), (221697, 776880), (222768, 773145), (223353, 771120), (223560, 770406), (226044, 761940), (226590, 760104), (227171, 758160), (228582, 753480), (228735, 752976), (229080, 751842), (231336, 744510), (233064, 738990), (234738, 733720), (235305, 731952), (237048, 726570), (238680, 721602), (240534, 716040), (242028, 711620), (242190, 711144), (243984, 705915), (246330, 699192), (247860, 694876), (248170, 694008), (250614, 687240), (250992, 686205), (251160, 685746), (252720, 681513), (253368, 679770), (253980, 678132), (256802, 670680), (257040, 670059), (257715, 668304), (258960, 665091), (259624, 663390), (260820, 660348), (262197, 656880), (265356, 649060), (266679, 645840), (267260, 644436), (268272, 642005), (268515, 641424), (268920, 640458), (271908, 633420), (274482, 627480), (274896, 626535), (275145, 625968), (278460, 618516), (281520, 611793), (282366, 609960), (282555, 609552), (284648, 605070), (285039, 604240), (286416, 601335), (289170, 595608), (290628, 592620), (291330, 591192), (292077, 589680), (293488, 586845), (294840, 584154), (295596, 582660), (296310, 581256), (297804, 578340), (301392, 571455), (302120, 570078), (302535, 569296), (304776, 565110), (304980, 564732), (309258, 556920), (312984, 550290), (313740, 548964), (316710, 543816), (320229, 537840), (320712, 537030), (322218, 534520), (322704, 533715), (322920, 533358), (324530, 530712), (328440, 524394), (330174, 521640), (330480, 521157), (331695, 519248), (334152, 515430), (335340, 513604), (338640, 508599), (339066, 507960), (339885, 506736), (342873, 502320), (343620, 501228), (347004, 496340), (347438, 495720), (347760, 495261), (349596, 492660), (353808, 486795), (355572, 484380), (355810, 484056), (358020, 481068), (360801, 477360), (362544, 475065), (363285, 474096), (365976, 470610), (366860, 469476), (369495, 466128), (371280, 463887), (372255, 462672), (375921, 458160), (376488, 457470), (376740, 457164), (379080, 454342), (380052, 453180), (380970, 452088), (385203, 447120), (385560, 446706), (387504, 444465), (388440, 443394), (389436, 442260), (391230, 440232), (394128, 436995), (395080, 435942), (397072, 433755), (400890, 429624), (403380, 426972), (406640, 423549), (407862, 422280), (408240, 421889), (411723, 418320), (412344, 417690)]