29712795840

素因数分解:

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

素因数の和:101

約数の個数: 2016

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

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

約数列:

[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, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 81, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 162, 168, 169, 170, 171, 180, 182, 189, 190, 192, 195, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 243, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 304, 306, 312, 315, 320, 323, 324, 336, 338, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 405, 408, 416, 420, 432, 442, 448, 455, 456, 459, 468, 476, 480, 486, 494, 504, 507, 510, 513, 520, 532, 540, 544, 546, 560, 567, 570, 576, 585, 595, 608, 612, 624, 630, 646, 648, 663, 665, 672, 676, 680, 684, 702, 714, 720, 728, 741, 756, 760, 765, 780, 798, 810, 816, 819, 832, 840, 845, 855, 864, 884, 910, 912, 918, 936, 945, 952, 960, 969, 972, 988, 1008, 1014, 1020, 1026, 1040, 1053, 1064, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1140, 1170, 1183, 1190, 1197, 1215, 1216, 1224, 1235, 1248, 1260, 1292, 1296, 1326, 1330, 1344, 1352, 1360, 1365, 1368, 1377, 1404, 1428, 1440, 1456, 1482, 1512, 1520, 1521, 1530, 1539, 1547, 1560, 1596, 1615, 1620, 1632, 1638, 1680, 1690, 1701, 1710, 1728, 1729, 1755, 1768, 1785, 1820, 1824, 1836, 1872, 1890, 1904, 1938, 1944, 1976, 1989, 1995, 2016, 2028, 2040, 2052, 2080, 2106, 2128, 2142, 2160, 2184, 2210, 2223, 2240, 2261, 2268, 2280, 2295, 2340, 2366, 2380, 2394, 2430, 2448, 2457, 2470, 2496, 2520, 2535, 2565, 2584, 2592, 2652, 2660, 2704, 2720, 2730, 2736, 2754, 2808, 2835, 2856, 2873, 2880, 2907, 2912, 2964, 3024, 3040, 3042, 3060, 3078, 3094, 3120, 3159, 3192, 3211, 3213, 3230, 3240, 3264, 3276, 3315, 3360, 3380, 3402, 3420, 3458, 3510, 3536, 3549, 3570, 3591, 3640, 3648, 3672, 3705, 3744, 3780, 3808, 3876, 3888, 3952, 3978, 3990, 4032, 4056, 4080, 4095, 4104, 4131, 4160, 4199, 4212, 4256, 4284, 4320, 4368, 4420, 4446, 4522, 4536, 4560, 4563, 4590, 4617, 4641, 4680, 4732, 4760, 4788, 4845, 4860, 4896, 4914, 4940, 5040, 5070, 5130, 5168, 5184, 5187, 5265, 5304, 5320, 5355, 5408, 5440, 5460, 5472, 5508, 5616, 5670, 5712, 5746, 5814, 5824, 5915, 5928, 5967, 5985, 6048, 6080, 6084, 6120, 6156, 6188, 6240, 6318, 6384, 6422, 6426, 6460, 6480, 6552, 6630, 6669, 6720, 6760, 6783, 6804, 6840, 6885, 6916, 7020, 7072, 7098, 7140, 7182, 7280, 7344, 7371, 7410, 7488, 7560, 7605, 7616, 7695, 7735, 7752, 7776, 7904, 7956, 7980, 8112, 8160, 8190, 8208, 8262, 8398, 8424, 8505, 8512, 8568, 8619, 8640, 8645, 8721, 8736, 8840, 8892, 9044, 9072, 9120, 9126, 9180, 9234, 9282, 9360, 9464, 9520, 9576, 9633, 9639, 9690, 9720, 9792, 9828, 9880, 9945, 10080, 10140, 10260, 10336, 10374, 10530, 10608, 10640, 10647, 10710, 10773, 10816, 10920, 10944, 11016, 11115, 11232, 11305, 11340, 11424, 11492, 11628, 11830, 11856, 11934, 11970, 12096, 12168, 12240, 12285, 12312, 12376, 12480, 12597, 12636, 12768, 12844, 12852, 12920, 12960, 13104, 13260, 13338, 13520, 13566, 13608, 13680, 13689, 13770, 13832, 13923, 14040, 14144, 14196, 14280, 14364, 14365, 14535, 14560, 14688, 14742, 14820, 15120, 15210, 15390, 15470, 15504, 15552, 15561, 15795, 15808, 15912, 15960, 16055, 16065, 16224, 16320, 16380, 16416, 16524, 16796, 16848, 17010, 17136, 17238, 17290, 17442, 17472, 17680, 17745, 17784, 17901, 17955, 18088, 18144, 18240, 18252, 18360, 18468, 18564, 18720, 18928, 19040, 19152, 19266, 19278, 19380, 19440, 19656, 19760, 19890, 20007, 20111, 20160, 20280, 20349, 20520, 20655, 20672, 20748, 20995, 21060, 21216, 21280, 21294, 21420, 21546, 21840, 22032, 22113, 22230, 22464, 22477, 22610, 22680, 22815, 22848, 22984, 23085, 23205, 23256, 23660, 23712, 23868, 23940, 24336, 24480, 24570, 24624, 24752, 25194, 25272, 25536, 25688, 25704, 25840, 25857, 25920, 25935, 26163, 26208, 26520, 26676, 27040, 27132, 27216, 27360, 27378, 27540, 27664, 27846, 28080, 28392, 28560, 28728, 28730, 28899, 28917, 29070, 29120, 29376, 29393, 29484, 29640, 29835, 30240, 30420, 30780, 30940, 31008, 31122, 31590, 31824, 31920, 31941, 32110, 32130, 32319, 32448, 32760, 32832, 33048, 33345, 33592, 33696, 33915, 34020, 34272, 34476, 34580, 34884, 35360, 35490, 35568, 35802, 35910, 36176, 36288, 36504, 36720, 36855, 36936, 37128, 37440, 37791, 37856, 38080, 38304, 38532, 38556, 38760, 38880, 39312, 39520, 39780, 40014, 40222, 40560, 40698, 41040, 41067, 41310, 41496, 41769, 41990, 42120, 42432, 42560, 42588, 42840, 43092, 43095, 43605, 43680, 44064, 44226, 44460, 44954, 45220, 45360, 45630, 45968, 46170, 46410, 46512, 46683, 47320, 47424, 47736, 47880, 48165, 48195, 48672, 48960, 49140, 49248, 49504, 50388, 50544, 51376, 51408, 51680, 51714, 51870, 52326, 52416, 53040, 53235, 53352, 53703, 53865, 54080, 54264, 54432, 54587, 54720, 54756, 55080, 55328, 55692, 56160, 56784, 57120, 57456, 57460, 57798, 57834, 58140, 58786, 58968, 59280, 59670, 60021, 60333, 60480, 60840, 61047, 61560, 61880, 62016, 62244, 62985, 63180, 63648, 63840, 63882, 64220, 64260, 64638, 65520, 66096, 66690, 67184, 67392, 67431, 67830, 68040, 68445, 68544, 68952, 69160, 69615, 69768, 70720, 70980, 71136, 71604, 71820, 72352, 73008, 73440, 73710, 73872, 74256, 75582, 75712, 76608, 77064, 77112, 77520, 77571, 77760, 77805, 78489, 78624, 79040, 79560, 80028, 80444, 81120, 81396, 82080, 82134, 82620, 82992, 83538, 83980, 84240, 85176, 85680, 86184, 86190, 86697, 87210, 87360, 88128, 88179, 88452, 88920, 89505, 89908, 90440, 90720, 91260, 91936, 92340, 92820, 93024, 93366, 94640, 95472, 95760, 95823, 96330, 96390, 97344, 98280, 98496, 99008, 100035, 100555, 100776, 101088, 101745, 102752, 102816, 103360, 103428, 103740, 104652, 106080, 106470, 106704, 107406, 107730, 108528, 108864, 109174, 109512, 110160, 110565, 110656, 111384, 112320, 112385, 113373, 113568, 114240, 114912, 114920, 115596, 115668, 116280, 117572, 117936, 118560, 119340, 120042, 120666, 121680, 122094, 123120, 123760, 124488, 125307, 125970, 126360, 127296, 127680, 127764, 128440, 128520, 129276, 129285, 130815, 131040, 132192, 133380, 134368, 134862, 135660, 136080, 136890, 137904, 138320, 139230, 139536, 140049, 141960, 142272, 143208, 143640, 144495, 144585, 144704, 146016, 146880, 146965, 147420, 147744, 148512, 151164, 154128, 154224, 155040, 155142, 155610, 156978, 157248, 159120, 159705, 160056, 160888, 161595, 162240, 162792, 163761, 164160, 164268, 165240, 165984, 167076, 167960, 168480, 170352, 171360, 172368, 172380, 173394, 174420, 176358, 176904, 177840, 179010, 179816, 180880, 180999, 181440, 182520, 183141, 183872, 184680, 185640, 186048, 186732, 188955, 189280, 190944, 191520, 191646, 192660, 192780, 196560, 200070, 201110, 201552, 202176, 202293, 203490, 205335, 205504, 205632, 206856, 207480, 208845, 209304, 212160, 212940, 213408, 214812, 215460, 217056, 218348, 219024, 220320, 221130, 222768, 224770, 226746, 227136, 229824, 229840, 231192, 231336, 232560, 232713, 233415, 235144, 235872, 237120, 238680, 240084, 241332, 243360, 244188, 246240, 247520, 248976, 250614, 251940, 252720, 255528, 256880, 257040, 258552, 258570, 260091, 261630, 262080, 264384, 264537, 266760, 268515, 268736, 269724, 271320, 272160, 272935, 273780, 275808, 276640, 278460, 279072, 280098, 283920, 286416, 287280, 287469, 288990, 289170, 292032, 293930, 294840, 295488, 297024, 300105, 301665, 302328, 305235, 308256, 308448, 310080, 310284, 311220, 313956, 318240, 319410, 320112, 321776, 323190, 325584, 327522, 328536, 330480, 331968, 334152, 335920, 336960, 337155, 340119, 340704, 342720, 344736, 344760, 346788, 348840, 352716, 353808, 355680, 358020, 359632, 361760, 361998, 365040, 366282, 369360, 371280, 373464, 375921, 377910, 378560, 381888, 382109, 383040, 383292, 385320, 385560, 387855, 392445, 393120, 400140, 402220, 403104, 404586, 406980, 410670, 413712, 414960, 417690, 418608, 420147, 425880, 426816, 429624, 430920, 433485, 434112, 436696, 438048, 440640, 440895, 442260, 445536, 449540, 453492, 459680, 462384, 462672, 465120, 465426, 466830, 470288, 471744, 477360, 479115, 480168, 482664, 486720, 488376, 491283, 492480, 495040, 497952, 501228, 503880, 505440, 511056, 513760, 514080, 517104, 517140, 520182, 523260, 529074, 533520, 537030, 539448, 542640, 542997, 544320, 545870, 547560, 549423, 551616, 553280, 556920, 558144, 560196, 566865, 567840, 572832, 574560, 574938, 577980, 578340, 587860, 589680, 600210, 603330, 604656, 606879, 610470, 616512, 616896, 620568, 622440, 626535, 627912, 636480, 638820, 640224, 643552, 646380, 651168, 655044, 657072, 660960, 668304, 671840, 674310, 680238, 681408, 689472, 689520, 693576, 697680, 698139, 700245, 705432, 707616, 711360, 716040, 719264, 723520, 723996, 730080, 732564, 738720, 742560, 746928, 751842, 755820, 764218, 766584, 770640, 771120, 775710, 780273, 784890, 786240, 793611, 800280, 804440, 806208, 809172, 813960, 818805, 821340, 827424, 829920, 835380, 837216, 840294, 851760, 859248, 861840, 866970, 873392, 876096, 881790, 884520, 891072, 899080, 904995, 906984, 915705, 919360, 924768, 925344, 930240, 930852, 933660, 940576, 954720, 958230, 960336, 965328, 976752, 982566, 995904, 1002456, 1007760, 1010880, 1011465, 1020357, 1022112, 1027520, 1028160, 1034208, 1034280, 1040364, 1046520, 1058148, 1067040, 1074060, 1078896, 1085280, 1085994, 1091740, 1095120, 1098846, 1113840, 1120392, 1133730, 1135680, 1145664, 1146327, 1149120, 1149876, 1155960, 1156680, 1163565, 1175720, 1179360, 1200420, 1206660, 1209312, 1213758, 1220940, 1241136, 1244880, 1253070, 1255824, 1277640, 1280448, 1287104, 1292760, 1300455, 1302336, 1310088, 1314144, 1321920, 1322685, 1336608, 1343680, 1348620, 1360476, 1379040, 1387152, 1395360, 1396278, 1400490, 1410864, 1415232, 1432080, 1437345, 1438528, 1447992, 1460160, 1465128, 1473849, 1477440, 1485120, 1493856, 1503684, 1511640, 1528436, 1533168, 1541280, 1542240, 1551420, 1560546, 1569780, 1587222, 1600560, 1608880, 1618344, 1627920, 1628991, 1637610, 1642680, 1654848, 1659840, 1670760, 1674432, 1680588, 1700595, 1703520, 1718496, 1723680, 1733940, 1746784, 1763580, 1769040, 1798160, 1809990, 1813968, 1820637, 1831410, 1849536, 1850688, 1861704, 1867320, 1879605, 1881152, 1909440, 1910545, 1916460, 1920672, 1930656, 1953504, 1965132, 2004912, 2015520, 2022930, 2040714, 2044224, 2068416, 2068560, 2080728, 2093040, 2100735, 2116296, 2134080, 2148120, 2157792, 2170560, 2171988, 2183480, 2190240, 2197692, 2227680, 2240784, 2267460, 2292654, 2299752, 2311920, 2313360, 2327130, 2351440, 2358720, 2380833, 2400840, 2413320, 2418624, 2427516, 2441880, 2456415, 2482272, 2489760, 2506140, 2511648, 2555280, 2585520, 2600910, 2620176, 2628288, 2645370, 2673216, 2697240, 2714985, 2720952, 2747115, 2758080, 2774304, 2790720, 2792556, 2800980, 2821728, 2864160, 2874690, 2895984, 2930256, 2947698, 2987712, 3007368, 3023280, 3034395, 3056872, 3066336, 3082560, 3084480, 3102840, 3121092, 3139560, 3174444, 3201120, 3217760, 3236688, 3255840, 3257982, 3275220, 3285360, 3341520, 3361176, 3401190, 3407040, 3436992, 3438981, 3447360, 3467880, 3490695, 3493568, 3527160, 3538080, 3596320, 3619980, 3627936, 3641274, 3662820, 3723408, 3734640, 3759210, 3821090, 3832920, 3841344, 3861312, 3901365, 3907008, 3930264, 3968055, 4009824, 4031040, 4045860, 4081428, 4137120, 4161456, 4186080, 4201470, 4232592, 4296240, 4315584, 4343976, 4366960, 4380480, 4395384, 4421547, 4455360, 4481568, 4534920, 4585308, 4599504, 4623840, 4626720, 4654260, 4702880, 4761666, 4801680, 4826640, 4855032, 4883760, 4886973, 4912830, 4964544, 4979520, 5012280, 5023296, 5101785, 5110560, 5171040, 5201820, 5240352, 5290740, 5394480, 5429970, 5441904, 5461911, 5494230, 5548608, 5585112, 5601960, 5643456, 5728320, 5731635, 5749380, 5791968, 5860512, 5895396, 6014736, 6046560, 6068790, 6113744, 6132672, 6205680, 6242184, 6279120, 6348888, 6402240, 6435520, 6473376, 6511680, 6515964, 6550440, 6570720, 6683040, 6722352, 6802380, 6877962, 6935760, 6981390, 7054320, 7076160, 7142499, 7192640, 7239960, 7255872, 7282548, 7325640, 7369245, 7446816, 7469280, 7518420, 7642180, 7665840, 7802730, 7860528, 7936110, 8019648, 8091720, 8144955, 8162856, 8274240, 8322912, 8372160, 8402940, 8465184, 8592480, 8687952, 8733920, 8790768, 8843094, 8963136, 9069840, 9103185, 9170616, 9199008, 9247680, 9253440, 9308520, 9405760, 9523332, 9603360, 9653280, 9710064, 9767520, 9773946, 9825660, 10024560, 10203570, 10221120, 10316943, 10342080, 10403640, 10480704, 10581480, 10788960, 10859940, 10883808, 10923822, 10988460, 11170224, 11203920, 11463270, 11498760, 11583936, 11721024, 11790792, 11904165, 12029472, 12093120, 12137580, 12227488, 12411360, 12484368, 12558240, 12697776, 12946752, 13031928, 13100880, 13141440, 13264641, 13366080, 13444704, 13604760, 13755924, 13871520, 13962780, 14108640, 14284998, 14479920, 14565096, 14651280, 14738490, 14893632, 14938560, 15036840, 15284360, 15331680, 15605460, 15721056, 15872220, 16183440, 16289910, 16325712, 16645824, 16805880, 16930368, 17184960, 17194905, 17375904, 17467840, 17581536, 17686188, 18139680, 18206370, 18341232, 18398016, 18617040, 19046664, 19206720, 19306560, 19420128, 19535040, 19547892, 19651320, 20049120, 20407140, 20633886, 20807280, 21162960, 21577920, 21719880, 21767616, 21847644, 21976920, 22107735, 22340448, 22407840, 22926540, 22997520, 23581584, 23808330, 24058944, 24275160, 24434865, 24454976, 24822720, 24968736, 25116480, 25395552, 26063856, 26201760, 26529282, 26889408, 27209520, 27309555, 27511848, 27743040, 27925560, 28217280, 28569996, 28959840, 29130192, 29302560, 29476980, 30073680, 30568720, 30663360, 30950829, 31210920, 31442112, 31744440, 32366880, 32579820, 32651424, 33611760, 34389810, 34751808, 35163072, 35372376, 35712495, 36279360, 36412740, 36682464, 37234080, 38093328, 38840256, 39095784, 39302640, 40098240, 40814280, 41267772, 41614560, 42325920, 43439760, 43695288, 43953840, 44215470, 44680896, 44815680, 45853080, 45995040, 47163168, 47616660, 48550320, 48869730, 49937472, 50791104, 51584715, 52127712, 52403520, 53058564, 54419040, 54619110, 55023696, 55851120, 57139992, 57919680, 58260384, 58605120, 58953960, 60147360, 61137440, 61901658, 62421840, 63488880, 64733760, 65159640, 65302848, 66323205, 67223520, 68779620, 70744752, 71424990, 72825480, 73364928, 74468160, 76186656, 78191568, 78605280, 81628560, 82535544, 83229120, 84651840, 86879520, 87390576, 87907680, 88430940, 91706160, 91990080, 92852487, 94326336, 95233320, 97100640, 97739460, 103169430, 104255424, 106117128, 108838080, 109238220, 110047392, 111702240, 114279984, 116520768, 117907920, 120294720, 122274880, 123803316, 124843680, 126977760, 130319280, 132646410, 134447040, 137559240, 141489504, 142849980, 145650960, 152373312, 154754145, 156383136, 157210560, 163257120, 165071088, 173759040, 174781152, 175815360, 176861880, 183412320, 185704974, 190466640, 194201280, 195478920, 206338860, 212234256, 218476440, 220094784, 223404480, 228559968, 235815840, 247606632, 249687360, 253955520, 260638560, 265292820, 275118480, 282979008, 285699960, 291301920, 309508290, 312766272, 326514240, 330142176, 349562304, 353723760, 366824640, 371409948, 380933280, 390957840, 412677720, 424468512, 436952880, 457119936, 464262435, 471631680, 495213264, 521277120, 530585640, 550236960, 571399920, 582603840, 619016580, 660284352, 707447520, 742819896, 761866560, 781915680, 825355440, 848937024, 873905760, 928524870, 990426528, 1061171280, 1100473920, 1142799840, 1238033160, 1414895040, 1485639792, 1563831360, 1650710880, 1747811520, 1857049740, 1980853056, 2122342560, 2285599680, 2476066320, 2971279584, 3301421760, 3714099480, 4244685120, 4952132640, 5942559168, 7428198960, 9904265280, 14856397920, 29712795840]

