29645237160

素因数分解:

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

素因数の和:132

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 28, 30, 33, 34, 35, 36, 38, 40, 42, 43, 44, 45, 49, 51, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 84, 85, 86, 88, 90, 95, 98, 99, 102, 105, 110, 114, 119, 120, 121, 126, 129, 132, 133, 136, 140, 147, 152, 153, 154, 165, 168, 170, 171, 172, 180, 187, 190, 196, 198, 204, 209, 210, 215, 220, 228, 231, 238, 242, 245, 252, 255, 258, 264, 266, 280, 285, 294, 301, 306, 308, 315, 323, 330, 340, 342, 344, 357, 360, 363, 374, 380, 385, 387, 392, 396, 399, 408, 418, 420, 430, 440, 441, 456, 462, 473, 476, 484, 490, 495, 504, 510, 516, 532, 539, 561, 570, 588, 595, 602, 605, 612, 616, 627, 630, 645, 646, 660, 665, 680, 684, 693, 714, 726, 731, 735, 748, 760, 765, 770, 774, 792, 798, 817, 833, 836, 840, 847, 855, 860, 882, 903, 924, 931, 935, 946, 952, 968, 969, 980, 990, 1020, 1032, 1045, 1064, 1071, 1078, 1089, 1122, 1140, 1155, 1176, 1190, 1197, 1204, 1210, 1224, 1254, 1260, 1290, 1292, 1309, 1320, 1330, 1368, 1386, 1419, 1428, 1452, 1462, 1463, 1470, 1496, 1505, 1530, 1540, 1548, 1596, 1615, 1617, 1634, 1666, 1672, 1683, 1694, 1710, 1720, 1764, 1785, 1806, 1815, 1848, 1862, 1870, 1881, 1892, 1935, 1938, 1960, 1980, 1995, 2040, 2057, 2090, 2107, 2142, 2156, 2178, 2193, 2205, 2244, 2261, 2280, 2299, 2310, 2365, 2380, 2394, 2408, 2420, 2451, 2499, 2508, 2520, 2541, 2580, 2584, 2618, 2660, 2695, 2709, 2772, 2793, 2805, 2838, 2856, 2904, 2907, 2924, 2926, 2940, 3010, 3060, 3080, 3096, 3135, 3192, 3230, 3234, 3268, 3311, 3332, 3366, 3388, 3420, 3465, 3528, 3553, 3570, 3612, 3630, 3655, 3724, 3740, 3762, 3784, 3870, 3876, 3927, 3960, 3990, 4085, 4114, 4165, 4180, 4214, 4235, 4257, 4284, 4312, 4356, 4386, 4389, 4410, 4488, 4515, 4522, 4598, 4620, 4655, 4730, 4760, 4788, 4840, 4845, 4851, 4902, 4998, 5016, 5082, 5117, 5160, 5203, 5236, 5320, 5355, 5390, 5418, 5445, 5544, 5586, 5610, 5676, 5719, 5814, 5848, 5852, 5880, 5929, 5985, 6020, 6120, 6171, 6270, 6321, 6460, 6468, 6536, 6545, 6579, 6622, 6664, 6732, 6776, 6783, 6840, 6897, 6930, 7095, 7106, 7140, 7224, 7260, 7310, 7315, 7353, 7448, 7480, 7497, 7524, 7623, 7740, 7752, 7854, 7980, 8041, 8085, 8170, 8228, 8330, 8360, 8379, 8415, 8428, 8470, 8514, 8568, 8712, 8772, 8778, 8820, 8987, 9030, 9044, 9163, 9196, 9240, 9310, 9405, 9460, 9576, 9690, 9702, 9804, 9933, 9996, 10164, 10234, 10241, 10285, 10406, 10472, 10535, 10659, 10710, 10780, 10836, 10890, 10965, 11172, 11220, 11305, 11352, 11438, 11495, 11628, 11704, 11781, 11858, 11970, 12040, 12255, 12342, 12495, 12540, 12642, 12705, 12920, 12936, 13090, 13158, 13167, 13244, 13464, 13545, 13566, 13794, 13860, 13889, 13965, 14190, 14212, 14280, 14399, 14520, 14535, 14620, 14630, 14706, 14994, 15048, 15246, 15351, 15480, 15609, 15708, 15827, 15960, 16082, 16093, 16170, 16340, 16456, 16555, 16660, 16758, 16830, 16856, 16940, 17028, 17157, 17544, 17556, 17640, 17765, 17787, 17974, 18060, 18088, 18326, 18392, 18513, 18620, 18810, 18920, 18963, 19380, 19404, 19608, 19635, 19866, 19992, 20328, 20349, 20468, 20482, 20570, 20691, 20812, 21070, 21285, 21318, 21420, 21560, 21672, 21780, 21930, 21945, 22344, 22440, 22610, 22876, 22990, 23177, 23256, 23562, 23716, 23940, 24123, 24255, 24510, 24684, 24871, 24990, 25080, 25284, 25410, 25585, 26015, 26180, 26316, 26334, 26488, 26961, 27090, 27132, 27489, 27588, 27720, 27778, 27930, 28380, 28424, 28595, 28798, 29070, 29240, 29260, 29412, 29645, 29799, 29988, 30492, 30702, 30723, 30855, 31218, 31416, 31605, 31654, 31977, 32164, 32186, 32340, 32680, 32895, 33110, 33320, 33516, 33660, 33880, 33915, 34056, 34314, 34485, 35112, 35530, 35574, 35819, 35948, 36120, 36421, 36652, 36765, 37026, 37240, 37485, 37620, 37926, 38115, 38760, 38808, 39083, 39270, 39732, 40033, 40205, 40698, 40936, 40964, 41140, 41382, 41624, 41667, 41895, 42140, 42570, 42636, 42840, 43197, 43560, 43860, 43890, 44935, 45220, 45752, 45815, 45980, 46053, 46354, 46827, 47124, 47432, 47481, 47880, 48246, 48279, 48510, 49020, 49368, 49665, 49742, 49980, 50568, 50820, 51170, 51205, 51471, 52030, 52360, 52632, 52668, 53295, 53361, 53922, 54180, 54264, 54978, 55176, 55556, 55860, 56287, 56760, 57190, 57596, 58140, 58520, 58824, 58905, 59290, 59598, 59976, 60984, 61404, 61446, 61710, 62436, 62909, 63210, 63308, 63954, 64328, 64372, 64680, 65790, 65835, 66220, 67032, 67320, 67830, 68628, 68970, 69445, 69531, 71060, 71148, 71638, 71896, 71995, 72369, 72842, 73304, 73530, 74052, 74613, 74970, 75240, 75852, 76230, 76755, 78045, 78166, 78540, 79135, 79464, 80066, 80410, 80465, 80883, 81396, 81928, 82280, 82467, 82764, 83334, 83790, 84280, 85140, 85272, 85785, 86394, 87720, 87780, 88451, 88935, 89870, 90440, 91630, 91960, 92106, 92169, 92565, 92708, 93654, 94248, 94815, 94962, 96492, 96558, 97020, 97223, 98040, 98857, 99330, 99484, 99960, 100793, 101640, 101745, 102340, 102410, 102942, 103455, 104060, 105336, 106590, 106722, 107457, 107844, 108360, 109263, 109956, 111112, 111720, 112574, 112651, 114380, 115192, 115885, 116280, 117249, 117810, 118580, 119196, 120099, 120615, 122808, 122892, 123420, 124355, 124872, 125001, 125818, 126420, 126616, 127908, 128744, 129591, 131580, 131670, 132440, 134805, 135660, 137256, 137445, 137940, 138890, 139062, 142120, 142296, 142443, 143276, 143990, 144738, 144837, 145684, 147060, 148104, 148995, 149226, 149940, 151704, 152460, 152779, 153510, 153615, 156090, 156332, 157080, 158270, 159885, 160132, 160820, 160930, 161766, 162792, 164934, 165528, 166668, 167580, 168861, 170280, 171570, 172788, 174097, 175560, 176902, 177870, 179095, 179740, 182105, 183260, 184212, 184338, 185130, 185416, 187308, 188727, 189630, 189924, 192984, 193116, 194040, 194446, 195415, 197714, 198660, 198968, 200165, 201586, 203490, 204680, 204820, 205884, 206910, 208120, 208335, 208593, 213180, 213444, 214914, 215688, 215985, 218526, 219912, 223839, 225148, 225302, 228760, 230265, 231770, 234135, 234498, 235620, 237160, 237405, 238392, 240198, 241230, 241395, 245784, 246840, 248710, 250002, 251636, 252840, 254947, 255816, 257355, 259182, 263160, 263340, 265353, 266805, 269610, 271320, 273581, 274890, 275880, 277780, 278124, 281435, 284886, 286552, 287980, 289476, 289674, 291368, 291669, 294120, 296571, 297990, 298452, 299880, 302379, 304920, 305558, 307020, 307230, 312180, 312664, 314545, 316540, 319770, 320264, 321640, 321860, 322371, 323532, 327789, 329868, 333336, 335160, 337722, 337953, 343140, 345576, 347655, 348194, 351747, 353804, 355740, 358190, 359480, 360297, 361845, 364210, 366520, 368424, 368676, 370260, 373065, 374616, 377454, 379260, 379848, 386232, 388892, 390830, 394009, 395428, 397320, 400330, 403172, 404415, 406980, 409640, 411768, 412335, 413820, 416670, 417186, 426360, 426888, 429828, 431970, 437052, 440363, 442255, 447678, 450296, 450604, 458337, 460530, 460845, 463540, 468270, 468996, 471240, 474810, 480396, 482460, 482790, 486115, 494285, 497420, 500004, 503272, 503965, 506583, 509894, 514710, 518364, 522291, 526680, 530706, 533610, 537285, 539220, 546315, 547162, 549780, 555560, 556248, 562870, 563255, 566181, 569772, 575960, 578952, 579348, 583338, 586245, 593142, 595980, 596904, 600495, 604758, 611116, 614040, 614460, 619157, 624360, 625005, 629090, 633080, 639540, 643720, 644742, 647064, 647955, 655578, 659736, 675444, 675906, 680561, 686280, 691999, 695310, 696388, 703494, 707608, 711480, 712215, 716380, 720594, 723690, 724185, 728420, 737352, 740520, 746130, 754908, 758520, 763895, 764841, 777784, 781660, 788018, 790856, 796059, 800660, 806344, 808830, 813960, 820743, 824670, 827640, 833340, 834372, 844305, 859656, 863940, 870485, 874104, 875007, 880726, 884510, 889713, 895356, 901208, 907137, 916674, 921060, 921690, 927080, 936540, 937992, 943635, 949620, 960792, 964920, 965580, 972230, 988570, 994840, 1000008, 1007930, 1013166, 1013859, 1019788, 1029420, 1036728, 1042965, 1044582, 1061412, 1067220, 1069453, 1074570, 1078440, 1092630, 1094324, 1099560, 1119195, 1125740, 1126510, 1132362, 1139544, 1158696, 1166676, 1172490, 1182027, 1186284, 1191960, 1200990, 1209516, 1222232, 1228920, 1238314, 1250010, 1258180, 1274735, 1279080, 1289484, 1295910, 1311156, 1321089, 1326765, 1350888, 1351812, 1361122, 1367905, 1375011, 1383998, 1390620, 1392776, 1406988, 1424430, 1432760, 1441188, 1447380, 1448370, 1456840, 1458345, 1482855, 1492260, 1509816, 1511895, 1527790, 1529682, 1563320, 1566873, 1576036, 1592118, 1601320, 1611855, 1617660, 1638945, 1641486, 1649340, 1666680, 1668744, 1680569, 1688610, 1689765, 1727880, 1740970, 1750014, 1758735, 1761452, 1769020, 1779426, 1790712, 1801485, 1814274, 1833348, 1842120, 1843380, 1857471, 1873080, 1887270, 1899240, 1915067, 1931160, 1944460, 1970045, 1977140, 2015860, 2026332, 2027718, 2039576, 2041683, 2058840, 2075997, 2085930, 2089164, 2122824, 2134440, 2138906, 2149140, 2185260, 2188648, 2201815, 2238390, 2251480, 2253020, 2264724, 2291685, 2294523, 2333352, 2344980, 2364054, 2372568, 2401980, 2419032, 2462229, 2476628, 2500020, 2516360, 2532915, 2549470, 2578968, 2591820, 2611455, 2622312, 2642178, 2653530, 2703624, 2722244, 2735810, 2750022, 2767996, 2781240, 2813976, 2830905, 2848860, 2882376, 2894760, 2896740, 2916690, 2965710, 2984520, 3023790, 3055580, 3059364, 3095785, 3133746, 3152072, 3184236, 3208359, 3223710, 3235320, 3277890, 3282972, 3298680, 3361138, 3377220, 3379530, 3402805, 3459995, 3481940, 3500028, 3517470, 3522904, 3538040, 3546081, 3558852, 3602970, 3628548, 3666696, 3686760, 3714942, 3774540, 3824205, 3830134, 3888920, 3940090, 3954280, 3963267, 3980295, 4031720, 4052664, 4055436, 4083366, 4103715, 4151994, 4171860, 4178328, 4277812, 4298280, 4334099, 4370520, 4375035, 4403630, 4448565, 4476780, 4506040, 4529448, 4535685, 4583370, 4589046, 4689960, 4728108, 4803960, 4843993, 4924458, 4953256, 5000040, 5041707, 5065830, 5069295, 5098940, 5183640, 5222910, 5284356, 5307060, 5347265, 5444488, 5471620, 5500044, 5535992, 5572413, 5661810, 5697720, 5745201, 5793480, 5833380, 5910135, 5931420, 6047580, 6111160, 6118728, 6125049, 6191570, 6227991, 6267492, 6368472, 6416718, 6447420, 6555780, 6565944, 6605445, 6722276, 6754440, 6759060, 6805610, 6875055, 6919990, 6963880, 7000056, 7034940, 7092162, 7117704, 7205940, 7257096, 7429884, 7486171, 7549080, 7648410, 7660268, 7834365, 7880180, 7926534, 7960590, 8110872, 8166732, 8207430, 8303988, 8343720, 8402845, 8555624, 8668198, 8750070, 8807260, 8897130, 8953560, 9071370, 9166740, 9178092, 9287355, 9456216, 9575335, 9625077, 9687986, 9848916, 10083414, 10131660, 10138590, 10197880, 10208415, 10379985, 10445820, 10568712, 10614120, 10694530, 10943240, 11000088, 11144826, 11323620, 11472615, 11490402, 11666760, 11763983, 11820270, 11862840, 12095160, 12250098, 12311145, 12383140, 12455982, 12534984, 12833436, 12894840, 13002297, 13111560, 13210890, 13444552, 13518120, 13611220, 13750110, 13839980, 14069880, 14184324, 14411880, 14531979, 14859768, 14972342, 15125121, 15296820, 15320536, 15668730, 15760360, 15853068, 15921180, 16041795, 16333464, 16414860, 16607976, 16805690, 17235603, 17336396, 17500140, 17614520, 17730405, 17794260, 18142740, 18333480, 18356184, 18574710, 19150670, 19250154, 19375972, 19697832, 19816335, 20166828, 20263320, 20277180, 20416830, 20759970, 20891640, 21389060, 21670495, 22289652, 22458513, 22647240, 22945230, 22980804, 23527966, 23640540, 24219965, 24500196, 24622290, 24766280, 24911964, 25208535, 25666872, 26004594, 26421780, 27222440, 27500220, 27679960, 27862065, 28368648, 28726005, 29063958, 29944684, 30250242, 30593640, 30625245, 31139955, 31337460, 31706136, 31842360, 32083590, 32829720, 33611380, 34471206, 34672792, 35000280, 35291949, 35460810, 35588520, 36285480, 37149420, 37430855, 38301340, 38500308, 38751944, 39006891, 39632670, 40333656, 40554360, 40833660, 41519940, 42778120, 43340990, 43595937, 44579304, 44917026, 45890460, 45961608, 47055932, 47281080, 48125385, 48439930, 49000392, 49244580, 49823928, 50417070, 52009188, 52843560, 55000440, 55724130, 57452010, 58127916, 58819915, 59889368, 60500484, 61250490, 62279910, 62674920, 64167180, 65011485, 67222760, 67375539, 68942412, 70583898, 70921620, 72659895, 74298840, 74861710, 75625605, 76602680, 77000616, 78013782, 79265340, 81667320, 82347881, 83039880, 86178015, 86681980, 87191874, 89834052, 91780920, 94111864, 96250770, 96879860, 98489160, 100834140, 104018376, 105875847, 111448260, 112292565, 114904020, 116255832, 117639830, 121000968, 122500980, 124559820, 128334360, 130022970, 134751078, 137884824, 141167796, 141843240, 145319790, 149723420, 151251210, 156027564, 158530680, 164695762, 172356030, 173363960, 174383748, 176459745, 179668104, 192501540, 193759720, 195034455, 201668280, 211751694, 217979685, 222896520, 224585130, 229808040, 235279660, 245001960, 247043643, 249119640, 260045940, 269502156, 282335592, 290639580, 299446840, 302502420, 312055128, 329391524, 336877695, 344712060, 348767496, 352919490, 385003080, 390068910, 411739405, 423503388, 435959370, 449170260, 470559320, 494087286, 520091880, 529379235, 539004312, 581279160, 605004840, 658783048, 673755390, 689424120, 705838980, 741130929, 780137820, 823478810, 847006776, 871918740, 898340520, 988174572, 1058758470, 1235218215, 1347510780, 1411677960, 1482261858, 1560275640, 1646957620, 1743837480, 1976349144, 2117516940, 2470436430, 2695021560, 2964523716, 3293915240, 3705654645, 4235033880, 4940872860, 5929047432, 7411309290, 9881745720, 14822618580, 29645237160]

