156978554040

素因数分解:

$2^3\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{83}}^1$

素因数の和:172

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 81, 83, 84, 88, 90, 95, 98, 99, 105, 108, 110, 114, 120, 126, 132, 133, 135, 140, 147, 152, 154, 162, 165, 166, 168, 171, 180, 189, 190, 196, 198, 209, 210, 216, 220, 228, 231, 243, 245, 249, 252, 264, 266, 270, 280, 285, 294, 297, 308, 315, 324, 330, 332, 342, 360, 361, 378, 380, 385, 392, 396, 399, 405, 415, 418, 420, 440, 441, 456, 462, 486, 490, 495, 498, 504, 513, 532, 539, 540, 567, 570, 581, 588, 594, 616, 627, 630, 648, 660, 664, 665, 684, 693, 722, 735, 747, 756, 760, 770, 792, 798, 810, 830, 836, 840, 855, 882, 891, 913, 924, 931, 945, 972, 980, 990, 996, 1026, 1045, 1064, 1078, 1080, 1083, 1134, 1140, 1155, 1162, 1176, 1188, 1197, 1215, 1245, 1254, 1260, 1320, 1323, 1330, 1368, 1386, 1444, 1463, 1470, 1485, 1494, 1512, 1539, 1540, 1577, 1596, 1617, 1620, 1660, 1672, 1701, 1710, 1743, 1764, 1782, 1805, 1826, 1848, 1862, 1881, 1890, 1944, 1960, 1980, 1992, 1995, 2052, 2079, 2090, 2156, 2166, 2205, 2241, 2268, 2280, 2310, 2324, 2376, 2394, 2430, 2490, 2508, 2520, 2527, 2565, 2646, 2660, 2673, 2695, 2739, 2772, 2793, 2835, 2888, 2905, 2926, 2940, 2970, 2988, 3078, 3080, 3135, 3154, 3192, 3234, 3240, 3249, 3320, 3402, 3420, 3465, 3486, 3528, 3564, 3591, 3610, 3652, 3724, 3735, 3762, 3780, 3960, 3969, 3971, 3990, 4067, 4104, 4158, 4180, 4312, 4332, 4389, 4410, 4455, 4482, 4536, 4565, 4617, 4620, 4648, 4655, 4731, 4788, 4851, 4860, 4980, 5016, 5054, 5130, 5229, 5292, 5320, 5346, 5390, 5415, 5478, 5544, 5586, 5643, 5670, 5810, 5852, 5880, 5940, 5976, 5985, 6156, 6237, 6270, 6308, 6391, 6468, 6498, 6615, 6723, 6804, 6840, 6930, 6972, 7128, 7182, 7220, 7304, 7315, 7448, 7470, 7524, 7560, 7581, 7695, 7885, 7938, 7942, 7980, 8085, 8134, 8217, 8316, 8360, 8379, 8505, 8664, 8715, 8778, 8820, 8910, 8964, 9130, 9234, 9240, 9310, 9405, 9462, 9576, 9702, 9720, 9747, 9960, 10108, 10241, 10260, 10395, 10458, 10584, 10692, 10773, 10780, 10830, 10956, 11039, 11172, 11205, 11286, 11340, 11620, 11704, 11880, 11907, 11913, 11970, 12201, 12312, 12474, 12540, 12616, 12635, 12782, 12936, 12996, 13167, 13230, 13365, 13446, 13608, 13695, 13860, 13944, 13965, 14193, 14364, 14440, 14553, 14630, 14940, 15048, 15162, 15390, 15687, 15770, 15876, 15884, 15960, 16170, 16245, 16268, 16434, 16632, 16758, 16929, 17010, 17347, 17430, 17556, 17640, 17689, 17820, 17928, 17955, 18260, 18468, 18620, 18711, 18810, 18924, 19173, 19404, 19494, 19845, 19855, 20169, 20216, 20335, 20482, 20520, 20790, 20916, 21384, 21546, 21560, 21660, 21912, 21945, 22078, 22344, 22410, 22572, 22680, 22743, 23085, 23240, 23655, 23814, 23826, 23940, 24255, 24402, 24651, 24948, 25080, 25137, 25270, 25564, 25992, 26145, 26334, 26460, 26730, 26892, 27390, 27720, 27797, 27930, 28215, 28386, 28728, 29106, 29241, 29260, 29880, 29963, 30324, 30723, 30780, 31185, 31374, 31540, 31752, 31768, 31955, 32319, 32340, 32490, 32536, 32868, 33117, 33516, 33615, 33858, 34020, 34694, 34860, 35112, 35378, 35640, 35739, 35910, 36520, 36603, 36936, 37240, 37422, 37620, 37848, 37905, 38346, 38808, 38988, 39501, 39690, 39710, 40338, 40670, 40964, 41085, 41580, 41832, 41895, 42579, 43092, 43320, 43659, 43890, 44156, 44737, 44820, 45144, 45486, 46170, 47061, 47310, 47628, 47652, 47880, 48510, 48735, 48804, 49302, 49896, 50274, 50540, 50787, 51128, 51205, 52041, 52290, 52668, 52920, 53067, 53460, 53784, 53865, 54780, 55195, 55594, 55860, 56430, 56772, 57519, 58212, 58482, 58520, 59535, 59565, 59926, 60648, 61005, 61446, 61560, 62370, 62748, 63080, 63910, 64638, 64680, 64980, 65736, 65835, 66234, 67032, 67230, 67716, 68040, 68229, 69388, 69720, 70756, 70965, 71478, 71820, 72765, 73206, 73953, 74844, 75240, 75411, 75810, 76692, 77273, 77976, 78435, 79002, 79380, 79420, 80676, 81340, 81928, 82170, 83160, 83391, 83790, 84645, 85158, 86184, 86735, 87318, 87723, 87780, 88312, 88445, 89474, 89640, 89889, 90972, 92169, 92340, 93555, 94122, 94620, 95256, 95304, 95865, 97020, 97470, 97608, 98604, 99351, 100548, 100845, 101080, 101574, 102410, 104082, 104580, 105336, 106134, 106920, 107217, 107730, 109560, 109809, 110390, 111188, 111720, 112860, 113544, 113715, 115038, 116424, 116964, 118503, 119070, 119130, 119852, 121429, 122010, 122892, 123255, 124740, 125496, 125685, 127737, 127820, 129276, 129960, 130977, 131670, 132468, 134211, 134460, 135432, 136458, 138776, 138985, 141183, 141512, 141930, 142956, 143640, 145530, 146205, 146412, 147906, 149688, 149815, 150822, 151620, 153384, 153615, 154546, 156123, 156870, 158004, 158760, 158840, 159201, 161352, 161595, 162680, 164340, 165585, 166782, 167580, 169290, 170316, 172557, 173470, 174636, 175446, 175560, 176890, 178695, 178948, 179778, 181944, 183015, 184338, 184680, 187110, 188244, 189240, 191730, 194040, 194579, 194940, 197208, 197505, 198702, 201096, 201690, 203148, 204687, 204820, 208164, 209160, 209741, 212268, 212895, 214434, 215460, 218295, 219618, 220780, 221859, 222376, 223685, 225720, 226233, 227430, 230076, 231819, 233928, 235305, 237006, 238140, 238260, 239704, 242858, 244020, 245784, 246510, 249480, 250173, 251370, 253935, 255474, 255640, 258552, 260205, 261954, 263340, 264936, 265335, 268422, 268920, 269667, 272916, 276507, 277970, 282366, 283860, 285912, 287595, 291060, 292410, 292824, 295812, 298053, 299630, 301644, 303240, 307230, 309092, 312246, 313740, 316008, 318402, 321651, 323190, 328680, 329427, 329593, 331170, 333564, 335160, 338580, 340632, 341145, 345114, 346940, 349272, 350892, 353780, 355509, 357390, 357896, 359556, 364287, 366030, 368676, 369765, 374220, 376488, 377055, 383211, 383460, 386365, 389158, 389880, 395010, 397404, 402633, 403380, 406296, 409374, 409640, 416328, 416955, 419482, 424536, 425790, 428868, 430920, 436590, 438615, 439236, 441560, 443718, 447370, 449445, 452466, 454860, 460152, 460845, 463638, 468369, 470610, 474012, 476280, 476520, 477603, 485716, 488040, 493020, 496755, 500346, 502740, 507870, 510948, 517671, 520410, 523908, 526680, 530670, 536085, 536844, 539334, 545832, 549045, 553014, 555940, 564732, 567720, 575190, 582120, 583737, 584820, 591624, 592515, 596106, 599260, 603288, 607145, 614061, 614460, 618184, 624492, 627480, 629223, 636804, 638685, 643302, 646380, 654885, 658854, 659186, 662340, 667128, 671055, 677160, 682290, 690228, 693880, 695457, 701784, 705915, 707560, 711018, 714780, 719112, 728574, 732060, 737352, 739530, 748440, 750519, 754110, 766422, 766920, 772730, 778316, 780615, 790020, 794808, 796005, 805266, 806760, 809001, 818748, 829521, 833910, 838964, 850003, 851580, 857736, 862785, 873180, 877230, 878472, 887436, 894159, 894740, 898890, 904932, 909720, 921690, 927276, 936738, 941220, 948024, 955206, 964953, 971432, 972895, 986040, 988281, 988779, 993510, 1000692, 1005480, 1015740, 1021896, 1023435, 1035342, 1040820, 1047816, 1048705, 1061340, 1072170, 1073688, 1078668, 1092861, 1098090, 1106028, 1109295, 1111880, 1129464, 1131165, 1150380, 1159095, 1167474, 1169640, 1185030, 1192212, 1198520, 1207899, 1214290, 1228122, 1228920, 1248984, 1250865, 1258446, 1273608, 1277370, 1286604, 1292760, 1309770, 1317708, 1318372, 1324680, 1342110, 1348335, 1364580, 1380456, 1382535, 1390914, 1405107, 1411830, 1422036, 1429560, 1432809, 1457148, 1464120, 1468187, 1479060, 1490265, 1501038, 1508220, 1532844, 1545460, 1553013, 1556632, 1561230, 1580040, 1592010, 1608255, 1610532, 1618002, 1637496, 1647135, 1647965, 1659042, 1667820, 1677928, 1700006, 1703160, 1725570, 1746360, 1751211, 1754460, 1774872, 1777545, 1788318, 1789480, 1797780, 1809864, 1821435, 1843380, 1854552, 1873476, 1882440, 1887669, 1910412, 1916055, 1929906, 1945790, 1976562, 1977558, 1987020, 2001384, 2013165, 2031480, 2046870, 2070684, 2081640, 2086371, 2097410, 2122680, 2144340, 2157336, 2185722, 2196180, 2212056, 2218590, 2251557, 2262330, 2300760, 2307151, 2318190, 2334948, 2341845, 2370060, 2384424, 2388015, 2415798, 2427003, 2428580, 2456244, 2488563, 2501730, 2516892, 2550009, 2554740, 2573208, 2588355, 2619540, 2635416, 2636744, 2682477, 2684220, 2696670, 2729160, 2765070, 2781828, 2810214, 2823660, 2844072, 2865618, 2914296, 2918685, 2936374, 2958120, 2966337, 2980530, 3002076, 3016440, 3065688, 3070305, 3090920, 3106026, 3122460, 3146115, 3184020, 3216510, 3221064, 3236004, 3278583, 3294270, 3295930, 3318084, 3335640, 3400012, 3451140, 3477285, 3502422, 3508920, 3555090, 3576636, 3595560, 3623697, 3642870, 3686760, 3746952, 3752595, 3775338, 3820824, 3832110, 3859812, 3891580, 3953124, 3955116, 3974040, 4026330, 4045005, 4093740, 4141368, 4147605, 4172742, 4194820, 4215321, 4250015, 4288680, 4298427, 4371444, 4392360, 4404561, 4437180, 4470795, 4503114, 4524660, 4614302, 4636380, 4669896, 4683690, 4740120, 4776030, 4824765, 4831596, 4854006, 4857160, 4912488, 4941405, 4943895, 4977126, 5003460, 5033784, 5100018, 5109480, 5176710, 5239080, 5253633, 5364954, 5368440, 5393340, 5464305, 5530140, 5563656, 5620428, 5647320, 5663007, 5731236, 5837370, 5872748, 5932674, 5961060, 6004152, 6039495, 6140610, 6212052, 6244920, 6259113, 6292230, 6368040, 6433020, 6472008, 6557166, 6588540, 6591860, 6636168, 6754671, 6800024, 6902280, 6921453, 6954570, 7004844, 7025535, 7110180, 7153272, 7164045, 7247394, 7281009, 7285740, 7340935, 7505190, 7550676, 7650027, 7664220, 7719624, 7765065, 7783160, 7906248, 7910232, 8052660, 8090010, 8187480, 8295210, 8345484, 8389640, 8430642, 8500030, 8596854, 8742888, 8756055, 8809122, 8874360, 8899011, 8941590, 9006228, 9049320, 9228604, 9272760, 9367380, 9438345, 9552060, 9649530, 9663192, 9708012, 9835749, 9882810, 9887790, 9954252, 10006920, 10200036, 10353420, 10431855, 10507266, 10729908, 10786680, 10871091, 10928610, 11060280, 11240856, 11257785, 11326014, 11462472, 11535755, 11674740, 11745496, 11865348, 11922120, 12078990, 12135015, 12281220, 12424104, 12442815, 12518226, 12584460, 12750045, 12866040, 13114332, 13177080, 13183720, 13213683, 13412385, 13509342, 13842906, 13909140, 14009688, 14051070, 14220360, 14328090, 14494788, 14562018, 14571480, 14681870, 14831685, 15010380, 15101352, 15300054, 15328440, 15530130, 15760899, 16105320, 16150057, 16180020, 16392915, 16590420, 16690968, 16861284, 16989021, 17000060, 17193708, 17512110, 17618244, 17798022, 17883180, 18012456, 18118485, 18457208, 18734760, 18777339, 18876690, 19104120, 19299060, 19416024, 19671498, 19765620, 19775580, 19908504, 20400072, 20706840, 20764359, 20863710, 21014532, 21076605, 21459816, 21492135, 21742182, 21857220, 22022805, 22515570, 22652028, 22950081, 23071510, 23349480, 23730696, 24157980, 24270030, 24562440, 24885630, 25036452, 25168920, 25500090, 26228664, 26268165, 26427366, 26697033, 26824770, 27018684, 27685812, 27818280, 28102140, 28315035, 28656180, 28989576, 29124036, 29363740, 29507247, 29663370, 30020760, 30600108, 31060260, 31295565, 31521798, 32300114, 32360040, 32785830, 33180840, 33722568, 33773355, 33978042, 34000120, 34387416, 34607265, 35024220, 35236488, 35596044, 35766360, 36236970, 36405045, 37554678, 37753380, 38250135, 38598120, 39342996, 39531240, 39551160, 39641049, 41528718, 41727420, 42029064, 42153210, 42984270, 43484364, 43714440, 44045610, 44495055, 45031140, 45304056, 45900162, 46143020, 47282697, 48315960, 48450171, 48540060, 49178745, 49771260, 50072904, 50967063, 51000180, 52536330, 52854732, 53394066, 53649540, 54037368, 54355455, 55371624, 56204280, 56630070, 57312360, 58248072, 58727480, 59014494, 59326740, 61200216, 62120520, 62293077, 62591130, 63043596, 64600228, 65571660, 66068415, 67546710, 67956084, 68850243, 69214530, 70048440, 71192088, 72473940, 72810090, 75109356, 75506760, 76500270, 78685992, 78804495, 79282098, 80091099, 80750285, 83057436, 83454840, 84306420, 84945105, 85968540, 86968728, 88091220, 88990110, 90062280, 91800324, 92286040, 93886695, 94565394, 96900342, 97080120, 98357490, 99542520, 101934126, 102000360, 103821795, 105072660, 105709464, 106788132, 107299080, 108710910, 113260140, 114750405, 118028988, 118653480, 118923147, 124586154, 125182260, 126087192, 129200456, 131143320, 132136830, 133485165, 135093420, 135912168, 137700486, 138429060, 144947880, 145350513, 145620180, 147536235, 150218712, 153000540, 157608990, 158564196, 160182198, 161500570, 166114872, 168612840, 169890210, 171937080, 176182440, 177980220, 183600648, 186879231, 187773390, 189130788, 193800684, 196714980, 198205245, 203868252, 206550729, 207643590, 210145320, 213576264, 217421820, 226520280, 229500810, 236057976, 236413485, 237846294, 242250855, 249172308, 250364520, 254835315, 264273660, 266970330, 270186840, 275400972, 276858120, 290701026, 291240360, 295072470, 306001080, 311465385, 315217980, 317128392, 320364396, 323001140, 339780420, 344251215, 355960440, 356769441, 373758462, 375546780, 378261576, 387601368, 393429960, 396410490, 400455495, 407736504, 413101458, 415287180, 434843640, 436051539, 459001620, 472826970, 475692588, 484501710, 498344616, 509670630, 528547320, 533940660, 550801944, 560637693, 581402052, 590144940, 594615735, 622930770, 630435960, 640728792, 646002280, 679560840, 688502430, 713538882, 726752565, 747516924, 751093560, 792820980, 800910990, 826202916, 830574360, 872103078, 918003240, 934396155, 945653940, 951385176, 969003420, 1019341260, 1032753645, 1067881320, 1121275386, 1162804104, 1180289880, 1189231470, 1245861540, 1308154617, 1377004860, 1427077764, 1453505130, 1495033848, 1585641960, 1601821980, 1652405832, 1744206156, 1783847205, 1868792310, 1891307880, 1938006840, 2038682520, 2065507290, 2180257695, 2242550772, 2378462940, 2491723080, 2616309234, 2754009720, 2803188465, 2854155528, 2907010260, 3203643960, 3488412312, 3567694410, 3737584620, 3924463851, 4131014580, 4360515390, 4485101544, 4756925880, 5232618468, 5606376930, 5814020520, 6540773085, 7135388820, 7475169240, 7848927702, 8262029160, 8721030780, 10465236936, 11212753860, 13081546170, 14270777640, 15697855404, 17442061560, 19622319255, 22425507720, 26163092340, 31395710808, 39244638510, 52326184680, 78489277020, 156978554040]