約数ペア:

[(1, 29712795840), (2, 14856397920), (3, 9904265280), (4, 7428198960), (5, 5942559168), (6, 4952132640), (7, 4244685120), (8, 3714099480), (9, 3301421760), (10, 2971279584), (12, 2476066320), (13, 2285599680), (14, 2122342560), (15, 1980853056), (16, 1857049740), (17, 1747811520), (18, 1650710880), (19, 1563831360), (20, 1485639792), (21, 1414895040), (24, 1238033160), (26, 1142799840), (27, 1100473920), (28, 1061171280), (30, 990426528), (32, 928524870), (34, 873905760), (35, 848937024), (36, 825355440), (38, 781915680), (39, 761866560), (40, 742819896), (42, 707447520), (45, 660284352), (48, 619016580), (51, 582603840), (52, 571399920), (54, 550236960), (56, 530585640), (57, 521277120), (60, 495213264), (63, 471631680), (64, 464262435), (65, 457119936), (68, 436952880), (70, 424468512), (72, 412677720), (76, 390957840), (78, 380933280), (80, 371409948), (81, 366824640), (84, 353723760), (85, 349562304), (90, 330142176), (91, 326514240), (95, 312766272), (96, 309508290), (102, 291301920), (104, 285699960), (105, 282979008), (108, 275118480), (112, 265292820), (114, 260638560), (117, 253955520), (119, 249687360), (120, 247606632), (126, 235815840), (130, 228559968), (133, 223404480), (135, 220094784), (136, 218476440), (140, 212234256), (144, 206338860), (152, 195478920), (153, 194201280), (156, 190466640), (160, 185704974), (162, 183412320), (168, 176861880), (169, 175815360), (170, 174781152), (171, 173759040), (180, 165071088), (182, 163257120), (189, 157210560), (190, 156383136), (192, 154754145), (195, 152373312), (204, 145650960), (208, 142849980), (210, 141489504), (216, 137559240), (221, 134447040), (224, 132646410), (228, 130319280), (234, 126977760), (238, 124843680), (240, 123803316), (243, 122274880), (247, 120294720), (252, 117907920), (255, 116520768), (260, 114279984), (266, 111702240), (270, 110047392), (272, 109238220), (273, 108838080), (280, 106117128), (285, 104255424), (288, 103169430), (304, 97739460), (306, 97100640), (312, 95233320), (315, 94326336), (320, 92852487), (323, 91990080), (324, 91706160), (336, 88430940), (338, 87907680), (340, 87390576), (342, 86879520), (351, 84651840), (357, 83229120), (360, 82535544), (364, 81628560), (378, 78605280), (380, 78191568), (390, 76186656), (399, 74468160), (405, 73364928), (408, 72825480), (416, 71424990), (420, 70744752), (432, 68779620), (442, 67223520), (448, 66323205), (455, 65302848), (456, 65159640), (459, 64733760), (468, 63488880), (476, 62421840), (480, 61901658), (486, 61137440), (494, 60147360), (504, 58953960), (507, 58605120), (510, 58260384), (513, 57919680), (520, 57139992), (532, 55851120), (540, 55023696), (544, 54619110), (546, 54419040), (560, 53058564), (567, 52403520), (570, 52127712), (576, 51584715), (585, 50791104), (595, 49937472), (608, 48869730), (612, 48550320), (624, 47616660), (630, 47163168), (646, 45995040), (648, 45853080), (663, 44815680), (665, 44680896), (672, 44215470), (676, 43953840), (680, 43695288), (684, 43439760), (702, 42325920), (714, 41614560), (720, 41267772), (728, 40814280), (741, 40098240), (756, 39302640), (760, 39095784), (765, 38840256), (780, 38093328), (798, 37234080), (810, 36682464), (816, 36412740), (819, 36279360), (832, 35712495), (840, 35372376), (845, 35163072), (855, 34751808), (864, 34389810), (884, 33611760), (910, 32651424), (912, 32579820), (918, 32366880), (936, 31744440), (945, 31442112), (952, 31210920), (960, 30950829), (969, 30663360), (972, 30568720), (988, 30073680), (1008, 29476980), (1014, 29302560), (1020, 29130192), (1026, 28959840), (1040, 28569996), (1053, 28217280), (1064, 27925560), (1071, 27743040), (1080, 27511848), (1088, 27309555), (1092, 27209520), (1105, 26889408), (1120, 26529282), (1134, 26201760), (1140, 26063856), (1170, 25395552), (1183, 25116480), (1190, 24968736), (1197, 24822720), (1215, 24454976), (1216, 24434865), (1224, 24275160), (1235, 24058944), (1248, 23808330), (1260, 23581584), (1292, 22997520), (1296, 22926540), (1326, 22407840), (1330, 22340448), (1344, 22107735), (1352, 21976920), (1360, 21847644), (1365, 21767616), (1368, 21719880), (1377, 21577920), (1404, 21162960), (1428, 20807280), (1440, 20633886), (1456, 20407140), (1482, 20049120), (1512, 19651320), (1520, 19547892), (1521, 19535040), (1530, 19420128), (1539, 19306560), (1547, 19206720), (1560, 19046664), (1596, 18617040), (1615, 18398016), (1620, 18341232), (1632, 18206370), (1638, 18139680), (1680, 17686188), (1690, 17581536), (1701, 17467840), (1710, 17375904), (1728, 17194905), (1729, 17184960), (1755, 16930368), (1768, 16805880), (1785, 16645824), (1820, 16325712), (1824, 16289910), (1836, 16183440), (1872, 15872220), (1890, 15721056), (1904, 15605460), (1938, 15331680), (1944, 15284360), (1976, 15036840), (1989, 14938560), (1995, 14893632), (2016, 14738490), (2028, 14651280), (2040, 14565096), (2052, 14479920), (2080, 14284998), (2106, 14108640), (2128, 13962780), (2142, 13871520), (2160, 13755924), (2184, 13604760), (2210, 13444704), (2223, 13366080), (2240, 13264641), (2261, 13141440), (2268, 13100880), (2280, 13031928), (2295, 12946752), (2340, 12697776), (2366, 12558240), (2380, 12484368), (2394, 12411360), (2430, 12227488), (2448, 12137580), (2457, 12093120), (2470, 12029472), (2496, 11904165), (2520, 11790792), (2535, 11721024), (2565, 11583936), (2584, 11498760), (2592, 11463270), (2652, 11203920), (2660, 11170224), (2704, 10988460), (2720, 10923822), (2730, 10883808), (2736, 10859940), (2754, 10788960), (2808, 10581480), (2835, 10480704), (2856, 10403640), (2873, 10342080), (2880, 10316943), (2907, 10221120), (2912, 10203570), (2964, 10024560), (3024, 9825660), (3040, 9773946), (3042, 9767520), (3060, 9710064), (3078, 9653280), (3094, 9603360), (3120, 9523332), (3159, 9405760), (3192, 9308520), (3211, 9253440), (3213, 9247680), (3230, 9199008), (3240, 9170616), (3264, 9103185), (3276, 9069840), (3315, 8963136), (3360, 8843094), (3380, 8790768), (3402, 8733920), (3420, 8687952), (3458, 8592480), (3510, 8465184), (3536, 8402940), (3549, 8372160), (3570, 8322912), (3591, 8274240), (3640, 8162856), (3648, 8144955), (3672, 8091720), (3705, 8019648), (3744, 7936110), (3780, 7860528), (3808, 7802730), (3876, 7665840), (3888, 7642180), (3952, 7518420), (3978, 7469280), (3990, 7446816), (4032, 7369245), (4056, 7325640), (4080, 7282548), (4095, 7255872), (4104, 7239960), (4131, 7192640), (4160, 7142499), (4199, 7076160), (4212, 7054320), (4256, 6981390), (4284, 6935760), (4320, 6877962), (4368, 6802380), (4420, 6722352), (4446, 6683040), (4522, 6570720), (4536, 6550440), (4560, 6515964), (4563, 6511680), (4590, 6473376), (4617, 6435520), (4641, 6402240), (4680, 6348888), (4732, 6279120), (4760, 6242184), (4788, 6205680), (4845, 6132672), (4860, 6113744), (4896, 6068790), (4914, 6046560), (4940, 6014736), (5040, 5895396), (5070, 5860512), (5130, 5791968), (5168, 5749380), (5184, 5731635), (5187, 5728320), (5265, 5643456), (5304, 5601960), (5320, 5585112), (5355, 5548608), (5408, 5494230), (5440, 5461911), (5460, 5441904), (5472, 5429970), (5508, 5394480), (5616, 5290740), (5670, 5240352), (5712, 5201820), (5746, 5171040), (5814, 5110560), (5824, 5101785), (5915, 5023296), (5928, 5012280), (5967, 4979520), (5985, 4964544), (6048, 4912830), (6080, 4886973), (6084, 4883760), (6120, 4855032), (6156, 4826640), (6188, 4801680), (6240, 4761666), (6318, 4702880), (6384, 4654260), (6422, 4626720), (6426, 4623840), (6460, 4599504), (6480, 4585308), (6552, 4534920), (6630, 4481568), (6669, 4455360), (6720, 4421547), (6760, 4395384), (6783, 4380480), (6804, 4366960), (6840, 4343976), (6885, 4315584), (6916, 4296240), (7020, 4232592), (7072, 4201470), (7098, 4186080), (7140, 4161456), (7182, 4137120), (7280, 4081428), (7344, 4045860), (7371, 4031040), (7410, 4009824), (7488, 3968055), (7560, 3930264), (7605, 3907008), (7616, 3901365), (7695, 3861312), (7735, 3841344), (7752, 3832920), (7776, 3821090), (7904, 3759210), (7956, 3734640), (7980, 3723408), (8112, 3662820), (8160, 3641274), (8190, 3627936), (8208, 3619980), (8262, 3596320), (8398, 3538080), (8424, 3527160), (8505, 3493568), (8512, 3490695), (8568, 3467880), (8619, 3447360), (8640, 3438981), (8645, 3436992), (8721, 3407040), (8736, 3401190), (8840, 3361176), (8892, 3341520), (9044, 3285360), (9072, 3275220), (9120, 3257982), (9126, 3255840), (9180, 3236688), (9234, 3217760), (9282, 3201120), (9360, 3174444), (9464, 3139560), (9520, 3121092), (9576, 3102840), (9633, 3084480), (9639, 3082560), (9690, 3066336), (9720, 3056872), (9792, 3034395), (9828, 3023280), (9880, 3007368), (9945, 2987712), (10080, 2947698), (10140, 2930256), (10260, 2895984), (10336, 2874690), (10374, 2864160), (10530, 2821728), (10608, 2800980), (10640, 2792556), (10647, 2790720), (10710, 2774304), (10773, 2758080), (10816, 2747115), (10920, 2720952), (10944, 2714985), (11016, 2697240), (11115, 2673216), (11232, 2645370), (11305, 2628288), (11340, 2620176), (11424, 2600910), (11492, 2585520), (11628, 2555280), (11830, 2511648), (11856, 2506140), (11934, 2489760), (11970, 2482272), (12096, 2456415), (12168, 2441880), (12240, 2427516), (12285, 2418624), (12312, 2413320), (12376, 2400840), (12480, 2380833), (12597, 2358720), (12636, 2351440), (12768, 2327130), (12844, 2313360), (12852, 2311920), (12920, 2299752), (12960, 2292654), (13104, 2267460), (13260, 2240784), (13338, 2227680), (13520, 2197692), (13566, 2190240), (13608, 2183480), (13680, 2171988), (13689, 2170560), (13770, 2157792), (13832, 2148120), (13923, 2134080), (14040, 2116296), (14144, 2100735), (14196, 2093040), (14280, 2080728), (14364, 2068560), (14365, 2068416), (14535, 2044224), (14560, 2040714), (14688, 2022930), (14742, 2015520), (14820, 2004912), (15120, 1965132), (15210, 1953504), (15390, 1930656), (15470, 1920672), (15504, 1916460), (15552, 1910545), (15561, 1909440), (15795, 1881152), (15808, 1879605), (15912, 1867320), (15960, 1861704), (16055, 1850688), (16065, 1849536), (16224, 1831410), (16320, 1820637), (16380, 1813968), (16416, 1809990), (16524, 1798160), (16796, 1769040), (16848, 1763580), (17010, 1746784), (17136, 1733940), (17238, 1723680), (17290, 1718496), (17442, 1703520), (17472, 1700595), (17680, 1680588), (17745, 1674432), (17784, 1670760), (17901, 1659840), (17955, 1654848), (18088, 1642680), (18144, 1637610), (18240, 1628991), (18252, 1627920), (18360, 1618344), (18468, 1608880), (18564, 1600560), (18720, 1587222), (18928, 1569780), (19040, 1560546), (19152, 1551420), (19266, 1542240), (19278, 1541280), (19380, 1533168), (19440, 1528436), (19656, 1511640), (19760, 1503684), (19890, 1493856), (20007, 1485120), (20111, 1477440), (20160, 1473849), (20280, 1465128), (20349, 1460160), (20520, 1447992), (20655, 1438528), (20672, 1437345), (20748, 1432080), (20995, 1415232), (21060, 1410864), (21216, 1400490), (21280, 1396278), (21294, 1395360), (21420, 1387152), (21546, 1379040), (21840, 1360476), (22032, 1348620), (22113, 1343680), (22230, 1336608), (22464, 1322685), (22477, 1321920), (22610, 1314144), (22680, 1310088), (22815, 1302336), (22848, 1300455), (22984, 1292760), (23085, 1287104), (23205, 1280448), (23256, 1277640), (23660, 1255824), (23712, 1253070), (23868, 1244880), (23940, 1241136), (24336, 1220940), (24480, 1213758), (24570, 1209312), (24624, 1206660), (24752, 1200420), (25194, 1179360), (25272, 1175720), (25536, 1163565), (25688, 1156680), (25704, 1155960), (25840, 1149876), (25857, 1149120), (25920, 1146327), (25935, 1145664), (26163, 1135680), (26208, 1133730), (26520, 1120392), (26676, 1113840), (27040, 1098846), (27132, 1095120), (27216, 1091740), (27360, 1085994), (27378, 1085280), (27540, 1078896), (27664, 1074060), (27846, 1067040), (28080, 1058148), (28392, 1046520), (28560, 1040364), (28728, 1034280), (28730, 1034208), (28899, 1028160), (28917, 1027520), (29070, 1022112), (29120, 1020357), (29376, 1011465), (29393, 1010880), (29484, 1007760), (29640, 1002456), (29835, 995904), (30240, 982566), (30420, 976752), (30780, 965328), (30940, 960336), (31008, 958230), (31122, 954720), (31590, 940576), (31824, 933660), (31920, 930852), (31941, 930240), (32110, 925344), (32130, 924768), (32319, 919360), (32448, 915705), (32760, 906984), (32832, 904995), (33048, 899080), (33345, 891072), (33592, 884520), (33696, 881790), (33915, 876096), (34020, 873392), (34272, 866970), (34476, 861840), (34580, 859248), (34884, 851760), (35360, 840294), (35490, 837216), (35568, 835380), (35802, 829920), (35910, 827424), (36176, 821340), (36288, 818805), (36504, 813960), (36720, 809172), (36855, 806208), (36936, 804440), (37128, 800280), (37440, 793611), (37791, 786240), (37856, 784890), (38080, 780273), (38304, 775710), (38532, 771120), (38556, 770640), (38760, 766584), (38880, 764218), (39312, 755820), (39520, 751842), (39780, 746928), (40014, 742560), (40222, 738720), (40560, 732564), (40698, 730080), (41040, 723996), (41067, 723520), (41310, 719264), (41496, 716040), (41769, 711360), (41990, 707616), (42120, 705432), (42432, 700245), (42560, 698139), (42588, 697680), (42840, 693576), (43092, 689520), (43095, 689472), (43605, 681408), (43680, 680238), (44064, 674310), (44226, 671840), (44460, 668304), (44954, 660960), (45220, 657072), (45360, 655044), (45630, 651168), (45968, 646380), (46170, 643552), (46410, 640224), (46512, 638820), (46683, 636480), (47320, 627912), (47424, 626535), (47736, 622440), (47880, 620568), (48165, 616896), (48195, 616512), (48672, 610470), (48960, 606879), (49140, 604656), (49248, 603330), (49504, 600210), (50388, 589680), (50544, 587860), (51376, 578340), (51408, 577980), (51680, 574938), (51714, 574560), (51870, 572832), (52326, 567840), (52416, 566865), (53040, 560196), (53235, 558144), (53352, 556920), (53703, 553280), (53865, 551616), (54080, 549423), (54264, 547560), (54432, 545870), (54587, 544320), (54720, 542997), (54756, 542640), (55080, 539448), (55328, 537030), (55692, 533520), (56160, 529074), (56784, 523260), (57120, 520182), (57456, 517140), (57460, 517104), (57798, 514080), (57834, 513760), (58140, 511056), (58786, 505440), (58968, 503880), (59280, 501228), (59670, 497952), (60021, 495040), (60333, 492480), (60480, 491283), (60840, 488376), (61047, 486720), (61560, 482664), (61880, 480168), (62016, 479115), (62244, 477360), (62985, 471744), (63180, 470288), (63648, 466830), (63840, 465426), (63882, 465120), (64220, 462672), (64260, 462384), (64638, 459680), (65520, 453492), (66096, 449540), (66690, 445536), (67184, 442260), (67392, 440895), (67431, 440640), (67830, 438048), (68040, 436696), (68445, 434112), (68544, 433485), (68952, 430920), (69160, 429624), (69615, 426816), (69768, 425880), (70720, 420147), (70980, 418608), (71136, 417690), (71604, 414960), (71820, 413712), (72352, 410670), (73008, 406980), (73440, 404586), (73710, 403104), (73872, 402220), (74256, 400140), (75582, 393120), (75712, 392445), (76608, 387855), (77064, 385560), (77112, 385320), (77520, 383292), (77571, 383040), (77760, 382109), (77805, 381888), (78489, 378560), (78624, 377910), (79040, 375921), (79560, 373464), (80028, 371280), (80444, 369360), (81120, 366282), (81396, 365040), (82080, 361998), (82134, 361760), (82620, 359632), (82992, 358020), (83538, 355680), (83980, 353808), (84240, 352716), (85176, 348840), (85680, 346788), (86184, 344760), (86190, 344736), (86697, 342720), (87210, 340704), (87360, 340119), (88128, 337155), (88179, 336960), (88452, 335920), (88920, 334152), (89505, 331968), (89908, 330480), (90440, 328536), (90720, 327522), (91260, 325584), (91936, 323190), (92340, 321776), (92820, 320112), (93024, 319410), (93366, 318240), (94640, 313956), (95472, 311220), (95760, 310284), (95823, 310080), (96330, 308448), (96390, 308256), (97344, 305235), (98280, 302328), (98496, 301665), (99008, 300105), (100035, 297024), (100555, 295488), (100776, 294840), (101088, 293930), (101745, 292032), (102752, 289170), (102816, 288990), (103360, 287469), (103428, 287280), (103740, 286416), (104652, 283920), (106080, 280098), (106470, 279072), (106704, 278460), (107406, 276640), (107730, 275808), (108528, 273780), (108864, 272935), (109174, 272160), (109512, 271320), (110160, 269724), (110565, 268736), (110656, 268515), (111384, 266760), (112320, 264537), (112385, 264384), (113373, 262080), (113568, 261630), (114240, 260091), (114912, 258570), (114920, 258552), (115596, 257040), (115668, 256880), (116280, 255528), (117572, 252720), (117936, 251940), (118560, 250614), (119340, 248976), (120042, 247520), (120666, 246240), (121680, 244188), (122094, 243360), (123120, 241332), (123760, 240084), (124488, 238680), (125307, 237120), (125970, 235872), (126360, 235144), (127296, 233415), (127680, 232713), (127764, 232560), (128440, 231336), (128520, 231192), (129276, 229840), (129285, 229824), (130815, 227136), (131040, 226746), (132192, 224770), (133380, 222768), (134368, 221130), (134862, 220320), (135660, 219024), (136080, 218348), (136890, 217056), (137904, 215460), (138320, 214812), (139230, 213408), (139536, 212940), (140049, 212160), (141960, 209304), (142272, 208845), (143208, 207480), (143640, 206856), (144495, 205632), (144585, 205504), (144704, 205335), (146016, 203490), (146880, 202293), (146965, 202176), (147420, 201552), (147744, 201110), (148512, 200070), (151164, 196560), (154128, 192780), (154224, 192660), (155040, 191646), (155142, 191520), (155610, 190944), (156978, 189280), (157248, 188955), (159120, 186732), (159705, 186048), (160056, 185640), (160888, 184680), (161595, 183872), (162240, 183141), (162792, 182520), (163761, 181440), (164160, 180999), (164268, 180880), (165240, 179816), (165984, 179010), (167076, 177840), (167960, 176904), (168480, 176358), (170352, 174420), (171360, 173394), (172368, 172380)]