25332063120

素因数分解:

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

素因数の和:107

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 81, 84, 85, 90, 91, 95, 98, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 147, 152, 153, 156, 162, 168, 170, 171, 180, 182, 189, 190, 195, 196, 204, 208, 210, 216, 221, 228, 234, 238, 240, 245, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 294, 304, 306, 312, 315, 323, 324, 336, 340, 342, 351, 357, 360, 361, 364, 378, 380, 390, 392, 399, 405, 408, 420, 432, 441, 442, 455, 456, 459, 468, 476, 490, 494, 504, 510, 513, 520, 532, 540, 546, 560, 567, 570, 585, 588, 595, 612, 624, 630, 637, 646, 648, 663, 665, 680, 684, 702, 714, 720, 722, 728, 735, 741, 756, 760, 765, 780, 784, 798, 810, 816, 819, 833, 840, 855, 882, 884, 910, 912, 918, 931, 936, 945, 952, 969, 980, 988, 1008, 1020, 1026, 1040, 1053, 1064, 1071, 1080, 1083, 1092, 1105, 1134, 1140, 1170, 1176, 1190, 1197, 1224, 1235, 1260, 1274, 1292, 1296, 1323, 1326, 1330, 1360, 1365, 1368, 1377, 1404, 1428, 1444, 1456, 1470, 1482, 1512, 1520, 1530, 1539, 1547, 1560, 1596, 1615, 1620, 1638, 1666, 1680, 1710, 1729, 1755, 1764, 1768, 1785, 1805, 1820, 1836, 1862, 1872, 1890, 1904, 1911, 1938, 1960, 1976, 1989, 1995, 2040, 2052, 2106, 2128, 2142, 2160, 2166, 2184, 2205, 2210, 2223, 2261, 2268, 2280, 2295, 2340, 2352, 2380, 2394, 2448, 2457, 2470, 2499, 2520, 2527, 2548, 2565, 2584, 2646, 2652, 2660, 2730, 2736, 2754, 2793, 2808, 2835, 2856, 2888, 2907, 2940, 2964, 3024, 3060, 3078, 3094, 3120, 3185, 3192, 3213, 3230, 3240, 3249, 3276, 3315, 3332, 3420, 3458, 3510, 3528, 3536, 3570, 3591, 3610, 3640, 3672, 3705, 3724, 3780, 3822, 3876, 3920, 3952, 3969, 3978, 3990, 4080, 4095, 4104, 4165, 4199, 4212, 4284, 4332, 4368, 4410, 4420, 4446, 4522, 4536, 4560, 4590, 4641, 4655, 4680, 4693, 4760, 4788, 4845, 4914, 4940, 4998, 5040, 5054, 5096, 5130, 5168, 5187, 5265, 5292, 5304, 5320, 5355, 5415, 5460, 5508, 5586, 5616, 5670, 5712, 5733, 5776, 5814, 5880, 5928, 5967, 5985, 6120, 6137, 6156, 6188, 6370, 6384, 6426, 6460, 6480, 6498, 6552, 6615, 6630, 6664, 6669, 6783, 6840, 6885, 6916, 7020, 7056, 7140, 7182, 7220, 7280, 7344, 7371, 7410, 7448, 7497, 7560, 7581, 7644, 7695, 7735, 7752, 7938, 7956, 7980, 8190, 8208, 8330, 8379, 8398, 8424, 8568, 8645, 8664, 8721, 8820, 8840, 8892, 9044, 9072, 9180, 9282, 9310, 9360, 9386, 9520, 9555, 9576, 9639, 9690, 9747, 9828, 9880, 9945, 9996, 10108, 10192, 10260, 10374, 10530, 10584, 10608, 10640, 10710, 10773, 10829, 10830, 10920, 11016, 11115, 11172, 11305, 11340, 11466, 11628, 11760, 11856, 11934, 11970, 12103, 12240, 12274, 12285, 12312, 12376, 12495, 12597, 12635, 12740, 12852, 12920, 12996, 13104, 13230, 13260, 13328, 13338, 13566, 13680, 13770, 13832, 13923, 13965, 14040, 14079, 14280, 14364, 14440, 14535, 14742, 14820, 14896, 14994, 15120, 15162, 15288, 15390, 15470, 15504, 15561, 15827, 15876, 15912, 15960, 16065, 16245, 16380, 16660, 16758, 16796, 16848, 17136, 17199, 17290, 17328, 17442, 17640, 17680, 17689, 17784, 17901, 17955, 18088, 18360, 18411, 18564, 18620, 18772, 19110, 19152, 19278, 19380, 19494, 19656, 19760, 19845, 19890, 19992, 20007, 20216, 20349, 20520, 20748, 20995, 21060, 21168, 21420, 21546, 21658, 21660, 21840, 22032, 22230, 22344, 22491, 22610, 22680, 22743, 22932, 23205, 23256, 23465, 23868, 23940, 24206, 24548, 24570, 24624, 24752, 24990, 25137, 25194, 25270, 25480, 25704, 25840, 25935, 25992, 26163, 26460, 26520, 26676, 27132, 27540, 27664, 27846, 27930, 28080, 28158, 28560, 28665, 28728, 28880, 29070, 29241, 29393, 29484, 29640, 29835, 29988, 30324, 30576, 30685, 30780, 30940, 31122, 31654, 31752, 31824, 31920, 32130, 32487, 32490, 32760, 32851, 33320, 33345, 33516, 33592, 33915, 34398, 34580, 34884, 35280, 35378, 35568, 35802, 35910, 36176, 36309, 36720, 36822, 36855, 37128, 37240, 37485, 37544, 37791, 37905, 38220, 38556, 38760, 38988, 39312, 39690, 39780, 39984, 40014, 40432, 40698, 41040, 41496, 41769, 41895, 41990, 42120, 42237, 42840, 42959, 43092, 43316, 43320, 43605, 44460, 44688, 44982, 45220, 45360, 45486, 45864, 46410, 46512, 46683, 46930, 47481, 47736, 47880, 48195, 48412, 48735, 49096, 49140, 49980, 50274, 50388, 50540, 50960, 51408, 51597, 51870, 51984, 52326, 52920, 53040, 53067, 53352, 53865, 54145, 54264, 55080, 55233, 55692, 55860, 56316, 57330, 57456, 58140, 58482, 58786, 58968, 59280, 59670, 59976, 60515, 60648, 61047, 61370, 61560, 61880, 62244, 62985, 63308, 63504, 64260, 64974, 64980, 65520, 65702, 66640, 66690, 67032, 67184, 67473, 67830, 68229, 68796, 69160, 69615, 69768, 70395, 70756, 71604, 71820, 72618, 73644, 73710, 74256, 74480, 74970, 75088, 75411, 75582, 75810, 76440, 77112, 77520, 77805, 77976, 79135, 79380, 79560, 79781, 80028, 81396, 82992, 83538, 83790, 83980, 84240, 84474, 85680, 85918, 85995, 86184, 86632, 86640, 87210, 88179, 88445, 88920, 89505, 89964, 90440, 90972, 91728, 92055, 92820, 93366, 93860, 94962, 95472, 95760, 96390, 96824, 97461, 97470, 98192, 98280, 98553, 99960, 100035, 100548, 100776, 101080, 101745, 103194, 103740, 104652, 105840, 106134, 106704, 107730, 108290, 108528, 108927, 110160, 110466, 111384, 111720, 112455, 112632, 113373, 113715, 114660, 116280, 116964, 117572, 117936, 119340, 119952, 121030, 121296, 122094, 122740, 123120, 123760, 124488, 125307, 125685, 125970, 126616, 126711, 128520, 128877, 129948, 129960, 130815, 131404, 133380, 134064, 134946, 135660, 136458, 137592, 138320, 139230, 139536, 140049, 140790, 141512, 142443, 143208, 143640, 145236, 146205, 146965, 147288, 147420, 149940, 150822, 151164, 151620, 152880, 154224, 155610, 155952, 158270, 158760, 159120, 159201, 159562, 160056, 162435, 162792, 164255, 165699, 167076, 167580, 167960, 168948, 171836, 171990, 172368, 173264, 174420, 176358, 176890, 177840, 179010, 179928, 180880, 181545, 181944, 183141, 184110, 185640, 186732, 187720, 188955, 189924, 192780, 193648, 194922, 194940, 196560, 197106, 199920, 200070, 201096, 201552, 202160, 203490, 204687, 205751, 206388, 207480, 208845, 209304, 211185, 212268, 214795, 215460, 216580, 217854, 220932, 222768, 223440, 224910, 225264, 226746, 227430, 229320, 229957, 232560, 233415, 233928, 235144, 237405, 238680, 239343, 242060, 244188, 245480, 248976, 250614, 251370, 251940, 253232, 253422, 257040, 257754, 257985, 259896, 259920, 261630, 262808, 264537, 265335, 266760, 269892, 271320, 272916, 275184, 276165, 278460, 280098, 281580, 283024, 284886, 286416, 287280, 290472, 292383, 292410, 293930, 294576, 294840, 295659, 299880, 300713, 301644, 302328, 303240, 305235, 311220, 316540, 317520, 318402, 319124, 320112, 324870, 325584, 326781, 328510, 331398, 334152, 335160, 335920, 337365, 337896, 340119, 341145, 343672, 343980, 348840, 352716, 353780, 358020, 359856, 363090, 363888, 366282, 368220, 371280, 373464, 375440, 377055, 377910, 379848, 380133, 385560, 386631, 389844, 389880, 394212, 398905, 400140, 402192, 406980, 409374, 411502, 412776, 414960, 417690, 418608, 422370, 424536, 427329, 429590, 430920, 433160, 435708, 440895, 441864, 449820, 453492, 454860, 458640, 459914, 466830, 467856, 470288, 474810, 477360, 477603, 478686, 484120, 487305, 488376, 490960, 492765, 497097, 501228, 502740, 503880, 506844, 515508, 515970, 519792, 523260, 525616, 529074, 530670, 533520, 539784, 542640, 544635, 545832, 552330, 556920, 558467, 560196, 563160, 566865, 569772, 580944, 584766, 584820, 587860, 589680, 591318, 599760, 601426, 603288, 604656, 606480, 610470, 617253, 622440, 626535, 633080, 633555, 636804, 638248, 644385, 649740, 653562, 657020, 662796, 668304, 670320, 674730, 675792, 680238, 682290, 687344, 687960, 689871, 697680, 700245, 705432, 707560, 712215, 716040, 718029, 726180, 732564, 736440, 746928, 754110, 755820, 759696, 760266, 771120, 773262, 779688, 779760, 788424, 793611, 796005, 797810, 800280, 813960, 818748, 823004, 825552, 828495, 835380, 844740, 849072, 854658, 859180, 861840, 866320, 871416, 877149, 881790, 883728, 886977, 899640, 902139, 906984, 909720, 915705, 919828, 933660, 949620, 955206, 957372, 968240, 974610, 976752, 980343, 985530, 994194, 1002456, 1005480, 1007760, 1013688, 1023435, 1028755, 1031016, 1031940, 1046520, 1058148, 1061340, 1079568, 1089270, 1091664, 1104660, 1113840, 1116934, 1120392, 1126320, 1133730, 1139544, 1149785, 1159893, 1169532, 1169640, 1175720, 1182636, 1196715, 1202852, 1206576, 1220940, 1234506, 1244880, 1253070, 1266160, 1267110, 1273608, 1276496, 1281987, 1288770, 1299480, 1307124, 1314040, 1322685, 1325592, 1349460, 1360476, 1364580, 1375920, 1379742, 1400490, 1410864, 1415120, 1424430, 1432080, 1432809, 1436058, 1452360, 1461915, 1465128, 1472880, 1478295, 1503565, 1508220, 1511640, 1520532, 1546524, 1559376, 1576848, 1587222, 1592010, 1595620, 1600560, 1627920, 1633905, 1637496, 1646008, 1656990, 1670760, 1675401, 1689480, 1700595, 1709316, 1718360, 1742832, 1754298, 1763580, 1773954, 1799280, 1804278, 1813968, 1819440, 1831410, 1839656, 1851759, 1867320, 1899240, 1900665, 1910412, 1914744, 1933155, 1949220, 1960686, 1971060, 1988388, 2004912, 2010960, 2027376, 2046870, 2057510, 2062032, 2063880, 2069613, 2093040, 2116296, 2122680, 2136645, 2154087, 2178540, 2209320, 2233868, 2240784, 2267460, 2279088, 2299570, 2319786, 2339064, 2339280, 2351440, 2365272, 2380833, 2388015, 2393430, 2405704, 2441880, 2469012, 2485485, 2506140, 2534220, 2547216, 2563974, 2577540, 2598960, 2614248, 2628080, 2645370, 2651184, 2660931, 2698920, 2706417, 2720952, 2729160, 2759484, 2792335, 2800980, 2848860, 2865618, 2872116, 2904720, 2923830, 2930256, 2956590, 3007130, 3016440, 3023280, 3041064, 3086265, 3093048, 3174444, 3184020, 3191240, 3267810, 3274992, 3292016, 3313980, 3341520, 3350802, 3378960, 3401190, 3418632, 3436720, 3449355, 3479679, 3508596, 3527160, 3547908, 3590145, 3608556, 3662820, 3679312, 3703518, 3734640, 3798480, 3801330, 3820824, 3829488, 3866310, 3898440, 3909269, 3921372, 3942120, 3968055, 3976776, 4093740, 4115020, 4127760, 4139226, 4232592, 4245360, 4273290, 4308174, 4357080, 4385745, 4418640, 4434885, 4467736, 4510695, 4534920, 4599140, 4639572, 4678128, 4730544, 4761666, 4776030, 4786860, 4811408, 4883760, 4901715, 4938024, 4970970, 5012280, 5026203, 5068440, 5127948, 5155080, 5228496, 5290740, 5321862, 5397840, 5412834, 5441904, 5458320, 5518968, 5555277, 5584670, 5601960, 5697720, 5731236, 5744232, 5799465, 5847660, 5913180, 6014260, 6032880, 6082128, 6172530, 6186096, 6208839, 6348888, 6368040, 6382480, 6409935, 6462261, 6535620, 6627960, 6701604, 6802380, 6837264, 6898710, 6959358, 7017192, 7054320, 7095816, 7164045, 7180290, 7217112, 7325640, 7407036, 7602660, 7641648, 7732620, 7796880, 7818538, 7842744, 7884240, 7936110, 7953552, 8119251, 8187480, 8230040, 8278452, 8377005, 8546580, 8616348, 8714160, 8771490, 8869770, 8935472, 9021390, 9069840, 9198280, 9258795, 9279144, 9523332, 9552060, 9573720, 9803430, 9876048, 9941940, 10024560, 10052406, 10136880, 10255896, 10310160, 10348065, 10581480, 10643724, 10770435, 10825668, 11037936, 11110554, 11169340, 11203920, 11395440, 11462472, 11488464, 11598930, 11695320, 11727807, 11826360, 11904165, 12028520, 12345060, 12417678, 12697776, 12736080, 12819870, 12924522, 13071240, 13255920, 13304655, 13403208, 13532085, 13604760, 13797420, 13918716, 14034384, 14191632, 14328090, 14360580, 14434224, 14651280, 14814072, 15078609, 15205320, 15465240, 15637076, 15685488, 15872220, 16238502, 16374960, 16460080, 16556904, 16665831, 16754010, 17093160, 17232696, 17398395, 17542980, 17739540, 18042780, 18396560, 18517590, 18558288, 18626517, 19046664, 19104120, 19147440, 19546345, 19606860, 19883880, 20104812, 20511792, 20696130, 21162960, 21287448, 21540870, 21651336, 22221108, 22338680, 22924944, 23197860, 23390640, 23455614, 23652720, 23808330, 24057040, 24357753, 24690120, 24835356, 25131015, 25639740, 25849044, 26142480, 26609310, 26806416, 27064170, 27209520, 27594840, 27776385, 27837432, 28656180, 28721160, 29628144, 30157218, 30410640, 30930480, 31044195, 31274152, 31744440, 32311305, 32477004, 33113808, 33331662, 33508020, 34186320, 34465392, 34796790, 35085960, 35183421, 35479080, 36085560, 37035180, 37253034, 38093328, 38208240, 39092690, 39213720, 39767760, 40209624, 40596255, 41392260, 42574896, 43081740, 43302672, 44442216, 44677360, 45235827, 46395720, 46911228, 47616660, 48715506, 49380240, 49670712, 50262030, 51279480, 51698088, 53218620, 54128340, 55189680, 55552770, 55674864, 57312360, 57442320, 58639035, 60314436, 62088390, 62548304, 63488880, 64622610, 64954008, 66663324, 67016040, 69593580, 70171920, 70366842, 70958160, 72171120, 74070360, 74506068, 75393045, 78185380, 78427440, 80419248, 81192510, 82784520, 83329155, 86163480, 88884432, 90471654, 92791440, 93132585, 93822456, 95233320, 97431012, 99341424, 100524060, 102558960, 103396176, 105550263, 106437240, 108256680, 111105540, 114624720, 117278070, 120628872, 121788765, 124176780, 129245220, 129908016, 133326648, 134032080, 139187160, 140733684, 148140720, 149012136, 150786090, 156370760, 162385020, 165569040, 166658310, 172326960, 175917105, 180943308, 186265170, 187644912, 190466640, 194862024, 201048120, 211100526, 212874480, 216513360, 222211080, 226179135, 234556140, 241257744, 243577530, 248353560, 258490440, 266653296, 278374320, 281467368, 298024272, 301572180, 312741520, 316650789, 324770040, 333316620, 351834210, 361886616, 372530340, 389724048, 402096240, 422201052, 444422160, 452358270, 469112280, 487155060, 496707120, 516980880, 527751315, 562934736, 603144360, 633301578, 649540080, 666633240, 703668420, 723773232, 745060680, 844402104, 904716540, 938224560, 974310120, 1055502630, 1206288720, 1266603156, 1333266480, 1407336840, 1490121360, 1583253945, 1688804208, 1809433080, 1948620240, 2111005260, 2533206312, 2814673680, 3166507890, 3618866160, 4222010520, 5066412624, 6333015780, 8444021040, 12666031560, 25332063120]

