116868089520

素因数分解:

$2^4\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{61}}^1$

素因数の和:150

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 61, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 104, 105, 108, 112, 114, 117, 120, 122, 126, 130, 133, 135, 140, 144, 152, 156, 162, 168, 171, 180, 182, 183, 189, 190, 195, 208, 210, 216, 228, 234, 240, 243, 244, 247, 252, 260, 266, 270, 273, 280, 285, 304, 305, 312, 315, 324, 336, 342, 351, 360, 361, 364, 366, 378, 380, 390, 399, 405, 420, 427, 432, 455, 456, 468, 486, 488, 494, 504, 513, 520, 532, 540, 546, 549, 560, 567, 570, 585, 610, 624, 630, 648, 665, 684, 702, 720, 722, 728, 729, 732, 741, 756, 760, 780, 793, 798, 810, 819, 840, 854, 855, 910, 912, 915, 936, 945, 972, 976, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1083, 1092, 1098, 1134, 1140, 1159, 1170, 1197, 1215, 1220, 1235, 1260, 1281, 1296, 1330, 1365, 1368, 1404, 1444, 1456, 1458, 1464, 1482, 1512, 1520, 1539, 1560, 1586, 1596, 1620, 1638, 1647, 1680, 1701, 1708, 1710, 1729, 1755, 1805, 1820, 1830, 1872, 1890, 1944, 1976, 1995, 2052, 2106, 2128, 2135, 2160, 2166, 2184, 2196, 2223, 2268, 2280, 2318, 2340, 2379, 2394, 2430, 2440, 2457, 2470, 2520, 2527, 2562, 2565, 2660, 2730, 2736, 2745, 2808, 2835, 2888, 2916, 2928, 2964, 3024, 3078, 3120, 3159, 3172, 3192, 3240, 3249, 3276, 3294, 3402, 3416, 3420, 3458, 3477, 3510, 3591, 3610, 3640, 3645, 3660, 3705, 3780, 3843, 3888, 3952, 3965, 3990, 4095, 4104, 4212, 4270, 4332, 4368, 4392, 4446, 4536, 4560, 4617, 4636, 4680, 4693, 4758, 4788, 4860, 4880, 4914, 4940, 4941, 5040, 5054, 5103, 5124, 5130, 5187, 5265, 5320, 5415, 5460, 5490, 5551, 5616, 5670, 5776, 5795, 5832, 5928, 5985, 6156, 6318, 6344, 6384, 6405, 6480, 6498, 6552, 6588, 6669, 6804, 6832, 6840, 6916, 6954, 7020, 7137, 7182, 7220, 7280, 7290, 7320, 7371, 7410, 7560, 7581, 7686, 7695, 7930, 7980, 8113, 8190, 8208, 8235, 8424, 8505, 8540, 8645, 8664, 8784, 8892, 9072, 9234, 9272, 9360, 9386, 9477, 9516, 9576, 9720, 9747, 9828, 9880, 9882, 10108, 10206, 10248, 10260, 10374, 10431, 10530, 10640, 10773, 10830, 10920, 10980, 11102, 11115, 11340, 11529, 11590, 11664, 11856, 11895, 11970, 12285, 12312, 12635, 12636, 12688, 12810, 12996, 13104, 13176, 13338, 13608, 13680, 13832, 13851, 13908, 14040, 14079, 14274, 14364, 14440, 14580, 14640, 14742, 14820, 14823, 15067, 15120, 15162, 15372, 15390, 15561, 15795, 15860, 15960, 16226, 16245, 16380, 16470, 16653, 16848, 17010, 17080, 17290, 17328, 17385, 17784, 17955, 18468, 18544, 18772, 18954, 19032, 19152, 19215, 19440, 19494, 19656, 19760, 19764, 20007, 20216, 20412, 20496, 20520, 20748, 20862, 21060, 21411, 21546, 21660, 21840, 21960, 22021, 22113, 22204, 22230, 22680, 22743, 23058, 23085, 23180, 23465, 23790, 23940, 24339, 24570, 24624, 24705, 25270, 25272, 25515, 25620, 25935, 25992, 26352, 26676, 27216, 27664, 27702, 27755, 27816, 28080, 28158, 28548, 28728, 28880, 29160, 29241, 29484, 29640, 29646, 30134, 30324, 30744, 30780, 31122, 31293, 31590, 31720, 31920, 32319, 32452, 32490, 32760, 32851, 32940, 33306, 33345, 34020, 34160, 34580, 34587, 34770, 35568, 35685, 35910, 36855, 36936, 37544, 37905, 37908, 38064, 38430, 38988, 39312, 39528, 40014, 40432, 40565, 40824, 41040, 41496, 41724, 42120, 42237, 42822, 43092, 43320, 43920, 44042, 44226, 44408, 44460, 44469, 45201, 45360, 45486, 46116, 46170, 46360, 46683, 46930, 47385, 47580, 47880, 48678, 48735, 49140, 49410, 49959, 50540, 50544, 51030, 51240, 51870, 51984, 52155, 53352, 53865, 55404, 55510, 55632, 56316, 57096, 57456, 57645, 58320, 58482, 58968, 59280, 59292, 60021, 60268, 60648, 61488, 61560, 62244, 62586, 63180, 63440, 64233, 64638, 64904, 64980, 65520, 65702, 65880, 66063, 66339, 66612, 66690, 68040, 68229, 69160, 69174, 69255, 69540, 70395, 71370, 71820, 73017, 73710, 73872, 74115, 75088, 75335, 75810, 75816, 76860, 77805, 77976, 79056, 80028, 81130, 81648, 82992, 83265, 83448, 84240, 84474, 85644, 86184, 86640, 87723, 88084, 88452, 88816, 88920, 88938, 90402, 90972, 92232, 92340, 92720, 93366, 93860, 93879, 94770, 95160, 95760, 96957, 97356, 97470, 98280, 98553, 98820, 99918, 100035, 101080, 102060, 102480, 103740, 103761, 104310, 105469, 106704, 107055, 107730, 110105, 110565, 110808, 111020, 112632, 113715, 114192, 115290, 116964, 117936, 118584, 120042, 120536, 121296, 121695, 123120, 124488, 125172, 126360, 126711, 128466, 129276, 129808, 129960, 131404, 131760, 132126, 132678, 133224, 133380, 135603, 136080, 136458, 138320, 138348, 138510, 139080, 140049, 140790, 142740, 143640, 146034, 146205, 147420, 148230, 149877, 150670, 151620, 151632, 153720, 154147, 155610, 155952, 156465, 160056, 161595, 162260, 164255, 166530, 166896, 168948, 171288, 172368, 172935, 175446, 176168, 176904, 177840, 177876, 180063, 180804, 181944, 184464, 184680, 186732, 187720, 187758, 189540, 190320, 192699, 193914, 194712, 194940, 196560, 197106, 197640, 198189, 199836, 200070, 202160, 204120, 204687, 207480, 207522, 208620, 210938, 211185, 214110, 215460, 219051, 220210, 221130, 221616, 222040, 222345, 225264, 226005, 227430, 230580, 233415, 233928, 237168, 240084, 241072, 243390, 248976, 249795, 250344, 252720, 253422, 256932, 258552, 259920, 262808, 263169, 264252, 265356, 266448, 266760, 271206, 272916, 276696, 277020, 278160, 280098, 281580, 281637, 285480, 286273, 287280, 292068, 292410, 294840, 295659, 296460, 299754, 300105, 301340, 303240, 307440, 308294, 311220, 311283, 312930, 316407, 320112, 321165, 323190, 324520, 328510, 330315, 331695, 333060, 337896, 341145, 342576, 345870, 350892, 352336, 353808, 355752, 360126, 361608, 363888, 365085, 369360, 373464, 375440, 375516, 379080, 380133, 385398, 387828, 389424, 389880, 394212, 395280, 396378, 399672, 400140, 406809, 408240, 409374, 414960, 415044, 417240, 420147, 421876, 422370, 428220, 430920, 438102, 438615, 440420, 442260, 444080, 444690, 449631, 452010, 454860, 461160, 462441, 466830, 467856, 469395, 480168, 484785, 486780, 492765, 499590, 500688, 506844, 513864, 517104, 518805, 525616, 526338, 527345, 528504, 530712, 533520, 542412, 545832, 553392, 554040, 560196, 563160, 563274, 570960, 572546, 578097, 584136, 584820, 589680, 591318, 592920, 594567, 599508, 600210, 602680, 606480, 614061, 616588, 622440, 622566, 625860, 632814, 633555, 642330, 646380, 649040, 657020, 657153, 660630, 663390, 666120, 675792, 678015, 682290, 691740, 700245, 701784, 711504, 720252, 723216, 730170, 746928, 749385, 751032, 758160, 760266, 770735, 770796, 775656, 779760, 788424, 792756, 799344, 800280, 813618, 818748, 830088, 834480, 840294, 843752, 844740, 844911, 856440, 858819, 861840, 876204, 877230, 880840, 884520, 886977, 889380, 899262, 900315, 904020, 909720, 922320, 924882, 933660, 938790, 949221, 960336, 963495, 969570, 973560, 985530, 990945, 999180, 1013688, 1023435, 1027728, 1037610, 1052676, 1054690, 1057008, 1061424, 1084824, 1091664, 1095255, 1108080, 1120392, 1126320, 1126548, 1140399, 1145092, 1156194, 1168272, 1169640, 1182636, 1185840, 1189134, 1199016, 1200420, 1205360, 1220427, 1228122, 1233176, 1244880, 1245132, 1251720, 1260441, 1265628, 1267110, 1284660, 1292760, 1314040, 1314306, 1315845, 1321260, 1326780, 1332240, 1348893, 1356030, 1364580, 1383480, 1387323, 1400490, 1403568, 1408185, 1431365, 1440504, 1460340, 1478295, 1498770, 1502064, 1520532, 1541470, 1541592, 1551312, 1556415, 1576848, 1582035, 1585512, 1600560, 1627236, 1637496, 1660176, 1680588, 1687504, 1689480, 1689822, 1712880, 1717638, 1752408, 1754460, 1761680, 1769040, 1773954, 1778760, 1783701, 1798524, 1800630, 1808040, 1819440, 1842183, 1849764, 1867320, 1877580, 1898442, 1900665, 1926990, 1939140, 1947120, 1971060, 1971459, 1981890, 1998360, 2003911, 2027376, 2034045, 2046870, 2075220, 2100735, 2105352, 2109380, 2169648, 2190510, 2240784, 2248155, 2253096, 2280798, 2290184, 2312205, 2312388, 2339280, 2365272, 2378268, 2398032, 2400840, 2440854, 2456244, 2466352, 2490264, 2503440, 2520882, 2531256, 2534220, 2569320, 2576457, 2585520, 2628080, 2628612, 2631690, 2642520, 2653560, 2660931, 2697786, 2712060, 2729160, 2766960, 2774646, 2800980, 2816370, 2847663, 2862730, 2881008, 2890485, 2920680, 2956590, 2972835, 2997540, 3041064, 3070305, 3082940, 3083184, 3112830, 3164070, 3171024, 3254472, 3274992, 3285765, 3361176, 3378960, 3379644, 3421197, 3435276, 3504816, 3508920, 3547908, 3557520, 3567402, 3597048, 3601260, 3616080, 3661281, 3684366, 3699528, 3734640, 3755160, 3796884, 3801330, 3853980, 3878280, 3942120, 3942918, 3963780, 3996720, 4007822, 4046679, 4068090, 4093740, 4150440, 4161969, 4201470, 4210704, 4218760, 4224555, 4294095, 4381020, 4434885, 4496310, 4506192, 4561596, 4580368, 4624410, 4624776, 4730544, 4746105, 4756536, 4801680, 4881708, 4912488, 4980528, 5041764, 5062512, 5068440, 5138640, 5152914, 5257224, 5263380, 5285040, 5307120, 5321862, 5351103, 5395572, 5424120, 5458320, 5549292, 5601960, 5632740, 5695326, 5701995, 5725460, 5780970, 5841360, 5913180, 5914377, 5945670, 5995080, 6011733, 6082128, 6102135, 6140610, 6165880, 6225660, 6302205, 6328140, 6508944, 6571530, 6722352, 6744465, 6759288, 6842394, 6870552, 6936615, 7017840, 7095816, 7134804, 7194096, 7202520, 7322562, 7368732, 7399056, 7510320, 7593768, 7602660, 7707960, 7729371, 7756560, 7884240, 7885836, 7927560, 7982793, 8015644, 8093358, 8136180, 8187480, 8300880, 8323938, 8402940, 8437520, 8449110, 8542989, 8588190, 8762040, 8869770, 8918505, 8992620, 9123192, 9210915, 9248820, 9249552, 9492210, 9513072, 9763416, 9824976, 9857295, 10019555, 10083528, 10136880, 10305828, 10514448, 10526760, 10643724, 10702206, 10791144, 10848240, 10983843, 11098584, 11203920, 11265480, 11390652, 11403990, 11450920, 11561940, 11826360, 11828754, 11891340, 11990160, 12023466, 12204270, 12281220, 12331760, 12451320, 12485907, 12604410, 12656280, 12882285, 13143060, 13304655, 13488930, 13518576, 13684788, 13741104, 13873230, 14191632, 14238315, 14269608, 14405040, 14645124, 14737464, 15187536, 15205320, 15415920, 15458742, 15771672, 15855120, 15965586, 16031288, 16053309, 16186716, 16272360, 16374960, 16647876, 16805880, 16898220, 17085978, 17105985, 17176380, 17524080, 17739540, 17837010, 17985240, 18035199, 18246384, 18306405, 18421830, 18497640, 18984420, 19526832, 19714590, 20039110, 20167056, 20233395, 20611656, 20809845, 21053520, 21287448, 21404412, 21582288, 21967686, 22197168, 22530960, 22781304, 22807980, 22901840, 23123880, 23188113, 23652720, 23657508, 23782680, 23948379, 24046932, 24408540, 24562440, 24902640, 24971814, 25208820, 25312560, 25628967, 25764570, 26286120, 26609310, 26755515, 26977860, 27369576, 27746460, 28476630, 28539216, 29290248, 29474928, 29571885, 30058665, 30410640, 30917484, 31543344, 31931172, 32062576, 32106618, 32373432, 32544720, 33295752, 33611760, 33796440, 34171956, 34211970, 34352760, 35479080, 35674020, 35970480, 36070398, 36612810, 36843660, 36995280, 37457721, 37968840, 38646855, 39429180, 39913965, 40078220, 40466790, 41223312, 41619690, 42574896, 42714945, 42808824, 43935372, 45562608, 45615960, 46247760, 46376226, 47315016, 47565360, 47896758, 48093864, 48817080, 49124880, 49943628, 50417640, 51257934, 51529140, 52572240, 53218620, 53511030, 53955720, 54105597, 54739152, 54919215, 55492920, 56953260, 58580496, 59143770, 60117330, 61834968, 62429535, 63862344, 64213236, 64746864, 66591504, 67592880, 68343912, 68423940, 68705520, 69564339, 70958160, 71348040, 72140796, 73225620, 73687320, 74915442, 75937680, 76886901, 77293710, 78858360, 79827930, 80156440, 80266545, 80933580, 83239380, 85429890, 85617648, 87870744, 90175995, 91231920, 92752452, 94630032, 95793516, 96187728, 97634160, 99887256, 100835280, 102515868, 103058280, 106437240, 107022060, 107911440, 108211194, 109838430, 110985840, 112373163, 113906520, 115940565, 118287540, 119741895, 120234660, 123669936, 124859070, 127724688, 128144835, 128426472, 136687824, 136847880, 139128678, 142696080, 144281592, 146451240, 147374640, 149830884, 153773802, 154587420, 157716720, 159655860, 160312880, 160533090, 161867160, 162316791, 166478760, 170859780, 175741488, 180351990, 185504904, 187288605, 191587032, 199774512, 205031736, 206116560, 208693017, 212874480, 214044120, 216422388, 219676860, 224746326, 227813040, 231881130, 236575080, 239483790, 240469320, 249718140, 256289670, 256852944, 270527985, 273695760, 278257356, 288563184, 292902480, 299661768, 307547604, 309174840, 319311720, 321066180, 323734320, 324633582, 332957520, 341719560, 347821695, 360703980, 371009808, 374577210, 383174064, 384434505, 410063472, 417386034, 428088240, 432844776, 439353720, 449492652, 463762260, 473150160, 478967580, 480938640, 486950373, 499436280, 512579340, 541055970, 556514712, 561865815, 599323536, 615095208, 618349680, 638623440, 642132360, 649267164, 683439120, 695643390, 721407960, 749154420, 768869010, 811583955, 834772068, 865689552, 878707440, 898985304, 927524520, 957935160, 973900746, 998872560, 1025158680, 1043465085, 1082111940, 1113029424, 1123731630, 1230190416, 1284264720, 1298534328, 1391286780, 1442815920, 1460851119, 1498308840, 1537738020, 1623167910, 1669544136, 1797970608, 1855049040, 1915870320, 1947801492, 2050317360, 2086930170, 2164223880, 2247463260, 2434751865, 2597068656, 2782573560, 2921702238, 2996617680, 3075476040, 3246335820, 3339088272, 3895602984, 4173860340, 4328447760, 4494926520, 4869503730, 5565147120, 5843404476, 6150952080, 6492671640, 7304255595, 7791205968, 8347720680, 8989853040, 9739007460, 11686808952, 12985343280, 14608511190, 16695441360, 19478014920, 23373617904, 29217022380, 38956029840, 58434044760, 116868089520]