約数ペア:

[(1, 29645237160), (2, 14822618580), (3, 9881745720), (4, 7411309290), (5, 5929047432), (6, 4940872860), (7, 4235033880), (8, 3705654645), (9, 3293915240), (10, 2964523716), (11, 2695021560), (12, 2470436430), (14, 2117516940), (15, 1976349144), (17, 1743837480), (18, 1646957620), (19, 1560275640), (20, 1482261858), (21, 1411677960), (22, 1347510780), (24, 1235218215), (28, 1058758470), (30, 988174572), (33, 898340520), (34, 871918740), (35, 847006776), (36, 823478810), (38, 780137820), (40, 741130929), (42, 705838980), (43, 689424120), (44, 673755390), (45, 658783048), (49, 605004840), (51, 581279160), (55, 539004312), (56, 529379235), (57, 520091880), (60, 494087286), (63, 470559320), (66, 449170260), (68, 435959370), (70, 423503388), (72, 411739405), (76, 390068910), (77, 385003080), (84, 352919490), (85, 348767496), (86, 344712060), (88, 336877695), (90, 329391524), (95, 312055128), (98, 302502420), (99, 299446840), (102, 290639580), (105, 282335592), (110, 269502156), (114, 260045940), (119, 249119640), (120, 247043643), (121, 245001960), (126, 235279660), (129, 229808040), (132, 224585130), (133, 222896520), (136, 217979685), (140, 211751694), (147, 201668280), (152, 195034455), (153, 193759720), (154, 192501540), (165, 179668104), (168, 176459745), (170, 174383748), (171, 173363960), (172, 172356030), (180, 164695762), (187, 158530680), (190, 156027564), (196, 151251210), (198, 149723420), (204, 145319790), (209, 141843240), (210, 141167796), (215, 137884824), (220, 134751078), (228, 130022970), (231, 128334360), (238, 124559820), (242, 122500980), (245, 121000968), (252, 117639830), (255, 116255832), (258, 114904020), (264, 112292565), (266, 111448260), (280, 105875847), (285, 104018376), (294, 100834140), (301, 98489160), (306, 96879860), (308, 96250770), (315, 94111864), (323, 91780920), (330, 89834052), (340, 87191874), (342, 86681980), (344, 86178015), (357, 83039880), (360, 82347881), (363, 81667320), (374, 79265340), (380, 78013782), (385, 77000616), (387, 76602680), (392, 75625605), (396, 74861710), (399, 74298840), (408, 72659895), (418, 70921620), (420, 70583898), (430, 68942412), (440, 67375539), (441, 67222760), (456, 65011485), (462, 64167180), (473, 62674920), (476, 62279910), (484, 61250490), (490, 60500484), (495, 59889368), (504, 58819915), (510, 58127916), (516, 57452010), (532, 55724130), (539, 55000440), (561, 52843560), (570, 52009188), (588, 50417070), (595, 49823928), (602, 49244580), (605, 49000392), (612, 48439930), (616, 48125385), (627, 47281080), (630, 47055932), (645, 45961608), (646, 45890460), (660, 44917026), (665, 44579304), (680, 43595937), (684, 43340990), (693, 42778120), (714, 41519940), (726, 40833660), (731, 40554360), (735, 40333656), (748, 39632670), (760, 39006891), (765, 38751944), (770, 38500308), (774, 38301340), (792, 37430855), (798, 37149420), (817, 36285480), (833, 35588520), (836, 35460810), (840, 35291949), (847, 35000280), (855, 34672792), (860, 34471206), (882, 33611380), (903, 32829720), (924, 32083590), (931, 31842360), (935, 31706136), (946, 31337460), (952, 31139955), (968, 30625245), (969, 30593640), (980, 30250242), (990, 29944684), (1020, 29063958), (1032, 28726005), (1045, 28368648), (1064, 27862065), (1071, 27679960), (1078, 27500220), (1089, 27222440), (1122, 26421780), (1140, 26004594), (1155, 25666872), (1176, 25208535), (1190, 24911964), (1197, 24766280), (1204, 24622290), (1210, 24500196), (1224, 24219965), (1254, 23640540), (1260, 23527966), (1290, 22980804), (1292, 22945230), (1309, 22647240), (1320, 22458513), (1330, 22289652), (1368, 21670495), (1386, 21389060), (1419, 20891640), (1428, 20759970), (1452, 20416830), (1462, 20277180), (1463, 20263320), (1470, 20166828), (1496, 19816335), (1505, 19697832), (1530, 19375972), (1540, 19250154), (1548, 19150670), (1596, 18574710), (1615, 18356184), (1617, 18333480), (1634, 18142740), (1666, 17794260), (1672, 17730405), (1683, 17614520), (1694, 17500140), (1710, 17336396), (1720, 17235603), (1764, 16805690), (1785, 16607976), (1806, 16414860), (1815, 16333464), (1848, 16041795), (1862, 15921180), (1870, 15853068), (1881, 15760360), (1892, 15668730), (1935, 15320536), (1938, 15296820), (1960, 15125121), (1980, 14972342), (1995, 14859768), (2040, 14531979), (2057, 14411880), (2090, 14184324), (2107, 14069880), (2142, 13839980), (2156, 13750110), (2178, 13611220), (2193, 13518120), (2205, 13444552), (2244, 13210890), (2261, 13111560), (2280, 13002297), (2299, 12894840), (2310, 12833436), (2365, 12534984), (2380, 12455982), (2394, 12383140), (2408, 12311145), (2420, 12250098), (2451, 12095160), (2499, 11862840), (2508, 11820270), (2520, 11763983), (2541, 11666760), (2580, 11490402), (2584, 11472615), (2618, 11323620), (2660, 11144826), (2695, 11000088), (2709, 10943240), (2772, 10694530), (2793, 10614120), (2805, 10568712), (2838, 10445820), (2856, 10379985), (2904, 10208415), (2907, 10197880), (2924, 10138590), (2926, 10131660), (2940, 10083414), (3010, 9848916), (3060, 9687986), (3080, 9625077), (3096, 9575335), (3135, 9456216), (3192, 9287355), (3230, 9178092), (3234, 9166740), (3268, 9071370), (3311, 8953560), (3332, 8897130), (3366, 8807260), (3388, 8750070), (3420, 8668198), (3465, 8555624), (3528, 8402845), (3553, 8343720), (3570, 8303988), (3612, 8207430), (3630, 8166732), (3655, 8110872), (3724, 7960590), (3740, 7926534), (3762, 7880180), (3784, 7834365), (3870, 7660268), (3876, 7648410), (3927, 7549080), (3960, 7486171), (3990, 7429884), (4085, 7257096), (4114, 7205940), (4165, 7117704), (4180, 7092162), (4214, 7034940), (4235, 7000056), (4257, 6963880), (4284, 6919990), (4312, 6875055), (4356, 6805610), (4386, 6759060), (4389, 6754440), (4410, 6722276), (4488, 6605445), (4515, 6565944), (4522, 6555780), (4598, 6447420), (4620, 6416718), (4655, 6368472), (4730, 6267492), (4760, 6227991), (4788, 6191570), (4840, 6125049), (4845, 6118728), (4851, 6111160), (4902, 6047580), (4998, 5931420), (5016, 5910135), (5082, 5833380), (5117, 5793480), (5160, 5745201), (5203, 5697720), (5236, 5661810), (5320, 5572413), (5355, 5535992), (5390, 5500044), (5418, 5471620), (5445, 5444488), (5544, 5347265), (5586, 5307060), (5610, 5284356), (5676, 5222910), (5719, 5183640), (5814, 5098940), (5848, 5069295), (5852, 5065830), (5880, 5041707), (5929, 5000040), (5985, 4953256), (6020, 4924458), (6120, 4843993), (6171, 4803960), (6270, 4728108), (6321, 4689960), (6460, 4589046), (6468, 4583370), (6536, 4535685), (6545, 4529448), (6579, 4506040), (6622, 4476780), (6664, 4448565), (6732, 4403630), (6776, 4375035), (6783, 4370520), (6840, 4334099), (6897, 4298280), (6930, 4277812), (7095, 4178328), (7106, 4171860), (7140, 4151994), (7224, 4103715), (7260, 4083366), (7310, 4055436), (7315, 4052664), (7353, 4031720), (7448, 3980295), (7480, 3963267), (7497, 3954280), (7524, 3940090), (7623, 3888920), (7740, 3830134), (7752, 3824205), (7854, 3774540), (7980, 3714942), (8041, 3686760), (8085, 3666696), (8170, 3628548), (8228, 3602970), (8330, 3558852), (8360, 3546081), (8379, 3538040), (8415, 3522904), (8428, 3517470), (8470, 3500028), (8514, 3481940), (8568, 3459995), (8712, 3402805), (8772, 3379530), (8778, 3377220), (8820, 3361138), (8987, 3298680), (9030, 3282972), (9044, 3277890), (9163, 3235320), (9196, 3223710), (9240, 3208359), (9310, 3184236), (9405, 3152072), (9460, 3133746), (9576, 3095785), (9690, 3059364), (9702, 3055580), (9804, 3023790), (9933, 2984520), (9996, 2965710), (10164, 2916690), (10234, 2896740), (10241, 2894760), (10285, 2882376), (10406, 2848860), (10472, 2830905), (10535, 2813976), (10659, 2781240), (10710, 2767996), (10780, 2750022), (10836, 2735810), (10890, 2722244), (10965, 2703624), (11172, 2653530), (11220, 2642178), (11305, 2622312), (11352, 2611455), (11438, 2591820), (11495, 2578968), (11628, 2549470), (11704, 2532915), (11781, 2516360), (11858, 2500020), (11970, 2476628), (12040, 2462229), (12255, 2419032), (12342, 2401980), (12495, 2372568), (12540, 2364054), (12642, 2344980), (12705, 2333352), (12920, 2294523), (12936, 2291685), (13090, 2264724), (13158, 2253020), (13167, 2251480), (13244, 2238390), (13464, 2201815), (13545, 2188648), (13566, 2185260), (13794, 2149140), (13860, 2138906), (13889, 2134440), (13965, 2122824), (14190, 2089164), (14212, 2085930), (14280, 2075997), (14399, 2058840), (14520, 2041683), (14535, 2039576), (14620, 2027718), (14630, 2026332), (14706, 2015860), (14994, 1977140), (15048, 1970045), (15246, 1944460), (15351, 1931160), (15480, 1915067), (15609, 1899240), (15708, 1887270), (15827, 1873080), (15960, 1857471), (16082, 1843380), (16093, 1842120), (16170, 1833348), (16340, 1814274), (16456, 1801485), (16555, 1790712), (16660, 1779426), (16758, 1769020), (16830, 1761452), (16856, 1758735), (16940, 1750014), (17028, 1740970), (17157, 1727880), (17544, 1689765), (17556, 1688610), (17640, 1680569), (17765, 1668744), (17787, 1666680), (17974, 1649340), (18060, 1641486), (18088, 1638945), (18326, 1617660), (18392, 1611855), (18513, 1601320), (18620, 1592118), (18810, 1576036), (18920, 1566873), (18963, 1563320), (19380, 1529682), (19404, 1527790), (19608, 1511895), (19635, 1509816), (19866, 1492260), (19992, 1482855), (20328, 1458345), (20349, 1456840), (20468, 1448370), (20482, 1447380), (20570, 1441188), (20691, 1432760), (20812, 1424430), (21070, 1406988), (21285, 1392776), (21318, 1390620), (21420, 1383998), (21560, 1375011), (21672, 1367905), (21780, 1361122), (21930, 1351812), (21945, 1350888), (22344, 1326765), (22440, 1321089), (22610, 1311156), (22876, 1295910), (22990, 1289484), (23177, 1279080), (23256, 1274735), (23562, 1258180), (23716, 1250010), (23940, 1238314), (24123, 1228920), (24255, 1222232), (24510, 1209516), (24684, 1200990), (24871, 1191960), (24990, 1186284), (25080, 1182027), (25284, 1172490), (25410, 1166676), (25585, 1158696), (26015, 1139544), (26180, 1132362), (26316, 1126510), (26334, 1125740), (26488, 1119195), (26961, 1099560), (27090, 1094324), (27132, 1092630), (27489, 1078440), (27588, 1074570), (27720, 1069453), (27778, 1067220), (27930, 1061412), (28380, 1044582), (28424, 1042965), (28595, 1036728), (28798, 1029420), (29070, 1019788), (29240, 1013859), (29260, 1013166), (29412, 1007930), (29645, 1000008), (29799, 994840), (29988, 988570), (30492, 972230), (30702, 965580), (30723, 964920), (30855, 960792), (31218, 949620), (31416, 943635), (31605, 937992), (31654, 936540), (31977, 927080), (32164, 921690), (32186, 921060), (32340, 916674), (32680, 907137), (32895, 901208), (33110, 895356), (33320, 889713), (33516, 884510), (33660, 880726), (33880, 875007), (33915, 874104), (34056, 870485), (34314, 863940), (34485, 859656), (35112, 844305), (35530, 834372), (35574, 833340), (35819, 827640), (35948, 824670), (36120, 820743), (36421, 813960), (36652, 808830), (36765, 806344), (37026, 800660), (37240, 796059), (37485, 790856), (37620, 788018), (37926, 781660), (38115, 777784), (38760, 764841), (38808, 763895), (39083, 758520), (39270, 754908), (39732, 746130), (40033, 740520), (40205, 737352), (40698, 728420), (40936, 724185), (40964, 723690), (41140, 720594), (41382, 716380), (41624, 712215), (41667, 711480), (41895, 707608), (42140, 703494), (42570, 696388), (42636, 695310), (42840, 691999), (43197, 686280), (43560, 680561), (43860, 675906), (43890, 675444), (44935, 659736), (45220, 655578), (45752, 647955), (45815, 647064), (45980, 644742), (46053, 643720), (46354, 639540), (46827, 633080), (47124, 629090), (47432, 625005), (47481, 624360), (47880, 619157), (48246, 614460), (48279, 614040), (48510, 611116), (49020, 604758), (49368, 600495), (49665, 596904), (49742, 595980), (49980, 593142), (50568, 586245), (50820, 583338), (51170, 579348), (51205, 578952), (51471, 575960), (52030, 569772), (52360, 566181), (52632, 563255), (52668, 562870), (53295, 556248), (53361, 555560), (53922, 549780), (54180, 547162), (54264, 546315), (54978, 539220), (55176, 537285), (55556, 533610), (55860, 530706), (56287, 526680), (56760, 522291), (57190, 518364), (57596, 514710), (58140, 509894), (58520, 506583), (58824, 503965), (58905, 503272), (59290, 500004), (59598, 497420), (59976, 494285), (60984, 486115), (61404, 482790), (61446, 482460), (61710, 480396), (62436, 474810), (62909, 471240), (63210, 468996), (63308, 468270), (63954, 463540), (64328, 460845), (64372, 460530), (64680, 458337), (65790, 450604), (65835, 450296), (66220, 447678), (67032, 442255), (67320, 440363), (67830, 437052), (68628, 431970), (68970, 429828), (69445, 426888), (69531, 426360), (71060, 417186), (71148, 416670), (71638, 413820), (71896, 412335), (71995, 411768), (72369, 409640), (72842, 406980), (73304, 404415), (73530, 403172), (74052, 400330), (74613, 397320), (74970, 395428), (75240, 394009), (75852, 390830), (76230, 388892), (76755, 386232), (78045, 379848), (78166, 379260), (78540, 377454), (79135, 374616), (79464, 373065), (80066, 370260), (80410, 368676), (80465, 368424), (80883, 366520), (81396, 364210), (81928, 361845), (82280, 360297), (82467, 359480), (82764, 358190), (83334, 355740), (83790, 353804), (84280, 351747), (85140, 348194), (85272, 347655), (85785, 345576), (86394, 343140), (87720, 337953), (87780, 337722), (88451, 335160), (88935, 333336), (89870, 329868), (90440, 327789), (91630, 323532), (91960, 322371), (92106, 321860), (92169, 321640), (92565, 320264), (92708, 319770), (93654, 316540), (94248, 314545), (94815, 312664), (94962, 312180), (96492, 307230), (96558, 307020), (97020, 305558), (97223, 304920), (98040, 302379), (98857, 299880), (99330, 298452), (99484, 297990), (99960, 296571), (100793, 294120), (101640, 291669), (101745, 291368), (102340, 289674), (102410, 289476), (102942, 287980), (103455, 286552), (104060, 284886), (105336, 281435), (106590, 278124), (106722, 277780), (107457, 275880), (107844, 274890), (108360, 273581), (109263, 271320), (109956, 269610), (111112, 266805), (111720, 265353), (112574, 263340), (112651, 263160), (114380, 259182), (115192, 257355), (115885, 255816), (116280, 254947), (117249, 252840), (117810, 251636), (118580, 250002), (119196, 248710), (120099, 246840), (120615, 245784), (122808, 241395), (122892, 241230), (123420, 240198), (124355, 238392), (124872, 237405), (125001, 237160), (125818, 235620), (126420, 234498), (126616, 234135), (127908, 231770), (128744, 230265), (129591, 228760), (131580, 225302), (131670, 225148), (132440, 223839), (134805, 219912), (135660, 218526), (137256, 215985), (137445, 215688), (137940, 214914), (138890, 213444), (139062, 213180), (142120, 208593), (142296, 208335), (142443, 208120), (143276, 206910), (143990, 205884), (144738, 204820), (144837, 204680), (145684, 203490), (147060, 201586), (148104, 200165), (148995, 198968), (149226, 198660), (149940, 197714), (151704, 195415), (152460, 194446), (152779, 194040), (153510, 193116), (153615, 192984), (156090, 189924), (156332, 189630), (157080, 188727), (158270, 187308), (159885, 185416), (160132, 185130), (160820, 184338), (160930, 184212), (161766, 183260), (162792, 182105), (164934, 179740), (165528, 179095), (166668, 177870), (167580, 176902), (168861, 175560), (170280, 174097), (171570, 172788)]