約数ペア:

[(1, 25332063120), (2, 12666031560), (3, 8444021040), (4, 6333015780), (5, 5066412624), (6, 4222010520), (7, 3618866160), (8, 3166507890), (9, 2814673680), (10, 2533206312), (12, 2111005260), (13, 1948620240), (14, 1809433080), (15, 1688804208), (16, 1583253945), (17, 1490121360), (18, 1407336840), (19, 1333266480), (20, 1266603156), (21, 1206288720), (24, 1055502630), (26, 974310120), (27, 938224560), (28, 904716540), (30, 844402104), (34, 745060680), (35, 723773232), (36, 703668420), (38, 666633240), (39, 649540080), (40, 633301578), (42, 603144360), (45, 562934736), (48, 527751315), (49, 516980880), (51, 496707120), (52, 487155060), (54, 469112280), (56, 452358270), (57, 444422160), (60, 422201052), (63, 402096240), (65, 389724048), (68, 372530340), (70, 361886616), (72, 351834210), (76, 333316620), (78, 324770040), (80, 316650789), (81, 312741520), (84, 301572180), (85, 298024272), (90, 281467368), (91, 278374320), (95, 266653296), (98, 258490440), (102, 248353560), (104, 243577530), (105, 241257744), (108, 234556140), (112, 226179135), (114, 222211080), (117, 216513360), (119, 212874480), (120, 211100526), (126, 201048120), (130, 194862024), (133, 190466640), (135, 187644912), (136, 186265170), (140, 180943308), (144, 175917105), (147, 172326960), (152, 166658310), (153, 165569040), (156, 162385020), (162, 156370760), (168, 150786090), (170, 149012136), (171, 148140720), (180, 140733684), (182, 139187160), (189, 134032080), (190, 133326648), (195, 129908016), (196, 129245220), (204, 124176780), (208, 121788765), (210, 120628872), (216, 117278070), (221, 114624720), (228, 111105540), (234, 108256680), (238, 106437240), (240, 105550263), (245, 103396176), (247, 102558960), (252, 100524060), (255, 99341424), (260, 97431012), (266, 95233320), (270, 93822456), (272, 93132585), (273, 92791440), (280, 90471654), (285, 88884432), (294, 86163480), (304, 83329155), (306, 82784520), (312, 81192510), (315, 80419248), (323, 78427440), (324, 78185380), (336, 75393045), (340, 74506068), (342, 74070360), (351, 72171120), (357, 70958160), (360, 70366842), (361, 70171920), (364, 69593580), (378, 67016040), (380, 66663324), (390, 64954008), (392, 64622610), (399, 63488880), (405, 62548304), (408, 62088390), (420, 60314436), (432, 58639035), (441, 57442320), (442, 57312360), (455, 55674864), (456, 55552770), (459, 55189680), (468, 54128340), (476, 53218620), (490, 51698088), (494, 51279480), (504, 50262030), (510, 49670712), (513, 49380240), (520, 48715506), (532, 47616660), (540, 46911228), (546, 46395720), (560, 45235827), (567, 44677360), (570, 44442216), (585, 43302672), (588, 43081740), (595, 42574896), (612, 41392260), (624, 40596255), (630, 40209624), (637, 39767760), (646, 39213720), (648, 39092690), (663, 38208240), (665, 38093328), (680, 37253034), (684, 37035180), (702, 36085560), (714, 35479080), (720, 35183421), (722, 35085960), (728, 34796790), (735, 34465392), (741, 34186320), (756, 33508020), (760, 33331662), (765, 33113808), (780, 32477004), (784, 32311305), (798, 31744440), (810, 31274152), (816, 31044195), (819, 30930480), (833, 30410640), (840, 30157218), (855, 29628144), (882, 28721160), (884, 28656180), (910, 27837432), (912, 27776385), (918, 27594840), (931, 27209520), (936, 27064170), (945, 26806416), (952, 26609310), (969, 26142480), (980, 25849044), (988, 25639740), (1008, 25131015), (1020, 24835356), (1026, 24690120), (1040, 24357753), (1053, 24057040), (1064, 23808330), (1071, 23652720), (1080, 23455614), (1083, 23390640), (1092, 23197860), (1105, 22924944), (1134, 22338680), (1140, 22221108), (1170, 21651336), (1176, 21540870), (1190, 21287448), (1197, 21162960), (1224, 20696130), (1235, 20511792), (1260, 20104812), (1274, 19883880), (1292, 19606860), (1296, 19546345), (1323, 19147440), (1326, 19104120), (1330, 19046664), (1360, 18626517), (1365, 18558288), (1368, 18517590), (1377, 18396560), (1404, 18042780), (1428, 17739540), (1444, 17542980), (1456, 17398395), (1470, 17232696), (1482, 17093160), (1512, 16754010), (1520, 16665831), (1530, 16556904), (1539, 16460080), (1547, 16374960), (1560, 16238502), (1596, 15872220), (1615, 15685488), (1620, 15637076), (1638, 15465240), (1666, 15205320), (1680, 15078609), (1710, 14814072), (1729, 14651280), (1755, 14434224), (1764, 14360580), (1768, 14328090), (1785, 14191632), (1805, 14034384), (1820, 13918716), (1836, 13797420), (1862, 13604760), (1872, 13532085), (1890, 13403208), (1904, 13304655), (1911, 13255920), (1938, 13071240), (1960, 12924522), (1976, 12819870), (1989, 12736080), (1995, 12697776), (2040, 12417678), (2052, 12345060), (2106, 12028520), (2128, 11904165), (2142, 11826360), (2160, 11727807), (2166, 11695320), (2184, 11598930), (2205, 11488464), (2210, 11462472), (2223, 11395440), (2261, 11203920), (2268, 11169340), (2280, 11110554), (2295, 11037936), (2340, 10825668), (2352, 10770435), (2380, 10643724), (2394, 10581480), (2448, 10348065), (2457, 10310160), (2470, 10255896), (2499, 10136880), (2520, 10052406), (2527, 10024560), (2548, 9941940), (2565, 9876048), (2584, 9803430), (2646, 9573720), (2652, 9552060), (2660, 9523332), (2730, 9279144), (2736, 9258795), (2754, 9198280), (2793, 9069840), (2808, 9021390), (2835, 8935472), (2856, 8869770), (2888, 8771490), (2907, 8714160), (2940, 8616348), (2964, 8546580), (3024, 8377005), (3060, 8278452), (3078, 8230040), (3094, 8187480), (3120, 8119251), (3185, 7953552), (3192, 7936110), (3213, 7884240), (3230, 7842744), (3240, 7818538), (3249, 7796880), (3276, 7732620), (3315, 7641648), (3332, 7602660), (3420, 7407036), (3458, 7325640), (3510, 7217112), (3528, 7180290), (3536, 7164045), (3570, 7095816), (3591, 7054320), (3610, 7017192), (3640, 6959358), (3672, 6898710), (3705, 6837264), (3724, 6802380), (3780, 6701604), (3822, 6627960), (3876, 6535620), (3920, 6462261), (3952, 6409935), (3969, 6382480), (3978, 6368040), (3990, 6348888), (4080, 6208839), (4095, 6186096), (4104, 6172530), (4165, 6082128), (4199, 6032880), (4212, 6014260), (4284, 5913180), (4332, 5847660), (4368, 5799465), (4410, 5744232), (4420, 5731236), (4446, 5697720), (4522, 5601960), (4536, 5584670), (4560, 5555277), (4590, 5518968), (4641, 5458320), (4655, 5441904), (4680, 5412834), (4693, 5397840), (4760, 5321862), (4788, 5290740), (4845, 5228496), (4914, 5155080), (4940, 5127948), (4998, 5068440), (5040, 5026203), (5054, 5012280), (5096, 4970970), (5130, 4938024), (5168, 4901715), (5187, 4883760), (5265, 4811408), (5292, 4786860), (5304, 4776030), (5320, 4761666), (5355, 4730544), (5415, 4678128), (5460, 4639572), (5508, 4599140), (5586, 4534920), (5616, 4510695), (5670, 4467736), (5712, 4434885), (5733, 4418640), (5776, 4385745), (5814, 4357080), (5880, 4308174), (5928, 4273290), (5967, 4245360), (5985, 4232592), (6120, 4139226), (6137, 4127760), (6156, 4115020), (6188, 4093740), (6370, 3976776), (6384, 3968055), (6426, 3942120), (6460, 3921372), (6480, 3909269), (6498, 3898440), (6552, 3866310), (6615, 3829488), (6630, 3820824), (6664, 3801330), (6669, 3798480), (6783, 3734640), (6840, 3703518), (6885, 3679312), (6916, 3662820), (7020, 3608556), (7056, 3590145), (7140, 3547908), (7182, 3527160), (7220, 3508596), (7280, 3479679), (7344, 3449355), (7371, 3436720), (7410, 3418632), (7448, 3401190), (7497, 3378960), (7560, 3350802), (7581, 3341520), (7644, 3313980), (7695, 3292016), (7735, 3274992), (7752, 3267810), (7938, 3191240), (7956, 3184020), (7980, 3174444), (8190, 3093048), (8208, 3086265), (8330, 3041064), (8379, 3023280), (8398, 3016440), (8424, 3007130), (8568, 2956590), (8645, 2930256), (8664, 2923830), (8721, 2904720), (8820, 2872116), (8840, 2865618), (8892, 2848860), (9044, 2800980), (9072, 2792335), (9180, 2759484), (9282, 2729160), (9310, 2720952), (9360, 2706417), (9386, 2698920), (9520, 2660931), (9555, 2651184), (9576, 2645370), (9639, 2628080), (9690, 2614248), (9747, 2598960), (9828, 2577540), (9880, 2563974), (9945, 2547216), (9996, 2534220), (10108, 2506140), (10192, 2485485), (10260, 2469012), (10374, 2441880), (10530, 2405704), (10584, 2393430), (10608, 2388015), (10640, 2380833), (10710, 2365272), (10773, 2351440), (10829, 2339280), (10830, 2339064), (10920, 2319786), (11016, 2299570), (11115, 2279088), (11172, 2267460), (11305, 2240784), (11340, 2233868), (11466, 2209320), (11628, 2178540), (11760, 2154087), (11856, 2136645), (11934, 2122680), (11970, 2116296), (12103, 2093040), (12240, 2069613), (12274, 2063880), (12285, 2062032), (12312, 2057510), (12376, 2046870), (12495, 2027376), (12597, 2010960), (12635, 2004912), (12740, 1988388), (12852, 1971060), (12920, 1960686), (12996, 1949220), (13104, 1933155), (13230, 1914744), (13260, 1910412), (13328, 1900665), (13338, 1899240), (13566, 1867320), (13680, 1851759), (13770, 1839656), (13832, 1831410), (13923, 1819440), (13965, 1813968), (14040, 1804278), (14079, 1799280), (14280, 1773954), (14364, 1763580), (14440, 1754298), (14535, 1742832), (14742, 1718360), (14820, 1709316), (14896, 1700595), (14994, 1689480), (15120, 1675401), (15162, 1670760), (15288, 1656990), (15390, 1646008), (15470, 1637496), (15504, 1633905), (15561, 1627920), (15827, 1600560), (15876, 1595620), (15912, 1592010), (15960, 1587222), (16065, 1576848), (16245, 1559376), (16380, 1546524), (16660, 1520532), (16758, 1511640), (16796, 1508220), (16848, 1503565), (17136, 1478295), (17199, 1472880), (17290, 1465128), (17328, 1461915), (17442, 1452360), (17640, 1436058), (17680, 1432809), (17689, 1432080), (17784, 1424430), (17901, 1415120), (17955, 1410864), (18088, 1400490), (18360, 1379742), (18411, 1375920), (18564, 1364580), (18620, 1360476), (18772, 1349460), (19110, 1325592), (19152, 1322685), (19278, 1314040), (19380, 1307124), (19494, 1299480), (19656, 1288770), (19760, 1281987), (19845, 1276496), (19890, 1273608), (19992, 1267110), (20007, 1266160), (20216, 1253070), (20349, 1244880), (20520, 1234506), (20748, 1220940), (20995, 1206576), (21060, 1202852), (21168, 1196715), (21420, 1182636), (21546, 1175720), (21658, 1169640), (21660, 1169532), (21840, 1159893), (22032, 1149785), (22230, 1139544), (22344, 1133730), (22491, 1126320), (22610, 1120392), (22680, 1116934), (22743, 1113840), (22932, 1104660), (23205, 1091664), (23256, 1089270), (23465, 1079568), (23868, 1061340), (23940, 1058148), (24206, 1046520), (24548, 1031940), (24570, 1031016), (24624, 1028755), (24752, 1023435), (24990, 1013688), (25137, 1007760), (25194, 1005480), (25270, 1002456), (25480, 994194), (25704, 985530), (25840, 980343), (25935, 976752), (25992, 974610), (26163, 968240), (26460, 957372), (26520, 955206), (26676, 949620), (27132, 933660), (27540, 919828), (27664, 915705), (27846, 909720), (27930, 906984), (28080, 902139), (28158, 899640), (28560, 886977), (28665, 883728), (28728, 881790), (28880, 877149), (29070, 871416), (29241, 866320), (29393, 861840), (29484, 859180), (29640, 854658), (29835, 849072), (29988, 844740), (30324, 835380), (30576, 828495), (30685, 825552), (30780, 823004), (30940, 818748), (31122, 813960), (31654, 800280), (31752, 797810), (31824, 796005), (31920, 793611), (32130, 788424), (32487, 779760), (32490, 779688), (32760, 773262), (32851, 771120), (33320, 760266), (33345, 759696), (33516, 755820), (33592, 754110), (33915, 746928), (34398, 736440), (34580, 732564), (34884, 726180), (35280, 718029), (35378, 716040), (35568, 712215), (35802, 707560), (35910, 705432), (36176, 700245), (36309, 697680), (36720, 689871), (36822, 687960), (36855, 687344), (37128, 682290), (37240, 680238), (37485, 675792), (37544, 674730), (37791, 670320), (37905, 668304), (38220, 662796), (38556, 657020), (38760, 653562), (38988, 649740), (39312, 644385), (39690, 638248), (39780, 636804), (39984, 633555), (40014, 633080), (40432, 626535), (40698, 622440), (41040, 617253), (41496, 610470), (41769, 606480), (41895, 604656), (41990, 603288), (42120, 601426), (42237, 599760), (42840, 591318), (42959, 589680), (43092, 587860), (43316, 584820), (43320, 584766), (43605, 580944), (44460, 569772), (44688, 566865), (44982, 563160), (45220, 560196), (45360, 558467), (45486, 556920), (45864, 552330), (46410, 545832), (46512, 544635), (46683, 542640), (46930, 539784), (47481, 533520), (47736, 530670), (47880, 529074), (48195, 525616), (48412, 523260), (48735, 519792), (49096, 515970), (49140, 515508), (49980, 506844), (50274, 503880), (50388, 502740), (50540, 501228), (50960, 497097), (51408, 492765), (51597, 490960), (51870, 488376), (51984, 487305), (52326, 484120), (52920, 478686), (53040, 477603), (53067, 477360), (53352, 474810), (53865, 470288), (54145, 467856), (54264, 466830), (55080, 459914), (55233, 458640), (55692, 454860), (55860, 453492), (56316, 449820), (57330, 441864), (57456, 440895), (58140, 435708), (58482, 433160), (58786, 430920), (58968, 429590), (59280, 427329), (59670, 424536), (59976, 422370), (60515, 418608), (60648, 417690), (61047, 414960), (61370, 412776), (61560, 411502), (61880, 409374), (62244, 406980), (62985, 402192), (63308, 400140), (63504, 398905), (64260, 394212), (64974, 389880), (64980, 389844), (65520, 386631), (65702, 385560), (66640, 380133), (66690, 379848), (67032, 377910), (67184, 377055), (67473, 375440), (67830, 373464), (68229, 371280), (68796, 368220), (69160, 366282), (69615, 363888), (69768, 363090), (70395, 359856), (70756, 358020), (71604, 353780), (71820, 352716), (72618, 348840), (73644, 343980), (73710, 343672), (74256, 341145), (74480, 340119), (74970, 337896), (75088, 337365), (75411, 335920), (75582, 335160), (75810, 334152), (76440, 331398), (77112, 328510), (77520, 326781), (77805, 325584), (77976, 324870), (79135, 320112), (79380, 319124), (79560, 318402), (79781, 317520), (80028, 316540), (81396, 311220), (82992, 305235), (83538, 303240), (83790, 302328), (83980, 301644), (84240, 300713), (84474, 299880), (85680, 295659), (85918, 294840), (85995, 294576), (86184, 293930), (86632, 292410), (86640, 292383), (87210, 290472), (88179, 287280), (88445, 286416), (88920, 284886), (89505, 283024), (89964, 281580), (90440, 280098), (90972, 278460), (91728, 276165), (92055, 275184), (92820, 272916), (93366, 271320), (93860, 269892), (94962, 266760), (95472, 265335), (95760, 264537), (96390, 262808), (96824, 261630), (97461, 259920), (97470, 259896), (98192, 257985), (98280, 257754), (98553, 257040), (99960, 253422), (100035, 253232), (100548, 251940), (100776, 251370), (101080, 250614), (101745, 248976), (103194, 245480), (103740, 244188), (104652, 242060), (105840, 239343), (106134, 238680), (106704, 237405), (107730, 235144), (108290, 233928), (108528, 233415), (108927, 232560), (110160, 229957), (110466, 229320), (111384, 227430), (111720, 226746), (112455, 225264), (112632, 224910), (113373, 223440), (113715, 222768), (114660, 220932), (116280, 217854), (116964, 216580), (117572, 215460), (117936, 214795), (119340, 212268), (119952, 211185), (121030, 209304), (121296, 208845), (122094, 207480), (122740, 206388), (123120, 205751), (123760, 204687), (124488, 203490), (125307, 202160), (125685, 201552), (125970, 201096), (126616, 200070), (126711, 199920), (128520, 197106), (128877, 196560), (129948, 194940), (129960, 194922), (130815, 193648), (131404, 192780), (133380, 189924), (134064, 188955), (134946, 187720), (135660, 186732), (136458, 185640), (137592, 184110), (138320, 183141), (139230, 181944), (139536, 181545), (140049, 180880), (140790, 179928), (141512, 179010), (142443, 177840), (143208, 176890), (143640, 176358), (145236, 174420), (146205, 173264), (146965, 172368), (147288, 171990), (147420, 171836), (149940, 168948), (150822, 167960), (151164, 167580), (151620, 167076), (152880, 165699), (154224, 164255), (155610, 162792), (155952, 162435), (158270, 160056), (158760, 159562), (159120, 159201)]