約数ペア:

[(1, 116868089520), (2, 58434044760), (3, 38956029840), (4, 29217022380), (5, 23373617904), (6, 19478014920), (7, 16695441360), (8, 14608511190), (9, 12985343280), (10, 11686808952), (12, 9739007460), (13, 8989853040), (14, 8347720680), (15, 7791205968), (16, 7304255595), (18, 6492671640), (19, 6150952080), (20, 5843404476), (21, 5565147120), (24, 4869503730), (26, 4494926520), (27, 4328447760), (28, 4173860340), (30, 3895602984), (35, 3339088272), (36, 3246335820), (38, 3075476040), (39, 2996617680), (40, 2921702238), (42, 2782573560), (45, 2597068656), (48, 2434751865), (52, 2247463260), (54, 2164223880), (56, 2086930170), (57, 2050317360), (60, 1947801492), (61, 1915870320), (63, 1855049040), (65, 1797970608), (70, 1669544136), (72, 1623167910), (76, 1537738020), (78, 1498308840), (80, 1460851119), (81, 1442815920), (84, 1391286780), (90, 1298534328), (91, 1284264720), (95, 1230190416), (104, 1123731630), (105, 1113029424), (108, 1082111940), (112, 1043465085), (114, 1025158680), (117, 998872560), (120, 973900746), (122, 957935160), (126, 927524520), (130, 898985304), (133, 878707440), (135, 865689552), (140, 834772068), (144, 811583955), (152, 768869010), (156, 749154420), (162, 721407960), (168, 695643390), (171, 683439120), (180, 649267164), (182, 642132360), (183, 638623440), (189, 618349680), (190, 615095208), (195, 599323536), (208, 561865815), (210, 556514712), (216, 541055970), (228, 512579340), (234, 499436280), (240, 486950373), (243, 480938640), (244, 478967580), (247, 473150160), (252, 463762260), (260, 449492652), (266, 439353720), (270, 432844776), (273, 428088240), (280, 417386034), (285, 410063472), (304, 384434505), (305, 383174064), (312, 374577210), (315, 371009808), (324, 360703980), (336, 347821695), (342, 341719560), (351, 332957520), (360, 324633582), (361, 323734320), (364, 321066180), (366, 319311720), (378, 309174840), (380, 307547604), (390, 299661768), (399, 292902480), (405, 288563184), (420, 278257356), (427, 273695760), (432, 270527985), (455, 256852944), (456, 256289670), (468, 249718140), (486, 240469320), (488, 239483790), (494, 236575080), (504, 231881130), (513, 227813040), (520, 224746326), (532, 219676860), (540, 216422388), (546, 214044120), (549, 212874480), (560, 208693017), (567, 206116560), (570, 205031736), (585, 199774512), (610, 191587032), (624, 187288605), (630, 185504904), (648, 180351990), (665, 175741488), (684, 170859780), (702, 166478760), (720, 162316791), (722, 161867160), (728, 160533090), (729, 160312880), (732, 159655860), (741, 157716720), (756, 154587420), (760, 153773802), (780, 149830884), (793, 147374640), (798, 146451240), (810, 144281592), (819, 142696080), (840, 139128678), (854, 136847880), (855, 136687824), (910, 128426472), (912, 128144835), (915, 127724688), (936, 124859070), (945, 123669936), (972, 120234660), (976, 119741895), (988, 118287540), (1008, 115940565), (1026, 113906520), (1040, 112373163), (1053, 110985840), (1064, 109838430), (1080, 108211194), (1083, 107911440), (1092, 107022060), (1098, 106437240), (1134, 103058280), (1140, 102515868), (1159, 100835280), (1170, 99887256), (1197, 97634160), (1215, 96187728), (1220, 95793516), (1235, 94630032), (1260, 92752452), (1281, 91231920), (1296, 90175995), (1330, 87870744), (1365, 85617648), (1368, 85429890), (1404, 83239380), (1444, 80933580), (1456, 80266545), (1458, 80156440), (1464, 79827930), (1482, 78858360), (1512, 77293710), (1520, 76886901), (1539, 75937680), (1560, 74915442), (1586, 73687320), (1596, 73225620), (1620, 72140796), (1638, 71348040), (1647, 70958160), (1680, 69564339), (1701, 68705520), (1708, 68423940), (1710, 68343912), (1729, 67592880), (1755, 66591504), (1805, 64746864), (1820, 64213236), (1830, 63862344), (1872, 62429535), (1890, 61834968), (1944, 60117330), (1976, 59143770), (1995, 58580496), (2052, 56953260), (2106, 55492920), (2128, 54919215), (2135, 54739152), (2160, 54105597), (2166, 53955720), (2184, 53511030), (2196, 53218620), (2223, 52572240), (2268, 51529140), (2280, 51257934), (2318, 50417640), (2340, 49943628), (2379, 49124880), (2394, 48817080), (2430, 48093864), (2440, 47896758), (2457, 47565360), (2470, 47315016), (2520, 46376226), (2527, 46247760), (2562, 45615960), (2565, 45562608), (2660, 43935372), (2730, 42808824), (2736, 42714945), (2745, 42574896), (2808, 41619690), (2835, 41223312), (2888, 40466790), (2916, 40078220), (2928, 39913965), (2964, 39429180), (3024, 38646855), (3078, 37968840), (3120, 37457721), (3159, 36995280), (3172, 36843660), (3192, 36612810), (3240, 36070398), (3249, 35970480), (3276, 35674020), (3294, 35479080), (3402, 34352760), (3416, 34211970), (3420, 34171956), (3458, 33796440), (3477, 33611760), (3510, 33295752), (3591, 32544720), (3610, 32373432), (3640, 32106618), (3645, 32062576), (3660, 31931172), (3705, 31543344), (3780, 30917484), (3843, 30410640), (3888, 30058665), (3952, 29571885), (3965, 29474928), (3990, 29290248), (4095, 28539216), (4104, 28476630), (4212, 27746460), (4270, 27369576), (4332, 26977860), (4368, 26755515), (4392, 26609310), (4446, 26286120), (4536, 25764570), (4560, 25628967), (4617, 25312560), (4636, 25208820), (4680, 24971814), (4693, 24902640), (4758, 24562440), (4788, 24408540), (4860, 24046932), (4880, 23948379), (4914, 23782680), (4940, 23657508), (4941, 23652720), (5040, 23188113), (5054, 23123880), (5103, 22901840), (5124, 22807980), (5130, 22781304), (5187, 22530960), (5265, 22197168), (5320, 21967686), (5415, 21582288), (5460, 21404412), (5490, 21287448), (5551, 21053520), (5616, 20809845), (5670, 20611656), (5776, 20233395), (5795, 20167056), (5832, 20039110), (5928, 19714590), (5985, 19526832), (6156, 18984420), (6318, 18497640), (6344, 18421830), (6384, 18306405), (6405, 18246384), (6480, 18035199), (6498, 17985240), (6552, 17837010), (6588, 17739540), (6669, 17524080), (6804, 17176380), (6832, 17105985), (6840, 17085978), (6916, 16898220), (6954, 16805880), (7020, 16647876), (7137, 16374960), (7182, 16272360), (7220, 16186716), (7280, 16053309), (7290, 16031288), (7320, 15965586), (7371, 15855120), (7410, 15771672), (7560, 15458742), (7581, 15415920), (7686, 15205320), (7695, 15187536), (7930, 14737464), (7980, 14645124), (8113, 14405040), (8190, 14269608), (8208, 14238315), (8235, 14191632), (8424, 13873230), (8505, 13741104), (8540, 13684788), (8645, 13518576), (8664, 13488930), (8784, 13304655), (8892, 13143060), (9072, 12882285), (9234, 12656280), (9272, 12604410), (9360, 12485907), (9386, 12451320), (9477, 12331760), (9516, 12281220), (9576, 12204270), (9720, 12023466), (9747, 11990160), (9828, 11891340), (9880, 11828754), (9882, 11826360), (10108, 11561940), (10206, 11450920), (10248, 11403990), (10260, 11390652), (10374, 11265480), (10431, 11203920), (10530, 11098584), (10640, 10983843), (10773, 10848240), (10830, 10791144), (10920, 10702206), (10980, 10643724), (11102, 10526760), (11115, 10514448), (11340, 10305828), (11529, 10136880), (11590, 10083528), (11664, 10019555), (11856, 9857295), (11895, 9824976), (11970, 9763416), (12285, 9513072), (12312, 9492210), (12635, 9249552), (12636, 9248820), (12688, 9210915), (12810, 9123192), (12996, 8992620), (13104, 8918505), (13176, 8869770), (13338, 8762040), (13608, 8588190), (13680, 8542989), (13832, 8449110), (13851, 8437520), (13908, 8402940), (14040, 8323938), (14079, 8300880), (14274, 8187480), (14364, 8136180), (14440, 8093358), (14580, 8015644), (14640, 7982793), (14742, 7927560), (14820, 7885836), (14823, 7884240), (15067, 7756560), (15120, 7729371), (15162, 7707960), (15372, 7602660), (15390, 7593768), (15561, 7510320), (15795, 7399056), (15860, 7368732), (15960, 7322562), (16226, 7202520), (16245, 7194096), (16380, 7134804), (16470, 7095816), (16653, 7017840), (16848, 6936615), (17010, 6870552), (17080, 6842394), (17290, 6759288), (17328, 6744465), (17385, 6722352), (17784, 6571530), (17955, 6508944), (18468, 6328140), (18544, 6302205), (18772, 6225660), (18954, 6165880), (19032, 6140610), (19152, 6102135), (19215, 6082128), (19440, 6011733), (19494, 5995080), (19656, 5945670), (19760, 5914377), (19764, 5913180), (20007, 5841360), (20216, 5780970), (20412, 5725460), (20496, 5701995), (20520, 5695326), (20748, 5632740), (20862, 5601960), (21060, 5549292), (21411, 5458320), (21546, 5424120), (21660, 5395572), (21840, 5351103), (21960, 5321862), (22021, 5307120), (22113, 5285040), (22204, 5263380), (22230, 5257224), (22680, 5152914), (22743, 5138640), (23058, 5068440), (23085, 5062512), (23180, 5041764), (23465, 4980528), (23790, 4912488), (23940, 4881708), (24339, 4801680), (24570, 4756536), (24624, 4746105), (24705, 4730544), (25270, 4624776), (25272, 4624410), (25515, 4580368), (25620, 4561596), (25935, 4506192), (25992, 4496310), (26352, 4434885), (26676, 4381020), (27216, 4294095), (27664, 4224555), (27702, 4218760), (27755, 4210704), (27816, 4201470), (28080, 4161969), (28158, 4150440), (28548, 4093740), (28728, 4068090), (28880, 4046679), (29160, 4007822), (29241, 3996720), (29484, 3963780), (29640, 3942918), (29646, 3942120), (30134, 3878280), (30324, 3853980), (30744, 3801330), (30780, 3796884), (31122, 3755160), (31293, 3734640), (31590, 3699528), (31720, 3684366), (31920, 3661281), (32319, 3616080), (32452, 3601260), (32490, 3597048), (32760, 3567402), (32851, 3557520), (32940, 3547908), (33306, 3508920), (33345, 3504816), (34020, 3435276), (34160, 3421197), (34580, 3379644), (34587, 3378960), (34770, 3361176), (35568, 3285765), (35685, 3274992), (35910, 3254472), (36855, 3171024), (36936, 3164070), (37544, 3112830), (37905, 3083184), (37908, 3082940), (38064, 3070305), (38430, 3041064), (38988, 2997540), (39312, 2972835), (39528, 2956590), (40014, 2920680), (40432, 2890485), (40565, 2881008), (40824, 2862730), (41040, 2847663), (41496, 2816370), (41724, 2800980), (42120, 2774646), (42237, 2766960), (42822, 2729160), (43092, 2712060), (43320, 2697786), (43920, 2660931), (44042, 2653560), (44226, 2642520), (44408, 2631690), (44460, 2628612), (44469, 2628080), (45201, 2585520), (45360, 2576457), (45486, 2569320), (46116, 2534220), (46170, 2531256), (46360, 2520882), (46683, 2503440), (46930, 2490264), (47385, 2466352), (47580, 2456244), (47880, 2440854), (48678, 2400840), (48735, 2398032), (49140, 2378268), (49410, 2365272), (49959, 2339280), (50540, 2312388), (50544, 2312205), (51030, 2290184), (51240, 2280798), (51870, 2253096), (51984, 2248155), (52155, 2240784), (53352, 2190510), (53865, 2169648), (55404, 2109380), (55510, 2105352), (55632, 2100735), (56316, 2075220), (57096, 2046870), (57456, 2034045), (57645, 2027376), (58320, 2003911), (58482, 1998360), (58968, 1981890), (59280, 1971459), (59292, 1971060), (60021, 1947120), (60268, 1939140), (60648, 1926990), (61488, 1900665), (61560, 1898442), (62244, 1877580), (62586, 1867320), (63180, 1849764), (63440, 1842183), (64233, 1819440), (64638, 1808040), (64904, 1800630), (64980, 1798524), (65520, 1783701), (65702, 1778760), (65880, 1773954), (66063, 1769040), (66339, 1761680), (66612, 1754460), (66690, 1752408), (68040, 1717638), (68229, 1712880), (69160, 1689822), (69174, 1689480), (69255, 1687504), (69540, 1680588), (70395, 1660176), (71370, 1637496), (71820, 1627236), (73017, 1600560), (73710, 1585512), (73872, 1582035), (74115, 1576848), (75088, 1556415), (75335, 1551312), (75810, 1541592), (75816, 1541470), (76860, 1520532), (77805, 1502064), (77976, 1498770), (79056, 1478295), (80028, 1460340), (81130, 1440504), (81648, 1431365), (82992, 1408185), (83265, 1403568), (83448, 1400490), (84240, 1387323), (84474, 1383480), (85644, 1364580), (86184, 1356030), (86640, 1348893), (87723, 1332240), (88084, 1326780), (88452, 1321260), (88816, 1315845), (88920, 1314306), (88938, 1314040), (90402, 1292760), (90972, 1284660), (92232, 1267110), (92340, 1265628), (92720, 1260441), (93366, 1251720), (93860, 1245132), (93879, 1244880), (94770, 1233176), (95160, 1228122), (95760, 1220427), (96957, 1205360), (97356, 1200420), (97470, 1199016), (98280, 1189134), (98553, 1185840), (98820, 1182636), (99918, 1169640), (100035, 1168272), (101080, 1156194), (102060, 1145092), (102480, 1140399), (103740, 1126548), (103761, 1126320), (104310, 1120392), (105469, 1108080), (106704, 1095255), (107055, 1091664), (107730, 1084824), (110105, 1061424), (110565, 1057008), (110808, 1054690), (111020, 1052676), (112632, 1037610), (113715, 1027728), (114192, 1023435), (115290, 1013688), (116964, 999180), (117936, 990945), (118584, 985530), (120042, 973560), (120536, 969570), (121296, 963495), (121695, 960336), (123120, 949221), (124488, 938790), (125172, 933660), (126360, 924882), (126711, 922320), (128466, 909720), (129276, 904020), (129808, 900315), (129960, 899262), (131404, 889380), (131760, 886977), (132126, 884520), (132678, 880840), (133224, 877230), (133380, 876204), (135603, 861840), (136080, 858819), (136458, 856440), (138320, 844911), (138348, 844740), (138510, 843752), (139080, 840294), (140049, 834480), (140790, 830088), (142740, 818748), (143640, 813618), (146034, 800280), (146205, 799344), (147420, 792756), (148230, 788424), (149877, 779760), (150670, 775656), (151620, 770796), (151632, 770735), (153720, 760266), (154147, 758160), (155610, 751032), (155952, 749385), (156465, 746928), (160056, 730170), (161595, 723216), (162260, 720252), (164255, 711504), (166530, 701784), (166896, 700245), (168948, 691740), (171288, 682290), (172368, 678015), (172935, 675792), (175446, 666120), (176168, 663390), (176904, 660630), (177840, 657153), (177876, 657020), (180063, 649040), (180804, 646380), (181944, 642330), (184464, 633555), (184680, 632814), (186732, 625860), (187720, 622566), (187758, 622440), (189540, 616588), (190320, 614061), (192699, 606480), (193914, 602680), (194712, 600210), (194940, 599508), (196560, 594567), (197106, 592920), (197640, 591318), (198189, 589680), (199836, 584820), (200070, 584136), (202160, 578097), (204120, 572546), (204687, 570960), (207480, 563274), (207522, 563160), (208620, 560196), (210938, 554040), (211185, 553392), (214110, 545832), (215460, 542412), (219051, 533520), (220210, 530712), (221130, 528504), (221616, 527345), (222040, 526338), (222345, 525616), (225264, 518805), (226005, 517104), (227430, 513864), (230580, 506844), (233415, 500688), (233928, 499590), (237168, 492765), (240084, 486780), (241072, 484785), (243390, 480168), (248976, 469395), (249795, 467856), (250344, 466830), (252720, 462441), (253422, 461160), (256932, 454860), (258552, 452010), (259920, 449631), (262808, 444690), (263169, 444080), (264252, 442260), (265356, 440420), (266448, 438615), (266760, 438102), (271206, 430920), (272916, 428220), (276696, 422370), (277020, 421876), (278160, 420147), (280098, 417240), (281580, 415044), (281637, 414960), (285480, 409374), (286273, 408240), (287280, 406809), (292068, 400140), (292410, 399672), (294840, 396378), (295659, 395280), (296460, 394212), (299754, 389880), (300105, 389424), (301340, 387828), (303240, 385398), (307440, 380133), (308294, 379080), (311220, 375516), (311283, 375440), (312930, 373464), (316407, 369360), (320112, 365085), (321165, 363888), (323190, 361608), (324520, 360126), (328510, 355752), (330315, 353808), (331695, 352336), (333060, 350892), (337896, 345870), (341145, 342576)]