151440311880

素因数分解:

$2^3\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^2\times {\mathrm{29}}^1$

素因数の和:126

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 17, 18, 20, 22, 24, 26, 27, 29, 30, 33, 34, 36, 39, 40, 44, 45, 51, 52, 54, 55, 58, 60, 65, 66, 68, 72, 78, 81, 85, 87, 88, 90, 99, 102, 104, 108, 110, 116, 117, 120, 130, 132, 135, 136, 143, 145, 153, 156, 162, 165, 169, 170, 174, 180, 187, 195, 198, 204, 216, 220, 221, 232, 234, 243, 255, 260, 261, 264, 270, 286, 289, 290, 297, 306, 312, 319, 324, 330, 338, 340, 348, 351, 360, 374, 377, 390, 396, 405, 408, 429, 435, 440, 442, 459, 468, 486, 493, 495, 507, 510, 520, 522, 540, 561, 572, 578, 580, 585, 594, 612, 638, 648, 660, 663, 676, 680, 696, 702, 715, 748, 754, 765, 780, 783, 792, 810, 845, 858, 867, 870, 884, 891, 918, 935, 936, 957, 972, 986, 990, 1014, 1020, 1044, 1053, 1080, 1105, 1122, 1131, 1144, 1156, 1160, 1170, 1188, 1215, 1224, 1276, 1287, 1305, 1320, 1326, 1352, 1377, 1404, 1430, 1445, 1479, 1485, 1496, 1508, 1521, 1530, 1560, 1566, 1595, 1620, 1683, 1690, 1716, 1734, 1740, 1755, 1768, 1782, 1836, 1859, 1870, 1885, 1914, 1944, 1972, 1980, 1989, 2028, 2040, 2088, 2106, 2145, 2210, 2244, 2262, 2295, 2312, 2340, 2349, 2376, 2430, 2431, 2465, 2535, 2552, 2574, 2601, 2610, 2652, 2673, 2754, 2805, 2808, 2860, 2871, 2873, 2890, 2958, 2970, 3016, 3042, 3060, 3132, 3159, 3179, 3190, 3240, 3315, 3366, 3380, 3393, 3432, 3468, 3480, 3510, 3564, 3672, 3718, 3740, 3757, 3770, 3828, 3861, 3915, 3944, 3960, 3978, 4056, 4131, 4147, 4212, 4290, 4335, 4420, 4437, 4455, 4488, 4524, 4563, 4590, 4680, 4698, 4785, 4860, 4862, 4901, 4930, 5049, 5070, 5148, 5202, 5220, 5265, 5304, 5346, 5423, 5508, 5577, 5610, 5655, 5720, 5742, 5746, 5780, 5916, 5940, 5967, 6084, 6120, 6264, 6318, 6358, 6380, 6409, 6435, 6630, 6732, 6760, 6786, 6885, 6936, 7020, 7047, 7128, 7293, 7395, 7436, 7480, 7514, 7540, 7605, 7656, 7722, 7803, 7830, 7956, 8262, 8294, 8381, 8415, 8424, 8580, 8613, 8619, 8670, 8840, 8874, 8910, 9048, 9126, 9180, 9295, 9396, 9537, 9570, 9720, 9724, 9802, 9860, 9945, 10098, 10140, 10179, 10296, 10404, 10440, 10530, 10692, 10846, 11016, 11154, 11220, 11271, 11310, 11484, 11492, 11560, 11583, 11745, 11832, 11880, 11934, 12155, 12168, 12441, 12636, 12716, 12760, 12818, 12870, 13005, 13260, 13311, 13365, 13464, 13572, 13689, 13770, 14040, 14094, 14355, 14365, 14586, 14703, 14790, 14872, 15028, 15080, 15147, 15210, 15444, 15606, 15660, 15795, 15895, 15912, 16269, 16524, 16588, 16731, 16762, 16830, 16965, 17160, 17226, 17238, 17340, 17748, 17820, 17901, 18252, 18360, 18590, 18785, 18792, 19074, 19140, 19227, 19305, 19448, 19604, 19720, 19890, 20196, 20280, 20358, 20655, 20735, 20808, 21060, 21384, 21692, 21879, 22185, 22308, 22440, 22542, 22620, 22815, 22968, 22984, 23166, 23409, 23490, 23868, 24310, 24505, 24882, 25143, 25245, 25272, 25432, 25636, 25740, 25839, 25857, 26010, 26520, 26622, 26730, 27115, 27144, 27378, 27540, 27885, 28188, 28611, 28710, 28730, 29172, 29406, 29580, 29835, 30056, 30294, 30420, 30537, 30888, 31212, 31320, 31590, 31603, 31790, 32045, 32538, 33048, 33176, 33462, 33524, 33660, 33813, 33930, 34452, 34476, 34680, 34749, 35235, 35496, 35640, 35802, 36465, 36504, 37180, 37323, 37570, 38148, 38280, 38454, 38610, 39015, 39208, 39780, 39933, 40392, 40716, 41067, 41310, 41327, 41470, 41905, 42120, 43065, 43095, 43384, 43758, 44109, 44370, 44616, 45084, 45240, 45441, 45630, 46332, 46818, 46980, 47685, 47736, 48620, 48807, 48841, 49010, 49764, 50193, 50286, 50490, 50895, 51272, 51480, 51678, 51714, 52020, 53244, 53460, 53703, 53911, 54230, 54756, 55080, 55770, 56355, 56376, 57222, 57420, 57460, 57681, 57915, 58344, 58812, 59160, 59670, 60588, 60840, 61074, 62205, 62424, 63180, 63206, 63580, 64090, 65076, 65637, 66555, 66924, 67048, 67320, 67626, 67860, 68445, 68904, 68952, 69498, 70227, 70470, 70499, 71604, 72930, 73515, 74360, 74646, 75140, 75429, 75735, 76296, 76908, 77220, 77517, 77571, 78030, 79560, 79866, 81345, 81432, 82134, 82620, 82654, 82940, 83317, 83655, 83810, 85833, 86130, 86190, 87516, 88218, 88740, 89505, 90168, 90882, 91260, 91611, 92191, 92664, 93636, 93960, 94809, 95370, 96135, 97240, 97614, 97682, 98020, 99528, 100386, 100572, 100980, 101439, 101790, 103356, 103428, 104040, 106488, 106920, 107406, 107822, 108460, 108953, 109395, 109512, 111540, 111969, 112710, 114444, 114840, 114920, 115362, 115830, 117045, 117624, 119340, 119799, 121176, 122148, 123981, 124410, 125715, 126360, 126412, 127160, 128180, 129195, 129285, 130152, 131274, 132327, 133110, 133848, 135252, 135720, 136890, 138996, 140454, 140940, 140998, 143055, 143208, 145860, 146421, 146523, 147030, 149292, 150280, 150579, 150858, 151470, 152685, 153816, 154440, 155034, 155142, 156060, 158015, 159732, 161733, 162690, 164268, 165240, 165308, 165880, 166634, 167310, 167620, 169065, 171666, 172260, 172380, 173043, 173745, 175032, 176436, 177480, 179010, 181764, 182520, 183222, 184382, 186615, 187272, 189618, 190740, 192270, 195228, 195364, 196040, 196911, 199665, 200772, 201144, 201960, 202878, 203580, 205335, 206635, 206712, 206856, 211497, 214812, 215644, 216920, 217906, 218790, 220545, 223080, 223938, 225420, 226287, 227205, 228888, 230724, 231660, 232713, 234090, 238680, 239598, 244035, 244205, 244296, 247962, 248820, 249951, 250965, 251430, 252824, 256360, 257499, 258390, 258570, 262548, 264654, 266220, 268515, 269555, 270504, 273780, 276573, 277992, 280908, 281880, 281996, 284427, 286110, 288405, 291720, 292842, 293046, 294060, 298584, 301158, 301716, 302940, 304317, 305370, 310068, 310284, 312120, 316030, 319464, 323466, 325380, 326859, 328185, 328536, 330616, 333268, 334620, 335240, 335907, 338130, 343332, 344520, 344760, 346086, 347490, 351135, 352495, 352872, 358020, 363528, 366444, 368764, 371943, 373230, 377145, 379236, 381480, 384540, 387585, 387855, 390456, 390728, 393822, 396981, 399330, 401544, 405756, 407160, 410670, 413270, 416585, 422994, 429165, 429624, 431288, 435812, 437580, 439263, 439569, 441090, 447876, 450840, 451737, 452574, 454410, 458055, 460955, 461448, 463320, 465426, 468180, 474045, 479196, 485199, 488070, 488410, 495924, 497640, 499902, 501930, 502860, 507195, 514998, 516780, 517140, 519129, 525096, 529308, 532440, 537030, 537251, 539110, 544765, 547560, 553146, 559845, 561816, 563992, 568854, 572220, 576810, 585684, 586092, 588120, 590733, 598995, 602316, 603432, 605880, 608634, 610740, 619905, 620136, 620568, 632060, 634491, 646932, 650760, 653718, 656370, 661635, 666536, 669240, 671814, 676260, 678861, 686664, 692172, 694980, 698139, 702270, 704990, 716040, 732105, 732615, 732888, 737528, 743886, 746460, 749853, 752895, 754290, 758472, 769080, 772497, 775170, 775710, 787644, 793962, 798660, 808665, 811512, 821340, 826540, 829719, 833170, 845988, 853281, 858330, 865215, 871624, 875160, 878526, 879138, 882180, 895752, 903474, 905148, 908820, 912951, 916110, 916487, 921910, 930852, 936360, 948090, 958392, 970398, 976140, 976820, 980577, 984555, 991848, 999804, 1003860, 1005720, 1007721, 1014390, 1029996, 1033560, 1034280, 1038258, 1057485, 1058616, 1074060, 1074502, 1078220, 1089530, 1106292, 1115829, 1119690, 1131435, 1137708, 1144440, 1153620, 1163565, 1171368, 1172184, 1181466, 1190943, 1197990, 1198483, 1204632, 1217268, 1221480, 1239810, 1249755, 1264120, 1268982, 1287495, 1293864, 1307436, 1312740, 1317789, 1318707, 1323270, 1343628, 1352520, 1357722, 1382865, 1384344, 1389960, 1396278, 1404540, 1409980, 1416389, 1422135, 1455597, 1464210, 1465230, 1487772, 1492920, 1499706, 1505790, 1508580, 1521585, 1544994, 1550340, 1551420, 1557387, 1575288, 1587924, 1597320, 1611753, 1617330, 1634295, 1642680, 1653080, 1659438, 1666340, 1679535, 1691976, 1706562, 1716660, 1730430, 1757052, 1758276, 1764360, 1806948, 1810296, 1817640, 1825902, 1832220, 1832974, 1843820, 1859715, 1861704, 1896180, 1903473, 1940796, 1952280, 1953640, 1961154, 1969110, 1984905, 1999608, 2007720, 2015442, 2028780, 2036583, 2059992, 2076516, 2114970, 2148120, 2149004, 2156440, 2179060, 2196315, 2197845, 2212584, 2231658, 2239380, 2249559, 2258685, 2262870, 2275416, 2307240, 2327130, 2362932, 2381886, 2395980, 2396966, 2425995, 2434536, 2479620, 2489157, 2499510, 2537964, 2559843, 2574990, 2595645, 2614872, 2625480, 2635578, 2637414, 2646540, 2686255, 2687256, 2715444, 2749461, 2765730, 2792556, 2809080, 2819960, 2832778, 2844270, 2911194, 2928420, 2930460, 2941731, 2953665, 2975544, 2999412, 3011580, 3017160, 3043170, 3089988, 3100680, 3102840, 3114774, 3172455, 3175848, 3223506, 3234660, 3268590, 3318876, 3332680, 3347487, 3359070, 3394305, 3413124, 3433320, 3460860, 3490695, 3514104, 3516552, 3595449, 3613896, 3651804, 3664440, 3665948, 3687640, 3719430, 3749265, 3792360, 3806946, 3862485, 3881592, 3922308, 3938220, 3956121, 3969810, 4030884, 4057560, 4073166, 4148595, 4153032, 4229940, 4249167, 4266405, 4298008, 4358120, 4366791, 4392630, 4395690, 4463316, 4478760, 4499118, 4517370, 4525740, 4564755, 4582435, 4654260, 4725864, 4763772, 4791960, 4793932, 4835259, 4851990, 4902885, 4959240, 4978314, 4999020, 5038605, 5075928, 5119686, 5149980, 5191290, 5271156, 5274828, 5293080, 5372510, 5430888, 5498922, 5531460, 5579145, 5585112, 5665556, 5688540, 5710419, 5822388, 5856840, 5860920, 5883462, 5907330, 5954715, 5992415, 5998824, 6023160, 6086340, 6179976, 6229548, 6344910, 6447012, 6469320, 6537180, 6588945, 6593535, 6637752, 6694974, 6718140, 6748677, 6788610, 6826248, 6921720, 6981390, 7081945, 7190898, 7277985, 7303608, 7331896, 7438860, 7467471, 7498530, 7613892, 7679529, 7724970, 7786935, 7844616, 7876440, 7912242, 7939620, 8058765, 8061768, 8146332, 8248383, 8297190, 8459880, 8498334, 8532810, 8733582, 8785260, 8791380, 8825193, 8926632, 8998236, 9034740, 9051480, 9129510, 9164870, 9308520, 9517365, 9527544, 9587864, 9670518, 9703980, 9805770, 9956628, 9998040, 10042461, 10077210, 10182915, 10239372, 10299960, 10382580, 10542312, 10549656, 10745020, 10786347, 10997844, 11062920, 11158290, 11247795, 11331112, 11377080, 11420838, 11644776, 11766924, 11814660, 11868363, 11909430, 11984830, 12172680, 12445785, 12459096, 12689820, 12747501, 12799215, 12894024, 13074360, 13100373, 13177890, 13187070, 13389948, 13436280, 13497354, 13577220, 13747305, 13962780, 14163890, 14381796, 14505777, 14555970, 14708655, 14877720, 14934942, 14997060, 15227784, 15359058, 15449940, 15573870, 15580279, 15824484, 15879240, 16117530, 16292664, 16496766, 16594380, 16737435, 16996668, 17065620, 17131257, 17467164, 17570520, 17582760, 17650386, 17977245, 17996472, 18069480, 18259020, 18329740, 19034730, 19341036, 19407960, 19611540, 19780605, 19913256, 20084922, 20154420, 20246031, 20365830, 20478744, 20765160, 21245835, 21490040, 21572694, 21833955, 21995688, 22316580, 22402413, 22495590, 22841676, 23533848, 23629320, 23736726, 23818860, 23969660, 24176295, 24745149, 24891570, 25379640, 25495002, 25598430, 26200746, 26355780, 26374140, 26475579, 26779896, 26994708, 27154440, 27494610, 27925560, 28327780, 28552095, 28763592, 29011554, 29111940, 29417310, 29869884, 29994120, 30718116, 30899880, 31147740, 31160558, 31648968, 32235060, 32359041, 32993532, 33188760, 33474870, 33743385, 33993336, 34131240, 34262514, 34934328, 35300772, 35954490, 36518040, 36659480, 37337355, 38069460, 38242503, 38397645, 38682072, 39223080, 39561210, 40169844, 40308840, 40492062, 40731660, 41241915, 42491670, 43145388, 43517331, 43667910, 44125965, 44633160, 44804826, 44991180, 45683352, 46740837, 47473452, 47637720, 47939320, 48352590, 49490298, 49783140, 50212305, 50990004, 51196860, 52401492, 52711560, 52748280, 52951158, 53931735, 53989416, 54989220, 56655560, 57104190, 58023108, 58223880, 58834620, 59341815, 59739768, 61436232, 62295480, 62321116, 63737505, 64470120, 64718082, 65501865, 65987064, 66949740, 67486770, 68525028, 70601544, 71908980, 72528885, 74235447, 74674710, 76138920, 76485006, 76795290, 77901395, 79122420, 80339688, 80984124, 81463320, 82483830, 84983340, 85656285, 86290776, 87034662, 87335820, 88251930, 89609652, 89982360, 93481674, 94946904, 96705180, 97077123, 98980596, 99566280, 100424610, 101230155, 101980008, 102393720, 104802984, 105902316, 107863470, 109978440, 112012065, 114208380, 114727509, 116046216, 117669240, 118683630, 123725745, 124642232, 127475010, 129436164, 130551993, 131003730, 132377895, 133899480, 134973540, 137050056, 140222511, 143817960, 145057770, 148470894, 149349420, 152970012, 153590580, 155802790, 158244840, 161795205, 161968248, 164967660, 169966680, 171312570, 174069324, 174671640, 176503860, 179219304, 186963348, 191212515, 193410360, 194154246, 197961192, 200849220, 202460310, 211804632, 215726940, 217586655, 222706341, 224024130, 228416760, 229455018, 233704185, 237367260, 247451490, 254950020, 258872328, 261103986, 262007460, 264755790, 269947080, 280445022, 290115540, 291231369, 296941788, 298698840, 305940024, 307181160, 311605580, 323590410, 329935320, 342625140, 344182527, 348138648, 353007720, 371177235, 373926696, 382425030, 388308492, 401698440, 404920620, 420667533, 431453880, 435173310, 445412682, 448048260, 458910036, 467408370, 474734520, 485385615, 494902980, 509900040, 522207972, 524014920, 529511580, 560890044, 573637545, 580231080, 582462738, 593883576, 623211160, 647180820, 652759965, 685250280, 688365054, 701112555, 742354470, 764850060, 776616984, 809841240, 841335066, 870346620, 890825364, 896096520, 917820072, 934816740, 970771230, 989805960, 1044415944, 1059023160, 1113531705, 1121780088, 1147275090, 1164925476, 1262002599, 1294361640, 1305519930, 1376730108, 1402225110, 1456156845, 1484708940, 1529700120, 1682670132, 1720912635, 1740693240, 1781650728, 1869633480, 1941542460, 2103337665, 2227063410, 2294550180, 2329850952, 2524005198, 2611039860, 2753460216, 2804450220, 2912313690, 2969417880, 3365340264, 3441825270, 3786007797, 3883084920, 4206675330, 4454126820, 4589100360, 5048010396, 5222079720, 5608900440, 5824627380, 6310012995, 6883650540, 7572015594, 8413350660, 8908253640, 10096020792, 11649254760, 12620025990, 13767301080, 15144031188, 16826701320, 18930038985, 25240051980, 30288062376, 37860077970, 50480103960, 75720155940, 151440311880]

