172554815160

素因数分解:

$2^3\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^2$

素因数の和:144

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 29, 30, 31, 35, 36, 39, 40, 42, 45, 49, 52, 54, 56, 58, 60, 62, 63, 65, 70, 72, 78, 81, 84, 87, 90, 91, 93, 98, 104, 105, 108, 116, 117, 120, 124, 126, 130, 135, 140, 145, 147, 155, 156, 162, 168, 174, 180, 182, 186, 189, 195, 196, 203, 210, 216, 217, 232, 234, 243, 245, 248, 252, 260, 261, 270, 273, 279, 280, 290, 294, 310, 312, 315, 324, 348, 351, 360, 364, 372, 377, 378, 390, 392, 403, 405, 406, 420, 434, 435, 441, 455, 465, 468, 486, 490, 504, 520, 522, 540, 546, 558, 567, 580, 585, 588, 609, 620, 630, 637, 648, 651, 696, 702, 728, 735, 744, 754, 756, 780, 783, 806, 810, 812, 819, 837, 840, 868, 870, 882, 899, 910, 930, 936, 945, 961, 972, 980, 1015, 1044, 1053, 1080, 1085, 1092, 1116, 1131, 1134, 1160, 1170, 1176, 1209, 1215, 1218, 1240, 1260, 1274, 1302, 1305, 1323, 1365, 1395, 1404, 1421, 1470, 1508, 1512, 1519, 1560, 1566, 1612, 1620, 1624, 1638, 1674, 1701, 1736, 1740, 1755, 1764, 1798, 1820, 1827, 1860, 1885, 1890, 1911, 1922, 1944, 1953, 1960, 2015, 2030, 2088, 2106, 2170, 2184, 2205, 2232, 2262, 2268, 2340, 2349, 2418, 2430, 2436, 2457, 2511, 2520, 2548, 2604, 2610, 2639, 2646, 2697, 2730, 2790, 2808, 2821, 2835, 2842, 2883, 2940, 3016, 3038, 3045, 3132, 3159, 3185, 3224, 3240, 3255, 3276, 3348, 3393, 3402, 3480, 3510, 3528, 3596, 3627, 3640, 3654, 3720, 3770, 3780, 3822, 3844, 3906, 3915, 3969, 4030, 4060, 4095, 4185, 4212, 4263, 4340, 4410, 4495, 4524, 4536, 4557, 4680, 4698, 4805, 4836, 4860, 4872, 4914, 5022, 5096, 5208, 5220, 5265, 5278, 5292, 5394, 5460, 5481, 5580, 5642, 5655, 5670, 5684, 5733, 5766, 5859, 5880, 6045, 6076, 6090, 6264, 6293, 6318, 6370, 6510, 6552, 6615, 6696, 6727, 6786, 6804, 7020, 7047, 7105, 7192, 7254, 7308, 7371, 7533, 7540, 7560, 7595, 7644, 7688, 7812, 7830, 7917, 7938, 8060, 8091, 8120, 8190, 8370, 8424, 8463, 8505, 8526, 8649, 8680, 8820, 8990, 9048, 9114, 9135, 9396, 9555, 9610, 9672, 9720, 9765, 9828, 10044, 10179, 10440, 10530, 10556, 10584, 10788, 10881, 10920, 10962, 11160, 11284, 11310, 11340, 11368, 11466, 11532, 11687, 11718, 11745, 11907, 12090, 12152, 12180, 12285, 12493, 12555, 12586, 12636, 12740, 12789, 13020, 13195, 13230, 13454, 13485, 13572, 13608, 13671, 14040, 14094, 14105, 14210, 14415, 14508, 14616, 14742, 15066, 15080, 15190, 15288, 15624, 15660, 15795, 15834, 15876, 16120, 16182, 16380, 16443, 16740, 16926, 16965, 17010, 17052, 17199, 17298, 17577, 17640, 17980, 18135, 18228, 18270, 18473, 18792, 18879, 19110, 19220, 19530, 19656, 19747, 19845, 20088, 20181, 20358, 21060, 21112, 21315, 21576, 21762, 21924, 22113, 22568, 22620, 22680, 22785, 22932, 23064, 23374, 23436, 23490, 23751, 23814, 24180, 24273, 24360, 24570, 24986, 25110, 25172, 25272, 25389, 25480, 25578, 25947, 26040, 26390, 26460, 26908, 26970, 27144, 27342, 27405, 27869, 28188, 28210, 28420, 28665, 28830, 29016, 29295, 29484, 30132, 30380, 30537, 31320, 31465, 31590, 31668, 31752, 32364, 32643, 32760, 32886, 33480, 33635, 33852, 33930, 34020, 34104, 34398, 34596, 35061, 35154, 35235, 35960, 36270, 36456, 36540, 36855, 36946, 37479, 37665, 37758, 38220, 38367, 38440, 39060, 39494, 39585, 39690, 40362, 40455, 40716, 41013, 42120, 42315, 42630, 43245, 43524, 43848, 44051, 44226, 45240, 45570, 45864, 46748, 46872, 46980, 47089, 47502, 47628, 48360, 48546, 49140, 49329, 49972, 50220, 50344, 50778, 50895, 51156, 51597, 51894, 52731, 52780, 52920, 53816, 53940, 54405, 54684, 54810, 55419, 55738, 56376, 56420, 56637, 56840, 57330, 57660, 58435, 58590, 58968, 59241, 59535, 60264, 60543, 60760, 61074, 62465, 62930, 63180, 63336, 63945, 64728, 65286, 65772, 67270, 67704, 67860, 68040, 68355, 68796, 69192, 70122, 70308, 70470, 71253, 72540, 72819, 73080, 73710, 73892, 74958, 75330, 75516, 76167, 76440, 76734, 77841, 78120, 78988, 79170, 79380, 80724, 80910, 81432, 81809, 82026, 82215, 83607, 84630, 85260, 85995, 86490, 87048, 87451, 87885, 88102, 88452, 91140, 91611, 92365, 93496, 93960, 94178, 94395, 95004, 95256, 97092, 97929, 98280, 98658, 98735, 99944, 100440, 100905, 101556, 101790, 102312, 103194, 103788, 105183, 105462, 105560, 107880, 108810, 109368, 109620, 110565, 110838, 111476, 112437, 112840, 113274, 114660, 115101, 115320, 116870, 117180, 118482, 118755, 119070, 121086, 121365, 122148, 123039, 124930, 125860, 126360, 126945, 127890, 129735, 130572, 131544, 132153, 134540, 135720, 136710, 137592, 139345, 140244, 140616, 140940, 141267, 142506, 145080, 145638, 147420, 147784, 149916, 150660, 151032, 152334, 152685, 153468, 154791, 155682, 157976, 158340, 158760, 161448, 161820, 163215, 163618, 164052, 164430, 166257, 167214, 169260, 169911, 170520, 171990, 172980, 174902, 175305, 175770, 176204, 176904, 177723, 181629, 182280, 183222, 184730, 187395, 188356, 188790, 190008, 191835, 194184, 195083, 195858, 197316, 197470, 201810, 203112, 203580, 205065, 206388, 207576, 210366, 210924, 213759, 217620, 218457, 219240, 220255, 221130, 221676, 222952, 224874, 226548, 228501, 229320, 230202, 233523, 233740, 234360, 235445, 236964, 237510, 238140, 242172, 242730, 244296, 245427, 246078, 246645, 249860, 250821, 251720, 253890, 255780, 257985, 259470, 261144, 262353, 263655, 264306, 269080, 273420, 277095, 278690, 280488, 281880, 282534, 283185, 285012, 291276, 294840, 296205, 299832, 301320, 302715, 304668, 305370, 306936, 309582, 311364, 315549, 316680, 323640, 326430, 327236, 328104, 328860, 332514, 334428, 337311, 338520, 339822, 343980, 345303, 345960, 349804, 350610, 351540, 352408, 355446, 356265, 362297, 363258, 364095, 366444, 369117, 369460, 374790, 376712, 377580, 380835, 383670, 389205, 390166, 391716, 394632, 394940, 396459, 403620, 407160, 409045, 410130, 412776, 418035, 420732, 421848, 423801, 427518, 435240, 436914, 437255, 440510, 442260, 443352, 449748, 453096, 457002, 458055, 460404, 467046, 467480, 470890, 473928, 475020, 476280, 484344, 485460, 489645, 490854, 492156, 493290, 498771, 499720, 501642, 507780, 509733, 511560, 515970, 518940, 524706, 525915, 527310, 528612, 533169, 544887, 546840, 554190, 557380, 562185, 565068, 566370, 570024, 572663, 575505, 582552, 585249, 592410, 605430, 609336, 610740, 612157, 615195, 619164, 622728, 631098, 641277, 652860, 654472, 657720, 660765, 665028, 668856, 674622, 679644, 685503, 687960, 690606, 699608, 701220, 703080, 706335, 710892, 712530, 724594, 726516, 728190, 732888, 736281, 738234, 738920, 749580, 752463, 755160, 761670, 767340, 773955, 778410, 780332, 783432, 787059, 789880, 792918, 807240, 818090, 820260, 831285, 836070, 841464, 847602, 849555, 855036, 873828, 874510, 881020, 884520, 888615, 899496, 908145, 914004, 916110, 920808, 934092, 941780, 946647, 950040, 970920, 975415, 979290, 981708, 984312, 986580, 997542, 1003284, 1011933, 1015560, 1019466, 1031940, 1037880, 1049412, 1051830, 1054620, 1057224, 1066338, 1068795, 1086891, 1089774, 1092285, 1108380, 1114760, 1124370, 1130136, 1132740, 1142505, 1145326, 1151010, 1167615, 1170498, 1184820, 1189377, 1210860, 1221480, 1224314, 1227135, 1230390, 1238328, 1254105, 1262196, 1271403, 1282554, 1305720, 1311765, 1321530, 1330056, 1349244, 1359288, 1365581, 1371006, 1381212, 1402440, 1412670, 1421784, 1425060, 1449188, 1453032, 1456380, 1472562, 1476468, 1496313, 1499160, 1504926, 1523340, 1529199, 1534680, 1547910, 1556820, 1560664, 1574118, 1577745, 1585836, 1599507, 1634661, 1636180, 1640520, 1662570, 1672140, 1686555, 1695204, 1699110, 1710072, 1717989, 1726515, 1747656, 1749020, 1755747, 1762040, 1777230, 1811485, 1816290, 1828008, 1832220, 1836471, 1845585, 1868184, 1883560, 1893294, 1950830, 1958580, 1963416, 1973160, 1982295, 1995084, 2006568, 2023866, 2038932, 2063880, 2098824, 2103660, 2109240, 2119005, 2132676, 2137590, 2173782, 2179548, 2184570, 2208843, 2216760, 2248740, 2257389, 2265480, 2285010, 2290652, 2302020, 2335230, 2340996, 2361177, 2369640, 2378754, 2421720, 2448628, 2454270, 2460780, 2493855, 2508210, 2524392, 2536079, 2542806, 2548665, 2565108, 2623530, 2643060, 2665845, 2698488, 2724435, 2731162, 2742012, 2762424, 2825340, 2839941, 2850120, 2863315, 2898376, 2912760, 2926245, 2945124, 2952936, 2992626, 3009852, 3035799, 3046680, 3058398, 3060785, 3095820, 3113640, 3148236, 3155490, 3171672, 3199014, 3206385, 3260673, 3269322, 3272360, 3325140, 3344280, 3373110, 3390408, 3398220, 3427515, 3435978, 3453030, 3498040, 3511494, 3554460, 3568131, 3622970, 3632580, 3664440, 3672942, 3681405, 3691170, 3762315, 3786588, 3814209, 3901660, 3917160, 3935295, 3964590, 3990168, 4047732, 4077864, 4096743, 4207320, 4238010, 4265352, 4275180, 4347564, 4359096, 4369140, 4417686, 4488939, 4497480, 4514778, 4570020, 4581304, 4604040, 4670460, 4681992, 4722354, 4733235, 4757508, 4798521, 4897256, 4908540, 4921560, 4987710, 5016420, 5059665, 5072158, 5085612, 5097330, 5130216, 5153967, 5247060, 5267241, 5286120, 5331690, 5434455, 5448870, 5462324, 5484024, 5509413, 5650680, 5679882, 5726630, 5852490, 5890248, 5946885, 5985252, 6019704, 6071598, 6116796, 6121570, 6191640, 6296472, 6310980, 6357015, 6398028, 6412770, 6521346, 6538644, 6626529, 6650280, 6746220, 6772167, 6796440, 6827905, 6855030, 6871956, 6906060, 7022988, 7083531, 7108920, 7136262, 7245940, 7265160, 7345884, 7362810, 7382340, 7481565, 7524630, 7573176, 7608237, 7628418, 7645995, 7803320, 7870590, 7929180, 7997535, 8095464, 8173305, 8193486, 8476020, 8550360, 8589945, 8695128, 8738280, 8778735, 8835372, 8977878, 9029556, 9140040, 9182355, 9340920, 9444708, 9466470, 9515016, 9597042, 9782019, 9817080, 9975420, 10032840, 10119330, 10144316, 10171224, 10194660, 10307934, 10494120, 10534482, 10663380, 10704393, 10868910, 10897740, 10924648, 11018826, 11044215, 11286945, 11359764, 11442627, 11453260, 11704980, 11805885, 11893770, 11970504, 12143196, 12233592, 12243140, 12290229, 12621960, 12680395, 12714030, 12796056, 12825540, 13042692, 13077288, 13253058, 13492440, 13544334, 13655810, 13710060, 13743912, 13812120, 14045976, 14167062, 14199705, 14272524, 14491880, 14691768, 14725620, 14764680, 14963130, 15049260, 15178995, 15216474, 15256836, 15291990, 15461901, 15741180, 15801723, 15858360, 15995070, 16303365, 16346610, 16386972, 16528239, 16952040, 17179890, 17557470, 17670744, 17752553, 17840655, 17955756, 18059112, 18364710, 18889416, 18932940, 19071045, 19194084, 19564038, 19879587, 19950840, 20238660, 20288632, 20389320, 20483715, 20615868, 21068964, 21250593, 21326760, 21408786, 21737820, 21795480, 22037652, 22088430, 22444695, 22573890, 22719528, 22824711, 22885254, 22906520, 23409960, 23611770, 23787540, 23992605, 24286392, 24486280, 24580458, 25360790, 25428060, 25651080, 25769835, 26085384, 26336205, 26506116, 27088668, 27311620, 27420120, 27547065, 28334124, 28399410, 28545048, 29346057, 29451240, 29926260, 30098520, 30357990, 30432948, 30513672, 30583980, 30923802, 31482360, 31603446, 31990140, 32606730, 32693220, 32773944, 33056478, 33132645, 33860835, 34359780, 35114940, 35417655, 35505106, 35681310, 35911512, 36729420, 36870687, 37865880, 38041185, 38142090, 38388168, 39128076, 39759174, 40477320, 40967430, 41231736, 42137928, 42501186, 42817572, 43475640, 44075304, 44176860, 44889390, 45147780, 45649422, 45770508, 46385703, 47223540, 47405169, 47575080, 47985210, 48910095, 49160916, 49584717, 50721580, 50856120, 51539670, 52672410, 53012232, 53257659, 53521965, 54177336, 54623240, 55094130, 56668248, 56798820, 57213135, 58692114, 59852520, 60715980, 60865896, 61167960, 61451145, 61847604, 63206892, 63980280, 65213460, 65386440, 66112956, 66265290, 67721670, 68474133, 68719560, 70229880, 70835310, 71010212, 71362620, 73458840, 73741374, 76082370, 76284180, 77309505, 78256152, 79008615, 79518348, 81934860, 82641195, 85002372, 85635144, 88038171, 88353720, 88762765, 89778780, 90295560, 91298844, 91541016, 92771406, 94447080, 94810338, 95970420, 97820190, 98321832, 99169434, 99397935, 101443160, 103079340, 105344820, 106252965, 106515318, 107043930, 110188260, 110612061, 113597640, 114123555, 114426270, 117384228, 121431960, 122902290, 123695208, 126413784, 130426920, 132225912, 132530580, 135443340, 136948266, 139157109, 141670620, 142020424, 142725240, 146730285, 147482748, 148754151, 152164740, 152568360, 154619010, 158017230, 159036696, 159772977, 163869720, 165282390, 170004744, 176076342, 177525530, 179557560, 182597688, 184353435, 185542812, 189620676, 191940840, 195640380, 198338868, 198795870, 205422399, 206158680, 210689640, 212505930, 213030636, 214087860, 220376520, 221224122, 228247110, 228852540, 231928515, 234768456, 237025845, 245804580, 247923585, 265061160, 266288295, 270886680, 273896532, 278314218, 283341240, 293460570, 294965496, 297508302, 304329480, 309238020, 316034460, 319545954, 330564780, 331836183, 342370665, 352152684, 355051060, 368706870, 371085624, 379241352, 391280760, 396677736, 397591740, 410844798, 425011860, 426061272, 428175720, 440190855, 442448244, 456494220, 457705080, 463857030, 474051690, 479318931, 491609160, 495847170, 532576590, 547793064, 553060305, 556628436, 586921140, 595016604, 616267197, 618476040, 632068920, 639091908, 661129560, 663672366, 684741330, 695785545, 704305368, 710102120, 737413740, 743770755, 795183480, 798864885, 821689596, 850023720, 880381710, 884896488, 912988440, 927714060, 948103380, 958637862, 991694340, 1027111995, 1065153180, 1106120610, 1113256872, 1173842280, 1190033208, 1232534394, 1278183816, 1327344732, 1369482660, 1391571090, 1437956793, 1474827480, 1487541510, 1597729770, 1643379192, 1659180915, 1760763420, 1855428120, 1896206760, 1917275724, 1983388680, 2054223990, 2130306360, 2212241220, 2396594655, 2465068788, 2654689464, 2738965320, 2783142180, 2875913586, 2975083020, 3081335985, 3195459540, 3318361830, 3521526840, 3834551448, 4108447980, 4313870379, 4424482440, 4793189310, 4930137576, 5566284360, 5751827172, 5950166040, 6162671970, 6390919080, 6636723660, 7189783965, 8216895960, 8627740758, 9586378620, 11503654344, 12325343940, 13273447320, 14379567930, 17255481516, 19172757240, 21569351895, 24650687880, 28759135860, 34510963032, 43138703790, 57518271720, 86277407580, 172554815160]