約数ペア:

[(1, 156978554040), (2, 78489277020), (3, 52326184680), (4, 39244638510), (5, 31395710808), (6, 26163092340), (7, 22425507720), (8, 19622319255), (9, 17442061560), (10, 15697855404), (11, 14270777640), (12, 13081546170), (14, 11212753860), (15, 10465236936), (18, 8721030780), (19, 8262029160), (20, 7848927702), (21, 7475169240), (22, 7135388820), (24, 6540773085), (27, 5814020520), (28, 5606376930), (30, 5232618468), (33, 4756925880), (35, 4485101544), (36, 4360515390), (38, 4131014580), (40, 3924463851), (42, 3737584620), (44, 3567694410), (45, 3488412312), (49, 3203643960), (54, 2907010260), (55, 2854155528), (56, 2803188465), (57, 2754009720), (60, 2616309234), (63, 2491723080), (66, 2378462940), (70, 2242550772), (72, 2180257695), (76, 2065507290), (77, 2038682520), (81, 1938006840), (83, 1891307880), (84, 1868792310), (88, 1783847205), (90, 1744206156), (95, 1652405832), (98, 1601821980), (99, 1585641960), (105, 1495033848), (108, 1453505130), (110, 1427077764), (114, 1377004860), (120, 1308154617), (126, 1245861540), (132, 1189231470), (133, 1180289880), (135, 1162804104), (140, 1121275386), (147, 1067881320), (152, 1032753645), (154, 1019341260), (162, 969003420), (165, 951385176), (166, 945653940), (168, 934396155), (171, 918003240), (180, 872103078), (189, 830574360), (190, 826202916), (196, 800910990), (198, 792820980), (209, 751093560), (210, 747516924), (216, 726752565), (220, 713538882), (228, 688502430), (231, 679560840), (243, 646002280), (245, 640728792), (249, 630435960), (252, 622930770), (264, 594615735), (266, 590144940), (270, 581402052), (280, 560637693), (285, 550801944), (294, 533940660), (297, 528547320), (308, 509670630), (315, 498344616), (324, 484501710), (330, 475692588), (332, 472826970), (342, 459001620), (360, 436051539), (361, 434843640), (378, 415287180), (380, 413101458), (385, 407736504), (392, 400455495), (396, 396410490), (399, 393429960), (405, 387601368), (415, 378261576), (418, 375546780), (420, 373758462), (440, 356769441), (441, 355960440), (456, 344251215), (462, 339780420), (486, 323001140), (490, 320364396), (495, 317128392), (498, 315217980), (504, 311465385), (513, 306001080), (532, 295072470), (539, 291240360), (540, 290701026), (567, 276858120), (570, 275400972), (581, 270186840), (588, 266970330), (594, 264273660), (616, 254835315), (627, 250364520), (630, 249172308), (648, 242250855), (660, 237846294), (664, 236413485), (665, 236057976), (684, 229500810), (693, 226520280), (722, 217421820), (735, 213576264), (747, 210145320), (756, 207643590), (760, 206550729), (770, 203868252), (792, 198205245), (798, 196714980), (810, 193800684), (830, 189130788), (836, 187773390), (840, 186879231), (855, 183600648), (882, 177980220), (891, 176182440), (913, 171937080), (924, 169890210), (931, 168612840), (945, 166114872), (972, 161500570), (980, 160182198), (990, 158564196), (996, 157608990), (1026, 153000540), (1045, 150218712), (1064, 147536235), (1078, 145620180), (1080, 145350513), (1083, 144947880), (1134, 138429060), (1140, 137700486), (1155, 135912168), (1162, 135093420), (1176, 133485165), (1188, 132136830), (1197, 131143320), (1215, 129200456), (1245, 126087192), (1254, 125182260), (1260, 124586154), (1320, 118923147), (1323, 118653480), (1330, 118028988), (1368, 114750405), (1386, 113260140), (1444, 108710910), (1463, 107299080), (1470, 106788132), (1485, 105709464), (1494, 105072660), (1512, 103821795), (1539, 102000360), (1540, 101934126), (1577, 99542520), (1596, 98357490), (1617, 97080120), (1620, 96900342), (1660, 94565394), (1672, 93886695), (1701, 92286040), (1710, 91800324), (1743, 90062280), (1764, 88990110), (1782, 88091220), (1805, 86968728), (1826, 85968540), (1848, 84945105), (1862, 84306420), (1881, 83454840), (1890, 83057436), (1944, 80750285), (1960, 80091099), (1980, 79282098), (1992, 78804495), (1995, 78685992), (2052, 76500270), (2079, 75506760), (2090, 75109356), (2156, 72810090), (2166, 72473940), (2205, 71192088), (2241, 70048440), (2268, 69214530), (2280, 68850243), (2310, 67956084), (2324, 67546710), (2376, 66068415), (2394, 65571660), (2430, 64600228), (2490, 63043596), (2508, 62591130), (2520, 62293077), (2527, 62120520), (2565, 61200216), (2646, 59326740), (2660, 59014494), (2673, 58727480), (2695, 58248072), (2739, 57312360), (2772, 56630070), (2793, 56204280), (2835, 55371624), (2888, 54355455), (2905, 54037368), (2926, 53649540), (2940, 53394066), (2970, 52854732), (2988, 52536330), (3078, 51000180), (3080, 50967063), (3135, 50072904), (3154, 49771260), (3192, 49178745), (3234, 48540060), (3240, 48450171), (3249, 48315960), (3320, 47282697), (3402, 46143020), (3420, 45900162), (3465, 45304056), (3486, 45031140), (3528, 44495055), (3564, 44045610), (3591, 43714440), (3610, 43484364), (3652, 42984270), (3724, 42153210), (3735, 42029064), (3762, 41727420), (3780, 41528718), (3960, 39641049), (3969, 39551160), (3971, 39531240), (3990, 39342996), (4067, 38598120), (4104, 38250135), (4158, 37753380), (4180, 37554678), (4312, 36405045), (4332, 36236970), (4389, 35766360), (4410, 35596044), (4455, 35236488), (4482, 35024220), (4536, 34607265), (4565, 34387416), (4617, 34000120), (4620, 33978042), (4648, 33773355), (4655, 33722568), (4731, 33180840), (4788, 32785830), (4851, 32360040), (4860, 32300114), (4980, 31521798), (5016, 31295565), (5054, 31060260), (5130, 30600108), (5229, 30020760), (5292, 29663370), (5320, 29507247), (5346, 29363740), (5390, 29124036), (5415, 28989576), (5478, 28656180), (5544, 28315035), (5586, 28102140), (5643, 27818280), (5670, 27685812), (5810, 27018684), (5852, 26824770), (5880, 26697033), (5940, 26427366), (5976, 26268165), (5985, 26228664), (6156, 25500090), (6237, 25168920), (6270, 25036452), (6308, 24885630), (6391, 24562440), (6468, 24270030), (6498, 24157980), (6615, 23730696), (6723, 23349480), (6804, 23071510), (6840, 22950081), (6930, 22652028), (6972, 22515570), (7128, 22022805), (7182, 21857220), (7220, 21742182), (7304, 21492135), (7315, 21459816), (7448, 21076605), (7470, 21014532), (7524, 20863710), (7560, 20764359), (7581, 20706840), (7695, 20400072), (7885, 19908504), (7938, 19775580), (7942, 19765620), (7980, 19671498), (8085, 19416024), (8134, 19299060), (8217, 19104120), (8316, 18876690), (8360, 18777339), (8379, 18734760), (8505, 18457208), (8664, 18118485), (8715, 18012456), (8778, 17883180), (8820, 17798022), (8910, 17618244), (8964, 17512110), (9130, 17193708), (9234, 17000060), (9240, 16989021), (9310, 16861284), (9405, 16690968), (9462, 16590420), (9576, 16392915), (9702, 16180020), (9720, 16150057), (9747, 16105320), (9960, 15760899), (10108, 15530130), (10241, 15328440), (10260, 15300054), (10395, 15101352), (10458, 15010380), (10584, 14831685), (10692, 14681870), (10773, 14571480), (10780, 14562018), (10830, 14494788), (10956, 14328090), (11039, 14220360), (11172, 14051070), (11205, 14009688), (11286, 13909140), (11340, 13842906), (11620, 13509342), (11704, 13412385), (11880, 13213683), (11907, 13183720), (11913, 13177080), (11970, 13114332), (12201, 12866040), (12312, 12750045), (12474, 12584460), (12540, 12518226), (12616, 12442815), (12635, 12424104), (12782, 12281220), (12936, 12135015), (12996, 12078990), (13167, 11922120), (13230, 11865348), (13365, 11745496), (13446, 11674740), (13608, 11535755), (13695, 11462472), (13860, 11326014), (13944, 11257785), (13965, 11240856), (14193, 11060280), (14364, 10928610), (14440, 10871091), (14553, 10786680), (14630, 10729908), (14940, 10507266), (15048, 10431855), (15162, 10353420), (15390, 10200036), (15687, 10006920), (15770, 9954252), (15876, 9887790), (15884, 9882810), (15960, 9835749), (16170, 9708012), (16245, 9663192), (16268, 9649530), (16434, 9552060), (16632, 9438345), (16758, 9367380), (16929, 9272760), (17010, 9228604), (17347, 9049320), (17430, 9006228), (17556, 8941590), (17640, 8899011), (17689, 8874360), (17820, 8809122), (17928, 8756055), (17955, 8742888), (18260, 8596854), (18468, 8500030), (18620, 8430642), (18711, 8389640), (18810, 8345484), (18924, 8295210), (19173, 8187480), (19404, 8090010), (19494, 8052660), (19845, 7910232), (19855, 7906248), (20169, 7783160), (20216, 7765065), (20335, 7719624), (20482, 7664220), (20520, 7650027), (20790, 7550676), (20916, 7505190), (21384, 7340935), (21546, 7285740), (21560, 7281009), (21660, 7247394), (21912, 7164045), (21945, 7153272), (22078, 7110180), (22344, 7025535), (22410, 7004844), (22572, 6954570), (22680, 6921453), (22743, 6902280), (23085, 6800024), (23240, 6754671), (23655, 6636168), (23814, 6591860), (23826, 6588540), (23940, 6557166), (24255, 6472008), (24402, 6433020), (24651, 6368040), (24948, 6292230), (25080, 6259113), (25137, 6244920), (25270, 6212052), (25564, 6140610), (25992, 6039495), (26145, 6004152), (26334, 5961060), (26460, 5932674), (26730, 5872748), (26892, 5837370), (27390, 5731236), (27720, 5663007), (27797, 5647320), (27930, 5620428), (28215, 5563656), (28386, 5530140), (28728, 5464305), (29106, 5393340), (29241, 5368440), (29260, 5364954), (29880, 5253633), (29963, 5239080), (30324, 5176710), (30723, 5109480), (30780, 5100018), (31185, 5033784), (31374, 5003460), (31540, 4977126), (31752, 4943895), (31768, 4941405), (31955, 4912488), (32319, 4857160), (32340, 4854006), (32490, 4831596), (32536, 4824765), (32868, 4776030), (33117, 4740120), (33516, 4683690), (33615, 4669896), (33858, 4636380), (34020, 4614302), (34694, 4524660), (34860, 4503114), (35112, 4470795), (35378, 4437180), (35640, 4404561), (35739, 4392360), (35910, 4371444), (36520, 4298427), (36603, 4288680), (36936, 4250015), (37240, 4215321), (37422, 4194820), (37620, 4172742), (37848, 4147605), (37905, 4141368), (38346, 4093740), (38808, 4045005), (38988, 4026330), (39501, 3974040), (39690, 3955116), (39710, 3953124), (40338, 3891580), (40670, 3859812), (40964, 3832110), (41085, 3820824), (41580, 3775338), (41832, 3752595), (41895, 3746952), (42579, 3686760), (43092, 3642870), (43320, 3623697), (43659, 3595560), (43890, 3576636), (44156, 3555090), (44737, 3508920), (44820, 3502422), (45144, 3477285), (45486, 3451140), (46170, 3400012), (47061, 3335640), (47310, 3318084), (47628, 3295930), (47652, 3294270), (47880, 3278583), (48510, 3236004), (48735, 3221064), (48804, 3216510), (49302, 3184020), (49896, 3146115), (50274, 3122460), (50540, 3106026), (50787, 3090920), (51128, 3070305), (51205, 3065688), (52041, 3016440), (52290, 3002076), (52668, 2980530), (52920, 2966337), (53067, 2958120), (53460, 2936374), (53784, 2918685), (53865, 2914296), (54780, 2865618), (55195, 2844072), (55594, 2823660), (55860, 2810214), (56430, 2781828), (56772, 2765070), (57519, 2729160), (58212, 2696670), (58482, 2684220), (58520, 2682477), (59535, 2636744), (59565, 2635416), (59926, 2619540), (60648, 2588355), (61005, 2573208), (61446, 2554740), (61560, 2550009), (62370, 2516892), (62748, 2501730), (63080, 2488563), (63910, 2456244), (64638, 2428580), (64680, 2427003), (64980, 2415798), (65736, 2388015), (65835, 2384424), (66234, 2370060), (67032, 2341845), (67230, 2334948), (67716, 2318190), (68040, 2307151), (68229, 2300760), (69388, 2262330), (69720, 2251557), (70756, 2218590), (70965, 2212056), (71478, 2196180), (71820, 2185722), (72765, 2157336), (73206, 2144340), (73953, 2122680), (74844, 2097410), (75240, 2086371), (75411, 2081640), (75810, 2070684), (76692, 2046870), (77273, 2031480), (77976, 2013165), (78435, 2001384), (79002, 1987020), (79380, 1977558), (79420, 1976562), (80676, 1945790), (81340, 1929906), (81928, 1916055), (82170, 1910412), (83160, 1887669), (83391, 1882440), (83790, 1873476), (84645, 1854552), (85158, 1843380), (86184, 1821435), (86735, 1809864), (87318, 1797780), (87723, 1789480), (87780, 1788318), (88312, 1777545), (88445, 1774872), (89474, 1754460), (89640, 1751211), (89889, 1746360), (90972, 1725570), (92169, 1703160), (92340, 1700006), (93555, 1677928), (94122, 1667820), (94620, 1659042), (95256, 1647965), (95304, 1647135), (95865, 1637496), (97020, 1618002), (97470, 1610532), (97608, 1608255), (98604, 1592010), (99351, 1580040), (100548, 1561230), (100845, 1556632), (101080, 1553013), (101574, 1545460), (102410, 1532844), (104082, 1508220), (104580, 1501038), (105336, 1490265), (106134, 1479060), (106920, 1468187), (107217, 1464120), (107730, 1457148), (109560, 1432809), (109809, 1429560), (110390, 1422036), (111188, 1411830), (111720, 1405107), (112860, 1390914), (113544, 1382535), (113715, 1380456), (115038, 1364580), (116424, 1348335), (116964, 1342110), (118503, 1324680), (119070, 1318372), (119130, 1317708), (119852, 1309770), (121429, 1292760), (122010, 1286604), (122892, 1277370), (123255, 1273608), (124740, 1258446), (125496, 1250865), (125685, 1248984), (127737, 1228920), (127820, 1228122), (129276, 1214290), (129960, 1207899), (130977, 1198520), (131670, 1192212), (132468, 1185030), (134211, 1169640), (134460, 1167474), (135432, 1159095), (136458, 1150380), (138776, 1131165), (138985, 1129464), (141183, 1111880), (141512, 1109295), (141930, 1106028), (142956, 1098090), (143640, 1092861), (145530, 1078668), (146205, 1073688), (146412, 1072170), (147906, 1061340), (149688, 1048705), (149815, 1047816), (150822, 1040820), (151620, 1035342), (153384, 1023435), (153615, 1021896), (154546, 1015740), (156123, 1005480), (156870, 1000692), (158004, 993510), (158760, 988779), (158840, 988281), (159201, 986040), (161352, 972895), (161595, 971432), (162680, 964953), (164340, 955206), (165585, 948024), (166782, 941220), (167580, 936738), (169290, 927276), (170316, 921690), (172557, 909720), (173470, 904932), (174636, 898890), (175446, 894740), (175560, 894159), (176890, 887436), (178695, 878472), (178948, 877230), (179778, 873180), (181944, 862785), (183015, 857736), (184338, 851580), (184680, 850003), (187110, 838964), (188244, 833910), (189240, 829521), (191730, 818748), (194040, 809001), (194579, 806760), (194940, 805266), (197208, 796005), (197505, 794808), (198702, 790020), (201096, 780615), (201690, 778316), (203148, 772730), (204687, 766920), (204820, 766422), (208164, 754110), (209160, 750519), (209741, 748440), (212268, 739530), (212895, 737352), (214434, 732060), (215460, 728574), (218295, 719112), (219618, 714780), (220780, 711018), (221859, 707560), (222376, 705915), (223685, 701784), (225720, 695457), (226233, 693880), (227430, 690228), (230076, 682290), (231819, 677160), (233928, 671055), (235305, 667128), (237006, 662340), (238140, 659186), (238260, 658854), (239704, 654885), (242858, 646380), (244020, 643302), (245784, 638685), (246510, 636804), (249480, 629223), (250173, 627480), (251370, 624492), (253935, 618184), (255474, 614460), (255640, 614061), (258552, 607145), (260205, 603288), (261954, 599260), (263340, 596106), (264936, 592515), (265335, 591624), (268422, 584820), (268920, 583737), (269667, 582120), (272916, 575190), (276507, 567720), (277970, 564732), (282366, 555940), (283860, 553014), (285912, 549045), (287595, 545832), (291060, 539334), (292410, 536844), (292824, 536085), (295812, 530670), (298053, 526680), (299630, 523908), (301644, 520410), (303240, 517671), (307230, 510948), (309092, 507870), (312246, 502740), (313740, 500346), (316008, 496755), (318402, 493020), (321651, 488040), (323190, 485716), (328680, 477603), (329427, 476520), (329593, 476280), (331170, 474012), (333564, 470610), (335160, 468369), (338580, 463638), (340632, 460845), (341145, 460152), (345114, 454860), (346940, 452466), (349272, 449445), (350892, 447370), (353780, 443718), (355509, 441560), (357390, 439236), (357896, 438615), (359556, 436590), (364287, 430920), (366030, 428868), (368676, 425790), (369765, 424536), (374220, 419482), (376488, 416955), (377055, 416328), (383211, 409640), (383460, 409374), (386365, 406296), (389158, 403380), (389880, 402633), (395010, 397404)]