約数ペア:

[(1, 151440311880), (2, 75720155940), (3, 50480103960), (4, 37860077970), (5, 30288062376), (6, 25240051980), (8, 18930038985), (9, 16826701320), (10, 15144031188), (11, 13767301080), (12, 12620025990), (13, 11649254760), (15, 10096020792), (17, 8908253640), (18, 8413350660), (20, 7572015594), (22, 6883650540), (24, 6310012995), (26, 5824627380), (27, 5608900440), (29, 5222079720), (30, 5048010396), (33, 4589100360), (34, 4454126820), (36, 4206675330), (39, 3883084920), (40, 3786007797), (44, 3441825270), (45, 3365340264), (51, 2969417880), (52, 2912313690), (54, 2804450220), (55, 2753460216), (58, 2611039860), (60, 2524005198), (65, 2329850952), (66, 2294550180), (68, 2227063410), (72, 2103337665), (78, 1941542460), (81, 1869633480), (85, 1781650728), (87, 1740693240), (88, 1720912635), (90, 1682670132), (99, 1529700120), (102, 1484708940), (104, 1456156845), (108, 1402225110), (110, 1376730108), (116, 1305519930), (117, 1294361640), (120, 1262002599), (130, 1164925476), (132, 1147275090), (135, 1121780088), (136, 1113531705), (143, 1059023160), (145, 1044415944), (153, 989805960), (156, 970771230), (162, 934816740), (165, 917820072), (169, 896096520), (170, 890825364), (174, 870346620), (180, 841335066), (187, 809841240), (195, 776616984), (198, 764850060), (204, 742354470), (216, 701112555), (220, 688365054), (221, 685250280), (232, 652759965), (234, 647180820), (243, 623211160), (255, 593883576), (260, 582462738), (261, 580231080), (264, 573637545), (270, 560890044), (286, 529511580), (289, 524014920), (290, 522207972), (297, 509900040), (306, 494902980), (312, 485385615), (319, 474734520), (324, 467408370), (330, 458910036), (338, 448048260), (340, 445412682), (348, 435173310), (351, 431453880), (360, 420667533), (374, 404920620), (377, 401698440), (390, 388308492), (396, 382425030), (405, 373926696), (408, 371177235), (429, 353007720), (435, 348138648), (440, 344182527), (442, 342625140), (459, 329935320), (468, 323590410), (486, 311605580), (493, 307181160), (495, 305940024), (507, 298698840), (510, 296941788), (520, 291231369), (522, 290115540), (540, 280445022), (561, 269947080), (572, 264755790), (578, 262007460), (580, 261103986), (585, 258872328), (594, 254950020), (612, 247451490), (638, 237367260), (648, 233704185), (660, 229455018), (663, 228416760), (676, 224024130), (680, 222706341), (696, 217586655), (702, 215726940), (715, 211804632), (748, 202460310), (754, 200849220), (765, 197961192), (780, 194154246), (783, 193410360), (792, 191212515), (810, 186963348), (845, 179219304), (858, 176503860), (867, 174671640), (870, 174069324), (884, 171312570), (891, 169966680), (918, 164967660), (935, 161968248), (936, 161795205), (957, 158244840), (972, 155802790), (986, 153590580), (990, 152970012), (1014, 149349420), (1020, 148470894), (1044, 145057770), (1053, 143817960), (1080, 140222511), (1105, 137050056), (1122, 134973540), (1131, 133899480), (1144, 132377895), (1156, 131003730), (1160, 130551993), (1170, 129436164), (1188, 127475010), (1215, 124642232), (1224, 123725745), (1276, 118683630), (1287, 117669240), (1305, 116046216), (1320, 114727509), (1326, 114208380), (1352, 112012065), (1377, 109978440), (1404, 107863470), (1430, 105902316), (1445, 104802984), (1479, 102393720), (1485, 101980008), (1496, 101230155), (1508, 100424610), (1521, 99566280), (1530, 98980596), (1560, 97077123), (1566, 96705180), (1595, 94946904), (1620, 93481674), (1683, 89982360), (1690, 89609652), (1716, 88251930), (1734, 87335820), (1740, 87034662), (1755, 86290776), (1768, 85656285), (1782, 84983340), (1836, 82483830), (1859, 81463320), (1870, 80984124), (1885, 80339688), (1914, 79122420), (1944, 77901395), (1972, 76795290), (1980, 76485006), (1989, 76138920), (2028, 74674710), (2040, 74235447), (2088, 72528885), (2106, 71908980), (2145, 70601544), (2210, 68525028), (2244, 67486770), (2262, 66949740), (2295, 65987064), (2312, 65501865), (2340, 64718082), (2349, 64470120), (2376, 63737505), (2430, 62321116), (2431, 62295480), (2465, 61436232), (2535, 59739768), (2552, 59341815), (2574, 58834620), (2601, 58223880), (2610, 58023108), (2652, 57104190), (2673, 56655560), (2754, 54989220), (2805, 53989416), (2808, 53931735), (2860, 52951158), (2871, 52748280), (2873, 52711560), (2890, 52401492), (2958, 51196860), (2970, 50990004), (3016, 50212305), (3042, 49783140), (3060, 49490298), (3132, 48352590), (3159, 47939320), (3179, 47637720), (3190, 47473452), (3240, 46740837), (3315, 45683352), (3366, 44991180), (3380, 44804826), (3393, 44633160), (3432, 44125965), (3468, 43667910), (3480, 43517331), (3510, 43145388), (3564, 42491670), (3672, 41241915), (3718, 40731660), (3740, 40492062), (3757, 40308840), (3770, 40169844), (3828, 39561210), (3861, 39223080), (3915, 38682072), (3944, 38397645), (3960, 38242503), (3978, 38069460), (4056, 37337355), (4131, 36659480), (4147, 36518040), (4212, 35954490), (4290, 35300772), (4335, 34934328), (4420, 34262514), (4437, 34131240), (4455, 33993336), (4488, 33743385), (4524, 33474870), (4563, 33188760), (4590, 32993532), (4680, 32359041), (4698, 32235060), (4785, 31648968), (4860, 31160558), (4862, 31147740), (4901, 30899880), (4930, 30718116), (5049, 29994120), (5070, 29869884), (5148, 29417310), (5202, 29111940), (5220, 29011554), (5265, 28763592), (5304, 28552095), (5346, 28327780), (5423, 27925560), (5508, 27494610), (5577, 27154440), (5610, 26994708), (5655, 26779896), (5720, 26475579), (5742, 26374140), (5746, 26355780), (5780, 26200746), (5916, 25598430), (5940, 25495002), (5967, 25379640), (6084, 24891570), (6120, 24745149), (6264, 24176295), (6318, 23969660), (6358, 23818860), (6380, 23736726), (6409, 23629320), (6435, 23533848), (6630, 22841676), (6732, 22495590), (6760, 22402413), (6786, 22316580), (6885, 21995688), (6936, 21833955), (7020, 21572694), (7047, 21490040), (7128, 21245835), (7293, 20765160), (7395, 20478744), (7436, 20365830), (7480, 20246031), (7514, 20154420), (7540, 20084922), (7605, 19913256), (7656, 19780605), (7722, 19611540), (7803, 19407960), (7830, 19341036), (7956, 19034730), (8262, 18329740), (8294, 18259020), (8381, 18069480), (8415, 17996472), (8424, 17977245), (8580, 17650386), (8613, 17582760), (8619, 17570520), (8670, 17467164), (8840, 17131257), (8874, 17065620), (8910, 16996668), (9048, 16737435), (9126, 16594380), (9180, 16496766), (9295, 16292664), (9396, 16117530), (9537, 15879240), (9570, 15824484), (9720, 15580279), (9724, 15573870), (9802, 15449940), (9860, 15359058), (9945, 15227784), (10098, 14997060), (10140, 14934942), (10179, 14877720), (10296, 14708655), (10404, 14555970), (10440, 14505777), (10530, 14381796), (10692, 14163890), (10846, 13962780), (11016, 13747305), (11154, 13577220), (11220, 13497354), (11271, 13436280), (11310, 13389948), (11484, 13187070), (11492, 13177890), (11560, 13100373), (11583, 13074360), (11745, 12894024), (11832, 12799215), (11880, 12747501), (11934, 12689820), (12155, 12459096), (12168, 12445785), (12441, 12172680), (12636, 11984830), (12716, 11909430), (12760, 11868363), (12818, 11814660), (12870, 11766924), (13005, 11644776), (13260, 11420838), (13311, 11377080), (13365, 11331112), (13464, 11247795), (13572, 11158290), (13689, 11062920), (13770, 10997844), (14040, 10786347), (14094, 10745020), (14355, 10549656), (14365, 10542312), (14586, 10382580), (14703, 10299960), (14790, 10239372), (14872, 10182915), (15028, 10077210), (15080, 10042461), (15147, 9998040), (15210, 9956628), (15444, 9805770), (15606, 9703980), (15660, 9670518), (15795, 9587864), (15895, 9527544), (15912, 9517365), (16269, 9308520), (16524, 9164870), (16588, 9129510), (16731, 9051480), (16762, 9034740), (16830, 8998236), (16965, 8926632), (17160, 8825193), (17226, 8791380), (17238, 8785260), (17340, 8733582), (17748, 8532810), (17820, 8498334), (17901, 8459880), (18252, 8297190), (18360, 8248383), (18590, 8146332), (18785, 8061768), (18792, 8058765), (19074, 7939620), (19140, 7912242), (19227, 7876440), (19305, 7844616), (19448, 7786935), (19604, 7724970), (19720, 7679529), (19890, 7613892), (20196, 7498530), (20280, 7467471), (20358, 7438860), (20655, 7331896), (20735, 7303608), (20808, 7277985), (21060, 7190898), (21384, 7081945), (21692, 6981390), (21879, 6921720), (22185, 6826248), (22308, 6788610), (22440, 6748677), (22542, 6718140), (22620, 6694974), (22815, 6637752), (22968, 6593535), (22984, 6588945), (23166, 6537180), (23409, 6469320), (23490, 6447012), (23868, 6344910), (24310, 6229548), (24505, 6179976), (24882, 6086340), (25143, 6023160), (25245, 5998824), (25272, 5992415), (25432, 5954715), (25636, 5907330), (25740, 5883462), (25839, 5860920), (25857, 5856840), (26010, 5822388), (26520, 5710419), (26622, 5688540), (26730, 5665556), (27115, 5585112), (27144, 5579145), (27378, 5531460), (27540, 5498922), (27885, 5430888), (28188, 5372510), (28611, 5293080), (28710, 5274828), (28730, 5271156), (29172, 5191290), (29406, 5149980), (29580, 5119686), (29835, 5075928), (30056, 5038605), (30294, 4999020), (30420, 4978314), (30537, 4959240), (30888, 4902885), (31212, 4851990), (31320, 4835259), (31590, 4793932), (31603, 4791960), (31790, 4763772), (32045, 4725864), (32538, 4654260), (33048, 4582435), (33176, 4564755), (33462, 4525740), (33524, 4517370), (33660, 4499118), (33813, 4478760), (33930, 4463316), (34452, 4395690), (34476, 4392630), (34680, 4366791), (34749, 4358120), (35235, 4298008), (35496, 4266405), (35640, 4249167), (35802, 4229940), (36465, 4153032), (36504, 4148595), (37180, 4073166), (37323, 4057560), (37570, 4030884), (38148, 3969810), (38280, 3956121), (38454, 3938220), (38610, 3922308), (39015, 3881592), (39208, 3862485), (39780, 3806946), (39933, 3792360), (40392, 3749265), (40716, 3719430), (41067, 3687640), (41310, 3665948), (41327, 3664440), (41470, 3651804), (41905, 3613896), (42120, 3595449), (43065, 3516552), (43095, 3514104), (43384, 3490695), (43758, 3460860), (44109, 3433320), (44370, 3413124), (44616, 3394305), (45084, 3359070), (45240, 3347487), (45441, 3332680), (45630, 3318876), (46332, 3268590), (46818, 3234660), (46980, 3223506), (47685, 3175848), (47736, 3172455), (48620, 3114774), (48807, 3102840), (48841, 3100680), (49010, 3089988), (49764, 3043170), (50193, 3017160), (50286, 3011580), (50490, 2999412), (50895, 2975544), (51272, 2953665), (51480, 2941731), (51678, 2930460), (51714, 2928420), (52020, 2911194), (53244, 2844270), (53460, 2832778), (53703, 2819960), (53911, 2809080), (54230, 2792556), (54756, 2765730), (55080, 2749461), (55770, 2715444), (56355, 2687256), (56376, 2686255), (57222, 2646540), (57420, 2637414), (57460, 2635578), (57681, 2625480), (57915, 2614872), (58344, 2595645), (58812, 2574990), (59160, 2559843), (59670, 2537964), (60588, 2499510), (60840, 2489157), (61074, 2479620), (62205, 2434536), (62424, 2425995), (63180, 2396966), (63206, 2395980), (63580, 2381886), (64090, 2362932), (65076, 2327130), (65637, 2307240), (66555, 2275416), (66924, 2262870), (67048, 2258685), (67320, 2249559), (67626, 2239380), (67860, 2231658), (68445, 2212584), (68904, 2197845), (68952, 2196315), (69498, 2179060), (70227, 2156440), (70470, 2149004), (70499, 2148120), (71604, 2114970), (72930, 2076516), (73515, 2059992), (74360, 2036583), (74646, 2028780), (75140, 2015442), (75429, 2007720), (75735, 1999608), (76296, 1984905), (76908, 1969110), (77220, 1961154), (77517, 1953640), (77571, 1952280), (78030, 1940796), (79560, 1903473), (79866, 1896180), (81345, 1861704), (81432, 1859715), (82134, 1843820), (82620, 1832974), (82654, 1832220), (82940, 1825902), (83317, 1817640), (83655, 1810296), (83810, 1806948), (85833, 1764360), (86130, 1758276), (86190, 1757052), (87516, 1730430), (88218, 1716660), (88740, 1706562), (89505, 1691976), (90168, 1679535), (90882, 1666340), (91260, 1659438), (91611, 1653080), (92191, 1642680), (92664, 1634295), (93636, 1617330), (93960, 1611753), (94809, 1597320), (95370, 1587924), (96135, 1575288), (97240, 1557387), (97614, 1551420), (97682, 1550340), (98020, 1544994), (99528, 1521585), (100386, 1508580), (100572, 1505790), (100980, 1499706), (101439, 1492920), (101790, 1487772), (103356, 1465230), (103428, 1464210), (104040, 1455597), (106488, 1422135), (106920, 1416389), (107406, 1409980), (107822, 1404540), (108460, 1396278), (108953, 1389960), (109395, 1384344), (109512, 1382865), (111540, 1357722), (111969, 1352520), (112710, 1343628), (114444, 1323270), (114840, 1318707), (114920, 1317789), (115362, 1312740), (115830, 1307436), (117045, 1293864), (117624, 1287495), (119340, 1268982), (119799, 1264120), (121176, 1249755), (122148, 1239810), (123981, 1221480), (124410, 1217268), (125715, 1204632), (126360, 1198483), (126412, 1197990), (127160, 1190943), (128180, 1181466), (129195, 1172184), (129285, 1171368), (130152, 1163565), (131274, 1153620), (132327, 1144440), (133110, 1137708), (133848, 1131435), (135252, 1119690), (135720, 1115829), (136890, 1106292), (138996, 1089530), (140454, 1078220), (140940, 1074502), (140998, 1074060), (143055, 1058616), (143208, 1057485), (145860, 1038258), (146421, 1034280), (146523, 1033560), (147030, 1029996), (149292, 1014390), (150280, 1007721), (150579, 1005720), (150858, 1003860), (151470, 999804), (152685, 991848), (153816, 984555), (154440, 980577), (155034, 976820), (155142, 976140), (156060, 970398), (158015, 958392), (159732, 948090), (161733, 936360), (162690, 930852), (164268, 921910), (165240, 916487), (165308, 916110), (165880, 912951), (166634, 908820), (167310, 905148), (167620, 903474), (169065, 895752), (171666, 882180), (172260, 879138), (172380, 878526), (173043, 875160), (173745, 871624), (175032, 865215), (176436, 858330), (177480, 853281), (179010, 845988), (181764, 833170), (182520, 829719), (183222, 826540), (184382, 821340), (186615, 811512), (187272, 808665), (189618, 798660), (190740, 793962), (192270, 787644), (195228, 775710), (195364, 775170), (196040, 772497), (196911, 769080), (199665, 758472), (200772, 754290), (201144, 752895), (201960, 749853), (202878, 746460), (203580, 743886), (205335, 737528), (206635, 732888), (206712, 732615), (206856, 732105), (211497, 716040), (214812, 704990), (215644, 702270), (216920, 698139), (217906, 694980), (218790, 692172), (220545, 686664), (223080, 678861), (223938, 676260), (225420, 671814), (226287, 669240), (227205, 666536), (228888, 661635), (230724, 656370), (231660, 653718), (232713, 650760), (234090, 646932), (238680, 634491), (239598, 632060), (244035, 620568), (244205, 620136), (244296, 619905), (247962, 610740), (248820, 608634), (249951, 605880), (250965, 603432), (251430, 602316), (252824, 598995), (256360, 590733), (257499, 588120), (258390, 586092), (258570, 585684), (262548, 576810), (264654, 572220), (266220, 568854), (268515, 563992), (269555, 561816), (270504, 559845), (273780, 553146), (276573, 547560), (277992, 544765), (280908, 539110), (281880, 537251), (281996, 537030), (284427, 532440), (286110, 529308), (288405, 525096), (291720, 519129), (292842, 517140), (293046, 516780), (294060, 514998), (298584, 507195), (301158, 502860), (301716, 501930), (302940, 499902), (304317, 497640), (305370, 495924), (310068, 488410), (310284, 488070), (312120, 485199), (316030, 479196), (319464, 474045), (323466, 468180), (325380, 465426), (326859, 463320), (328185, 461448), (328536, 460955), (330616, 458055), (333268, 454410), (334620, 452574), (335240, 451737), (335907, 450840), (338130, 447876), (343332, 441090), (344520, 439569), (344760, 439263), (346086, 437580), (347490, 435812), (351135, 431288), (352495, 429624), (352872, 429165), (358020, 422994), (363528, 416585), (366444, 413270), (368764, 410670), (371943, 407160), (373230, 405756), (377145, 401544), (379236, 399330), (381480, 396981), (384540, 393822), (387585, 390728), (387855, 390456)]