約数ペア:

[(1, 172554815160), (2, 86277407580), (3, 57518271720), (4, 43138703790), (5, 34510963032), (6, 28759135860), (7, 24650687880), (8, 21569351895), (9, 19172757240), (10, 17255481516), (12, 14379567930), (13, 13273447320), (14, 12325343940), (15, 11503654344), (18, 9586378620), (20, 8627740758), (21, 8216895960), (24, 7189783965), (26, 6636723660), (27, 6390919080), (28, 6162671970), (29, 5950166040), (30, 5751827172), (31, 5566284360), (35, 4930137576), (36, 4793189310), (39, 4424482440), (40, 4313870379), (42, 4108447980), (45, 3834551448), (49, 3521526840), (52, 3318361830), (54, 3195459540), (56, 3081335985), (58, 2975083020), (60, 2875913586), (62, 2783142180), (63, 2738965320), (65, 2654689464), (70, 2465068788), (72, 2396594655), (78, 2212241220), (81, 2130306360), (84, 2054223990), (87, 1983388680), (90, 1917275724), (91, 1896206760), (93, 1855428120), (98, 1760763420), (104, 1659180915), (105, 1643379192), (108, 1597729770), (116, 1487541510), (117, 1474827480), (120, 1437956793), (124, 1391571090), (126, 1369482660), (130, 1327344732), (135, 1278183816), (140, 1232534394), (145, 1190033208), (147, 1173842280), (155, 1113256872), (156, 1106120610), (162, 1065153180), (168, 1027111995), (174, 991694340), (180, 958637862), (182, 948103380), (186, 927714060), (189, 912988440), (195, 884896488), (196, 880381710), (203, 850023720), (210, 821689596), (216, 798864885), (217, 795183480), (232, 743770755), (234, 737413740), (243, 710102120), (245, 704305368), (248, 695785545), (252, 684741330), (260, 663672366), (261, 661129560), (270, 639091908), (273, 632068920), (279, 618476040), (280, 616267197), (290, 595016604), (294, 586921140), (310, 556628436), (312, 553060305), (315, 547793064), (324, 532576590), (348, 495847170), (351, 491609160), (360, 479318931), (364, 474051690), (372, 463857030), (377, 457705080), (378, 456494220), (390, 442448244), (392, 440190855), (403, 428175720), (405, 426061272), (406, 425011860), (420, 410844798), (434, 397591740), (435, 396677736), (441, 391280760), (455, 379241352), (465, 371085624), (468, 368706870), (486, 355051060), (490, 352152684), (504, 342370665), (520, 331836183), (522, 330564780), (540, 319545954), (546, 316034460), (558, 309238020), (567, 304329480), (580, 297508302), (585, 294965496), (588, 293460570), (609, 283341240), (620, 278314218), (630, 273896532), (637, 270886680), (648, 266288295), (651, 265061160), (696, 247923585), (702, 245804580), (728, 237025845), (735, 234768456), (744, 231928515), (754, 228852540), (756, 228247110), (780, 221224122), (783, 220376520), (806, 214087860), (810, 213030636), (812, 212505930), (819, 210689640), (837, 206158680), (840, 205422399), (868, 198795870), (870, 198338868), (882, 195640380), (899, 191940840), (910, 189620676), (930, 185542812), (936, 184353435), (945, 182597688), (961, 179557560), (972, 177525530), (980, 176076342), (1015, 170004744), (1044, 165282390), (1053, 163869720), (1080, 159772977), (1085, 159036696), (1092, 158017230), (1116, 154619010), (1131, 152568360), (1134, 152164740), (1160, 148754151), (1170, 147482748), (1176, 146730285), (1209, 142725240), (1215, 142020424), (1218, 141670620), (1240, 139157109), (1260, 136948266), (1274, 135443340), (1302, 132530580), (1305, 132225912), (1323, 130426920), (1365, 126413784), (1395, 123695208), (1404, 122902290), (1421, 121431960), (1470, 117384228), (1508, 114426270), (1512, 114123555), (1519, 113597640), (1560, 110612061), (1566, 110188260), (1612, 107043930), (1620, 106515318), (1624, 106252965), (1638, 105344820), (1674, 103079340), (1701, 101443160), (1736, 99397935), (1740, 99169434), (1755, 98321832), (1764, 97820190), (1798, 95970420), (1820, 94810338), (1827, 94447080), (1860, 92771406), (1885, 91541016), (1890, 91298844), (1911, 90295560), (1922, 89778780), (1944, 88762765), (1953, 88353720), (1960, 88038171), (2015, 85635144), (2030, 85002372), (2088, 82641195), (2106, 81934860), (2170, 79518348), (2184, 79008615), (2205, 78256152), (2232, 77309505), (2262, 76284180), (2268, 76082370), (2340, 73741374), (2349, 73458840), (2418, 71362620), (2430, 71010212), (2436, 70835310), (2457, 70229880), (2511, 68719560), (2520, 68474133), (2548, 67721670), (2604, 66265290), (2610, 66112956), (2639, 65386440), (2646, 65213460), (2697, 63980280), (2730, 63206892), (2790, 61847604), (2808, 61451145), (2821, 61167960), (2835, 60865896), (2842, 60715980), (2883, 59852520), (2940, 58692114), (3016, 57213135), (3038, 56798820), (3045, 56668248), (3132, 55094130), (3159, 54623240), (3185, 54177336), (3224, 53521965), (3240, 53257659), (3255, 53012232), (3276, 52672410), (3348, 51539670), (3393, 50856120), (3402, 50721580), (3480, 49584717), (3510, 49160916), (3528, 48910095), (3596, 47985210), (3627, 47575080), (3640, 47405169), (3654, 47223540), (3720, 46385703), (3770, 45770508), (3780, 45649422), (3822, 45147780), (3844, 44889390), (3906, 44176860), (3915, 44075304), (3969, 43475640), (4030, 42817572), (4060, 42501186), (4095, 42137928), (4185, 41231736), (4212, 40967430), (4263, 40477320), (4340, 39759174), (4410, 39128076), (4495, 38388168), (4524, 38142090), (4536, 38041185), (4557, 37865880), (4680, 36870687), (4698, 36729420), (4805, 35911512), (4836, 35681310), (4860, 35505106), (4872, 35417655), (4914, 35114940), (5022, 34359780), (5096, 33860835), (5208, 33132645), (5220, 33056478), (5265, 32773944), (5278, 32693220), (5292, 32606730), (5394, 31990140), (5460, 31603446), (5481, 31482360), (5580, 30923802), (5642, 30583980), (5655, 30513672), (5670, 30432948), (5684, 30357990), (5733, 30098520), (5766, 29926260), (5859, 29451240), (5880, 29346057), (6045, 28545048), (6076, 28399410), (6090, 28334124), (6264, 27547065), (6293, 27420120), (6318, 27311620), (6370, 27088668), (6510, 26506116), (6552, 26336205), (6615, 26085384), (6696, 25769835), (6727, 25651080), (6786, 25428060), (6804, 25360790), (7020, 24580458), (7047, 24486280), (7105, 24286392), (7192, 23992605), (7254, 23787540), (7308, 23611770), (7371, 23409960), (7533, 22906520), (7540, 22885254), (7560, 22824711), (7595, 22719528), (7644, 22573890), (7688, 22444695), (7812, 22088430), (7830, 22037652), (7917, 21795480), (7938, 21737820), (8060, 21408786), (8091, 21326760), (8120, 21250593), (8190, 21068964), (8370, 20615868), (8424, 20483715), (8463, 20389320), (8505, 20288632), (8526, 20238660), (8649, 19950840), (8680, 19879587), (8820, 19564038), (8990, 19194084), (9048, 19071045), (9114, 18932940), (9135, 18889416), (9396, 18364710), (9555, 18059112), (9610, 17955756), (9672, 17840655), (9720, 17752553), (9765, 17670744), (9828, 17557470), (10044, 17179890), (10179, 16952040), (10440, 16528239), (10530, 16386972), (10556, 16346610), (10584, 16303365), (10788, 15995070), (10881, 15858360), (10920, 15801723), (10962, 15741180), (11160, 15461901), (11284, 15291990), (11310, 15256836), (11340, 15216474), (11368, 15178995), (11466, 15049260), (11532, 14963130), (11687, 14764680), (11718, 14725620), (11745, 14691768), (11907, 14491880), (12090, 14272524), (12152, 14199705), (12180, 14167062), (12285, 14045976), (12493, 13812120), (12555, 13743912), (12586, 13710060), (12636, 13655810), (12740, 13544334), (12789, 13492440), (13020, 13253058), (13195, 13077288), (13230, 13042692), (13454, 12825540), (13485, 12796056), (13572, 12714030), (13608, 12680395), (13671, 12621960), (14040, 12290229), (14094, 12243140), (14105, 12233592), (14210, 12143196), (14415, 11970504), (14508, 11893770), (14616, 11805885), (14742, 11704980), (15066, 11453260), (15080, 11442627), (15190, 11359764), (15288, 11286945), (15624, 11044215), (15660, 11018826), (15795, 10924648), (15834, 10897740), (15876, 10868910), (16120, 10704393), (16182, 10663380), (16380, 10534482), (16443, 10494120), (16740, 10307934), (16926, 10194660), (16965, 10171224), (17010, 10144316), (17052, 10119330), (17199, 10032840), (17298, 9975420), (17577, 9817080), (17640, 9782019), (17980, 9597042), (18135, 9515016), (18228, 9466470), (18270, 9444708), (18473, 9340920), (18792, 9182355), (18879, 9140040), (19110, 9029556), (19220, 8977878), (19530, 8835372), (19656, 8778735), (19747, 8738280), (19845, 8695128), (20088, 8589945), (20181, 8550360), (20358, 8476020), (21060, 8193486), (21112, 8173305), (21315, 8095464), (21576, 7997535), (21762, 7929180), (21924, 7870590), (22113, 7803320), (22568, 7645995), (22620, 7628418), (22680, 7608237), (22785, 7573176), (22932, 7524630), (23064, 7481565), (23374, 7382340), (23436, 7362810), (23490, 7345884), (23751, 7265160), (23814, 7245940), (24180, 7136262), (24273, 7108920), (24360, 7083531), (24570, 7022988), (24986, 6906060), (25110, 6871956), (25172, 6855030), (25272, 6827905), (25389, 6796440), (25480, 6772167), (25578, 6746220), (25947, 6650280), (26040, 6626529), (26390, 6538644), (26460, 6521346), (26908, 6412770), (26970, 6398028), (27144, 6357015), (27342, 6310980), (27405, 6296472), (27869, 6191640), (28188, 6121570), (28210, 6116796), (28420, 6071598), (28665, 6019704), (28830, 5985252), (29016, 5946885), (29295, 5890248), (29484, 5852490), (30132, 5726630), (30380, 5679882), (30537, 5650680), (31320, 5509413), (31465, 5484024), (31590, 5462324), (31668, 5448870), (31752, 5434455), (32364, 5331690), (32643, 5286120), (32760, 5267241), (32886, 5247060), (33480, 5153967), (33635, 5130216), (33852, 5097330), (33930, 5085612), (34020, 5072158), (34104, 5059665), (34398, 5016420), (34596, 4987710), (35061, 4921560), (35154, 4908540), (35235, 4897256), (35960, 4798521), (36270, 4757508), (36456, 4733235), (36540, 4722354), (36855, 4681992), (36946, 4670460), (37479, 4604040), (37665, 4581304), (37758, 4570020), (38220, 4514778), (38367, 4497480), (38440, 4488939), (39060, 4417686), (39494, 4369140), (39585, 4359096), (39690, 4347564), (40362, 4275180), (40455, 4265352), (40716, 4238010), (41013, 4207320), (42120, 4096743), (42315, 4077864), (42630, 4047732), (43245, 3990168), (43524, 3964590), (43848, 3935295), (44051, 3917160), (44226, 3901660), (45240, 3814209), (45570, 3786588), (45864, 3762315), (46748, 3691170), (46872, 3681405), (46980, 3672942), (47089, 3664440), (47502, 3632580), (47628, 3622970), (48360, 3568131), (48546, 3554460), (49140, 3511494), (49329, 3498040), (49972, 3453030), (50220, 3435978), (50344, 3427515), (50778, 3398220), (50895, 3390408), (51156, 3373110), (51597, 3344280), (51894, 3325140), (52731, 3272360), (52780, 3269322), (52920, 3260673), (53816, 3206385), (53940, 3199014), (54405, 3171672), (54684, 3155490), (54810, 3148236), (55419, 3113640), (55738, 3095820), (56376, 3060785), (56420, 3058398), (56637, 3046680), (56840, 3035799), (57330, 3009852), (57660, 2992626), (58435, 2952936), (58590, 2945124), (58968, 2926245), (59241, 2912760), (59535, 2898376), (60264, 2863315), (60543, 2850120), (60760, 2839941), (61074, 2825340), (62465, 2762424), (62930, 2742012), (63180, 2731162), (63336, 2724435), (63945, 2698488), (64728, 2665845), (65286, 2643060), (65772, 2623530), (67270, 2565108), (67704, 2548665), (67860, 2542806), (68040, 2536079), (68355, 2524392), (68796, 2508210), (69192, 2493855), (70122, 2460780), (70308, 2454270), (70470, 2448628), (71253, 2421720), (72540, 2378754), (72819, 2369640), (73080, 2361177), (73710, 2340996), (73892, 2335230), (74958, 2302020), (75330, 2290652), (75516, 2285010), (76167, 2265480), (76440, 2257389), (76734, 2248740), (77841, 2216760), (78120, 2208843), (78988, 2184570), (79170, 2179548), (79380, 2173782), (80724, 2137590), (80910, 2132676), (81432, 2119005), (81809, 2109240), (82026, 2103660), (82215, 2098824), (83607, 2063880), (84630, 2038932), (85260, 2023866), (85995, 2006568), (86490, 1995084), (87048, 1982295), (87451, 1973160), (87885, 1963416), (88102, 1958580), (88452, 1950830), (91140, 1893294), (91611, 1883560), (92365, 1868184), (93496, 1845585), (93960, 1836471), (94178, 1832220), (94395, 1828008), (95004, 1816290), (95256, 1811485), (97092, 1777230), (97929, 1762040), (98280, 1755747), (98658, 1749020), (98735, 1747656), (99944, 1726515), (100440, 1717989), (100905, 1710072), (101556, 1699110), (101790, 1695204), (102312, 1686555), (103194, 1672140), (103788, 1662570), (105183, 1640520), (105462, 1636180), (105560, 1634661), (107880, 1599507), (108810, 1585836), (109368, 1577745), (109620, 1574118), (110565, 1560664), (110838, 1556820), (111476, 1547910), (112437, 1534680), (112840, 1529199), (113274, 1523340), (114660, 1504926), (115101, 1499160), (115320, 1496313), (116870, 1476468), (117180, 1472562), (118482, 1456380), (118755, 1453032), (119070, 1449188), (121086, 1425060), (121365, 1421784), (122148, 1412670), (123039, 1402440), (124930, 1381212), (125860, 1371006), (126360, 1365581), (126945, 1359288), (127890, 1349244), (129735, 1330056), (130572, 1321530), (131544, 1311765), (132153, 1305720), (134540, 1282554), (135720, 1271403), (136710, 1262196), (137592, 1254105), (139345, 1238328), (140244, 1230390), (140616, 1227135), (140940, 1224314), (141267, 1221480), (142506, 1210860), (145080, 1189377), (145638, 1184820), (147420, 1170498), (147784, 1167615), (149916, 1151010), (150660, 1145326), (151032, 1142505), (152334, 1132740), (152685, 1130136), (153468, 1124370), (154791, 1114760), (155682, 1108380), (157976, 1092285), (158340, 1089774), (158760, 1086891), (161448, 1068795), (161820, 1066338), (163215, 1057224), (163618, 1054620), (164052, 1051830), (164430, 1049412), (166257, 1037880), (167214, 1031940), (169260, 1019466), (169911, 1015560), (170520, 1011933), (171990, 1003284), (172980, 997542), (174902, 986580), (175305, 984312), (175770, 981708), (176204, 979290), (176904, 975415), (177723, 970920), (181629, 950040), (182280, 946647), (183222, 941780), (184730, 934092), (187395, 920808), (188356, 916110), (188790, 914004), (190008, 908145), (191835, 899496), (194184, 888615), (195083, 884520), (195858, 881020), (197316, 874510), (197470, 873828), (201810, 855036), (203112, 849555), (203580, 847602), (205065, 841464), (206388, 836070), (207576, 831285), (210366, 820260), (210924, 818090), (213759, 807240), (217620, 792918), (218457, 789880), (219240, 787059), (220255, 783432), (221130, 780332), (221676, 778410), (222952, 773955), (224874, 767340), (226548, 761670), (228501, 755160), (229320, 752463), (230202, 749580), (233523, 738920), (233740, 738234), (234360, 736281), (235445, 732888), (236964, 728190), (237510, 726516), (238140, 724594), (242172, 712530), (242730, 710892), (244296, 706335), (245427, 703080), (246078, 701220), (246645, 699608), (249860, 690606), (250821, 687960), (251720, 685503), (253890, 679644), (255780, 674622), (257985, 668856), (259470, 665028), (261144, 660765), (262353, 657720), (263655, 654472), (264306, 652860), (269080, 641277), (273420, 631098), (277095, 622728), (278690, 619164), (280488, 615195), (281880, 612157), (282534, 610740), (283185, 609336), (285012, 605430), (291276, 592410), (294840, 585249), (296205, 582552), (299832, 575505), (301320, 572663), (302715, 570024), (304668, 566370), (305370, 565068), (306936, 562185), (309582, 557380), (311364, 554190), (315549, 546840), (316680, 544887), (323640, 533169), (326430, 528612), (327236, 527310), (328104, 525915), (328860, 524706), (332514, 518940), (334428, 515970), (337311, 511560), (338520, 509733), (339822, 507780), (343980, 501642), (345303, 499720), (345960, 498771), (349804, 493290), (350610, 492156), (351540, 490854), (352408, 489645), (355446, 485460), (356265, 484344), (362297, 476280), (363258, 475020), (364095, 473928), (366444, 470890), (369117, 467480), (369460, 467046), (374790, 460404), (376712, 458055), (377580, 457002), (380835, 453096), (383670, 449748), (389205, 443352), (390166, 442260), (391716, 440510), (394632, 437255), (394940, 436914), (396459, 435240), (403620, 427518), (407160, 423801), (409045, 421848), (410130, 420732), (412776, 418035)]