22615407360

素因数分解:

$2^8\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{47}}^1$

素因数の和:120

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 47, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 94, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 141, 144, 153, 156, 160, 162, 168, 170, 180, 182, 188, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 235, 238, 240, 243, 252, 255, 256, 260, 270, 272, 273, 280, 282, 288, 306, 312, 315, 320, 324, 329, 336, 340, 351, 357, 360, 364, 376, 378, 384, 390, 405, 408, 416, 420, 423, 432, 442, 448, 455, 459, 468, 470, 476, 480, 486, 504, 510, 520, 540, 544, 546, 560, 564, 567, 576, 585, 595, 611, 612, 624, 630, 640, 648, 658, 663, 672, 680, 702, 705, 714, 720, 728, 752, 756, 765, 768, 780, 799, 810, 816, 819, 832, 840, 846, 864, 884, 896, 910, 918, 936, 940, 945, 952, 960, 972, 987, 1008, 1020, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1128, 1134, 1152, 1170, 1190, 1215, 1222, 1224, 1248, 1260, 1269, 1280, 1296, 1316, 1326, 1344, 1360, 1365, 1377, 1404, 1410, 1428, 1440, 1456, 1504, 1512, 1530, 1547, 1560, 1598, 1620, 1632, 1638, 1645, 1664, 1680, 1692, 1701, 1728, 1755, 1768, 1785, 1792, 1820, 1833, 1836, 1872, 1880, 1890, 1904, 1920, 1944, 1974, 1989, 2016, 2040, 2080, 2106, 2115, 2142, 2160, 2176, 2184, 2210, 2240, 2256, 2268, 2295, 2304, 2340, 2380, 2397, 2430, 2444, 2448, 2457, 2496, 2520, 2538, 2592, 2632, 2652, 2688, 2720, 2730, 2754, 2808, 2820, 2835, 2856, 2880, 2912, 2961, 3008, 3024, 3055, 3060, 3094, 3120, 3159, 3196, 3213, 3240, 3264, 3276, 3290, 3315, 3328, 3360, 3384, 3402, 3456, 3510, 3536, 3570, 3640, 3666, 3672, 3744, 3760, 3780, 3807, 3808, 3840, 3888, 3948, 3978, 3995, 4032, 4080, 4095, 4131, 4160, 4212, 4230, 4277, 4284, 4320, 4352, 4368, 4420, 4480, 4512, 4536, 4590, 4641, 4680, 4760, 4794, 4860, 4888, 4896, 4914, 4935, 4992, 5040, 5076, 5184, 5264, 5265, 5304, 5355, 5376, 5440, 5460, 5499, 5508, 5593, 5616, 5640, 5670, 5712, 5760, 5824, 5922, 5967, 6016, 6048, 6110, 6120, 6188, 6240, 6318, 6345, 6392, 6426, 6480, 6528, 6552, 6580, 6630, 6720, 6768, 6804, 6885, 6912, 7020, 7072, 7140, 7191, 7280, 7332, 7344, 7371, 7488, 7520, 7560, 7614, 7616, 7735, 7776, 7896, 7956, 7990, 8064, 8160, 8190, 8262, 8320, 8424, 8460, 8505, 8554, 8568, 8640, 8736, 8840, 8883, 8960, 9024, 9072, 9165, 9180, 9282, 9360, 9520, 9588, 9639, 9720, 9776, 9792, 9828, 9870, 9945, 9984, 10080, 10152, 10368, 10387, 10528, 10530, 10608, 10710, 10880, 10920, 10998, 11016, 11186, 11232, 11280, 11340, 11421, 11424, 11520, 11648, 11844, 11934, 11985, 12032, 12096, 12220, 12240, 12285, 12376, 12480, 12636, 12690, 12784, 12831, 12852, 12960, 13056, 13104, 13160, 13260, 13440, 13536, 13608, 13770, 13923, 14040, 14144, 14280, 14382, 14560, 14664, 14688, 14742, 14805, 14976, 15040, 15120, 15228, 15232, 15470, 15552, 15792, 15795, 15912, 15980, 16065, 16128, 16320, 16380, 16497, 16524, 16640, 16779, 16848, 16920, 17010, 17108, 17136, 17280, 17472, 17680, 17766, 17901, 18048, 18144, 18330, 18360, 18564, 18720, 19035, 19040, 19176, 19278, 19440, 19552, 19584, 19656, 19740, 19890, 20160, 20304, 20655, 20736, 20774, 21056, 21060, 21216, 21385, 21420, 21573, 21760, 21840, 21996, 22032, 22113, 22372, 22464, 22560, 22680, 22842, 22848, 23205, 23296, 23688, 23868, 23970, 24192, 24440, 24480, 24570, 24752, 24960, 25272, 25380, 25568, 25662, 25704, 25920, 26208, 26320, 26520, 26649, 26880, 27072, 27216, 27495, 27540, 27846, 27965, 28080, 28288, 28560, 28764, 28917, 29120, 29328, 29376, 29484, 29610, 29835, 29952, 30080, 30240, 30456, 30464, 30940, 31104, 31161, 31584, 31590, 31824, 31960, 32130, 32640, 32760, 32994, 33048, 33558, 33696, 33840, 34020, 34216, 34272, 34560, 34944, 35360, 35532, 35802, 35955, 36096, 36288, 36660, 36720, 36855, 37128, 37440, 38070, 38080, 38352, 38493, 38556, 38880, 39104, 39168, 39312, 39480, 39780, 40320, 40608, 41310, 41548, 41769, 42112, 42120, 42432, 42770, 42840, 43146, 43680, 43992, 44064, 44226, 44415, 44744, 44928, 45120, 45360, 45684, 45696, 46410, 47376, 47736, 47940, 48195, 48384, 48880, 48960, 49140, 49491, 49504, 49920, 50337, 50544, 50760, 51136, 51324, 51408, 51840, 51935, 52416, 52640, 53040, 53298, 53703, 54144, 54432, 54990, 55080, 55692, 55930, 56160, 56576, 57105, 57120, 57528, 57834, 58240, 58656, 58752, 58968, 59220, 59670, 60160, 60480, 60912, 61880, 62208, 62322, 63168, 63180, 63648, 63920, 64155, 64260, 64719, 65280, 65520, 65988, 66096, 67116, 67392, 67680, 68040, 68432, 68544, 69615, 69888, 70720, 71064, 71604, 71910, 72576, 72709, 73320, 73440, 73710, 74256, 74880, 76140, 76160, 76704, 76986, 77112, 77760, 78208, 78624, 78960, 79560, 79947, 80640, 81216, 82485, 82620, 83096, 83538, 83895, 84224, 84240, 84864, 85540, 85680, 86292, 87360, 87984, 88128, 88452, 88830, 89488, 89505, 89856, 90240, 90720, 91368, 91392, 92820, 93483, 94752, 95472, 95880, 96390, 97760, 97920, 98280, 98982, 99008, 100674, 101088, 101520, 102272, 102648, 102816, 103680, 103870, 104832, 105280, 106080, 106596, 107406, 107865, 108288, 108864, 109980, 110160, 110565, 111384, 111860, 112320, 114210, 114240, 115056, 115479, 115668, 116480, 117312, 117504, 117936, 118440, 119340, 120960, 121824, 123760, 124644, 125307, 126336, 126360, 127296, 127840, 128310, 128520, 129438, 131040, 131976, 132192, 133245, 134232, 134784, 135360, 136080, 136864, 137088, 139230, 141440, 142128, 143208, 143820, 144585, 145152, 145418, 146640, 146880, 147420, 148473, 148512, 149760, 151011, 152280, 152320, 153408, 153972, 154224, 155520, 155805, 156416, 157248, 157920, 159120, 159894, 162432, 164970, 165240, 166192, 167076, 167790, 168480, 169728, 171080, 171360, 172584, 174720, 175968, 176256, 176904, 177660, 178976, 179010, 180480, 181440, 182736, 185640, 186966, 189504, 190944, 191760, 192465, 192780, 194157, 195520, 195840, 196560, 197964, 198016, 201348, 202176, 203040, 204544, 205296, 205632, 207740, 208845, 209664, 210560, 212160, 213192, 214812, 215730, 217728, 218127, 219960, 220320, 221130, 222768, 223720, 224640, 228420, 228480, 230112, 230958, 231336, 234624, 235872, 236880, 238680, 241920, 243648, 247455, 247520, 249288, 250614, 251685, 252672, 252720, 254592, 255680, 256620, 257040, 258876, 262080, 263952, 264384, 266490, 268464, 268515, 269568, 270720, 272160, 273728, 274176, 278460, 280449, 282880, 284256, 286416, 287640, 289170, 290836, 293280, 293760, 294840, 296946, 297024, 302022, 304560, 306816, 307944, 308448, 311040, 311610, 314496, 315840, 318240, 319788, 323595, 324864, 329940, 330480, 332384, 334152, 335580, 336960, 342160, 342720, 345168, 346437, 349440, 351936, 352512, 353808, 355320, 357952, 358020, 362880, 363545, 365472, 371280, 373932, 375921, 379008, 381888, 383520, 384930, 385560, 388314, 391040, 393120, 395928, 396032, 399735, 402696, 404352, 406080, 410592, 411264, 415480, 417690, 421120, 424320, 426384, 429624, 431460, 435456, 436254, 439920, 440640, 442260, 445536, 447440, 449280, 453033, 456840, 456960, 460224, 461916, 462672, 467415, 469248, 471744, 473760, 477360, 487296, 494910, 495040, 498576, 501228, 503370, 505440, 509184, 511360, 513240, 514080, 517752, 524160, 527904, 528768, 532980, 536928, 537030, 541440, 544320, 547456, 556920, 560898, 568512, 572832, 575280, 577395, 578340, 581672, 586560, 587520, 589680, 593892, 594048, 604044, 609120, 613632, 615888, 616896, 623220, 626535, 628992, 631680, 636480, 639576, 647190, 654381, 659880, 660960, 664768, 668304, 671160, 673920, 684320, 685440, 690336, 692874, 703872, 707616, 710640, 715904, 716040, 725760, 727090, 730944, 742365, 742560, 747864, 751842, 755055, 758016, 763776, 767040, 769860, 771120, 776628, 782080, 786240, 791856, 799470, 805392, 808704, 812160, 821184, 822528, 830960, 835380, 841347, 848640, 852768, 859248, 862920, 872508, 879840, 881280, 884520, 891072, 894880, 906066, 913680, 920448, 923832, 925344, 934830, 943488, 947520, 954720, 970785, 974592, 989820, 990080, 997152, 1002456, 1006740, 1010880, 1022720, 1026480, 1028160, 1035504, 1039311, 1048320, 1055808, 1057536, 1065960, 1073856, 1074060, 1088640, 1090635, 1094912, 1113840, 1121796, 1137024, 1145664, 1150560, 1154790, 1156680, 1163344, 1173120, 1179360, 1187784, 1188096, 1208088, 1218240, 1231776, 1233792, 1246440, 1253070, 1263360, 1272960, 1279152, 1294380, 1308762, 1319760, 1321920, 1329536, 1336608, 1342320, 1347840, 1359099, 1368640, 1370880, 1380672, 1385748, 1402245, 1407744, 1415232, 1421280, 1431808, 1432080, 1454180, 1461888, 1484730, 1485120, 1495728, 1503684, 1510110, 1527552, 1534080, 1539720, 1542240, 1553256, 1572480, 1583712, 1598940, 1610784, 1624320, 1642368, 1661920, 1670760, 1682694, 1705536, 1718496, 1725840, 1732185, 1745016, 1759680, 1762560, 1769040, 1782144, 1789760, 1812132, 1827360, 1840896, 1847664, 1850688, 1869660, 1879605, 1886976, 1895040, 1909440, 1941570, 1963143, 1979640, 1980160, 1994304, 2004912, 2013480, 2021760, 2052960, 2056320, 2071008, 2078622, 2111616, 2131920, 2147712, 2148120, 2177280, 2181270, 2227680, 2243592, 2265165, 2274048, 2291328, 2301120, 2309580, 2313360, 2326688, 2346240, 2358720, 2375568, 2416176, 2436480, 2463552, 2467584, 2492880, 2506140, 2524041, 2545920, 2558304, 2588760, 2617524, 2639520, 2643840, 2659072, 2673216, 2684640, 2718198, 2737280, 2761344, 2771496, 2804490, 2830464, 2842560, 2864160, 2908360, 2923776, 2969460, 2970240, 2991456, 3007368, 3020220, 3068160, 3079440, 3084480, 3106512, 3144960, 3167424, 3197880, 3221568, 3271905, 3284736, 3323840, 3341520, 3365388, 3411072, 3436992, 3451680, 3464370, 3490032, 3519360, 3538080, 3564288, 3579520, 3624264, 3654720, 3695328, 3701376, 3739320, 3759210, 3790080, 3818880, 3883140, 3926286, 3959280, 3988608, 4009824, 4026960, 4043520, 4105920, 4112640, 4142016, 4157244, 4206735, 4223232, 4263840, 4295424, 4296240, 4362540, 4455360, 4487184, 4530330, 4582656, 4602240, 4619160, 4626720, 4653376, 4717440, 4751136, 4832352, 4872960, 4927104, 4985760, 5012280, 5048082, 5116608, 5177520, 5196555, 5235048, 5279040, 5287680, 5346432, 5369280, 5436396, 5474560, 5522688, 5542992, 5608980, 5660928, 5685120, 5728320, 5816720, 5889429, 5938920, 5940480, 5982912, 6014736, 6040440, 6158880, 6168960, 6213024, 6334848, 6395760, 6443136, 6543810, 6647680, 6683040, 6730776, 6795495, 6822144, 6873984, 6903360, 6928740, 6980064, 7038720, 7076160, 7159040, 7248528, 7309440, 7390656, 7402752, 7478640, 7518420, 7637760, 7766280, 7852572, 7918560, 7977216, 8019648, 8053920, 8211840, 8284032, 8314488, 8413470, 8527680, 8592480, 8725080, 8910720, 8974368, 9060660, 9204480, 9238320, 9253440, 9306752, 9434880, 9502272, 9664704, 9815715, 9854208, 9971520, 10024560, 10096164, 10233216, 10355040, 10393110, 10470096, 10558080, 10692864, 10738560, 10872792, 11085984, 11217960, 11370240, 11456640, 11633440, 11778858, 11877840, 11965824, 12029472, 12080880, 12317760, 12337920, 12426048, 12620205, 12669696, 12791520, 12886272, 13087620, 13295360, 13366080, 13461552, 13590990, 13747968, 13806720, 13857480, 13960128, 14152320, 14497056, 14618880, 14781312, 14957280, 15036840, 15532560, 15705144, 15837120, 16039296, 16107840, 16423680, 16568064, 16628976, 16826940, 17055360, 17184960, 17450160, 17668287, 17821440, 17948736, 18121320, 18476640, 18506880, 18613504, 19004544, 19329408, 19631430, 19943040, 20049120, 20192328, 20466432, 20710080, 20786220, 20940192, 21116160, 21477120, 21745584, 22171968, 22435920, 22913280, 23266880, 23557716, 23755680, 23931648, 24058944, 24161760, 24635520, 24852096, 25240410, 25583040, 26175240, 26732160, 26923104, 27181980, 27613440, 27714960, 27920256, 28304640, 28994112, 29447145, 29562624, 29914560, 30073680, 31065120, 31410288, 31674240, 32078592, 32215680, 33257952, 33653880, 34110720, 34369920, 34900320, 35336574, 35897472, 36242640, 36953280, 37013760, 38009088, 38658816, 39262860, 39886080, 40098240, 40384656, 41420160, 41572440, 41880384, 43491168, 44343936, 44871840, 46533760, 47115432, 47511360, 48117888, 48323520, 49271040, 49704192, 50480820, 51166080, 52350480, 53464320, 53846208, 54363960, 55429920, 55840512, 57988224, 58894290, 59829120, 60147360, 62130240, 62820576, 63348480, 64431360, 66515904, 67307760, 68739840, 69800640, 70673148, 71794944, 72485280, 73906560, 78525720, 80196480, 80769312, 82840320, 83144880, 83760768, 86982336, 88341435, 88687872, 89743680, 93067520, 94230864, 95022720, 96235776, 96647040, 100961640, 102332160, 104700960, 107692416, 108727920, 110859840, 115976448, 117788580, 119658240, 120294720, 124260480, 125641152, 133031808, 134615520, 139601280, 141346296, 144970560, 147813120, 157051440, 160392960, 161538624, 166289760, 167521536, 173964672, 176682870, 179487360, 188461728, 190045440, 193294080, 201923280, 209401920, 215384832, 217455840, 221719680, 235577160, 240589440, 248520960, 251282304, 266063616, 269231040, 279202560, 282692592, 289941120, 314102880, 323077248, 332579520, 347929344, 353365740, 358974720, 376923456, 403846560, 418803840, 434911680, 443439360, 471154320, 481178880, 502564608, 538462080, 565385184, 579882240, 628205760, 646154496, 665159040, 706731480, 753846912, 807693120, 837607680, 869823360, 942308640, 1076924160, 1130770368, 1256411520, 1330318080, 1413462960, 1507693824, 1615386240, 1739646720, 1884617280, 2261540736, 2512823040, 2826925920, 3230772480, 3769234560, 4523081472, 5653851840, 7538469120, 11307703680, 22615407360]

約数ペア:

[(1, 22615407360), (2, 11307703680), (3, 7538469120), (4, 5653851840), (5, 4523081472), (6, 3769234560), (7, 3230772480), (8, 2826925920), (9, 2512823040), (10, 2261540736), (12, 1884617280), (13, 1739646720), (14, 1615386240), (15, 1507693824), (16, 1413462960), (17, 1330318080), (18, 1256411520), (20, 1130770368), (21, 1076924160), (24, 942308640), (26, 869823360), (27, 837607680), (28, 807693120), (30, 753846912), (32, 706731480), (34, 665159040), (35, 646154496), (36, 628205760), (39, 579882240), (40, 565385184), (42, 538462080), (45, 502564608), (47, 481178880), (48, 471154320), (51, 443439360), (52, 434911680), (54, 418803840), (56, 403846560), (60, 376923456), (63, 358974720), (64, 353365740), (65, 347929344), (68, 332579520), (70, 323077248), (72, 314102880), (78, 289941120), (80, 282692592), (81, 279202560), (84, 269231040), (85, 266063616), (90, 251282304), (91, 248520960), (94, 240589440), (96, 235577160), (102, 221719680), (104, 217455840), (105, 215384832), (108, 209401920), (112, 201923280), (117, 193294080), (119, 190045440), (120, 188461728), (126, 179487360), (128, 176682870), (130, 173964672), (135, 167521536), (136, 166289760), (140, 161538624), (141, 160392960), (144, 157051440), (153, 147813120), (156, 144970560), (160, 141346296), (162, 139601280), (168, 134615520), (170, 133031808), (180, 125641152), (182, 124260480), (188, 120294720), (189, 119658240), (192, 117788580), (195, 115976448), (204, 110859840), (208, 108727920), (210, 107692416), (216, 104700960), (221, 102332160), (224, 100961640), (234, 96647040), (235, 96235776), (238, 95022720), (240, 94230864), (243, 93067520), (252, 89743680), (255, 88687872), (256, 88341435), (260, 86982336), (270, 83760768), (272, 83144880), (273, 82840320), (280, 80769312), (282, 80196480), (288, 78525720), (306, 73906560), (312, 72485280), (315, 71794944), (320, 70673148), (324, 69800640), (329, 68739840), (336, 67307760), (340, 66515904), (351, 64431360), (357, 63348480), (360, 62820576), (364, 62130240), (376, 60147360), (378, 59829120), (384, 58894290), (390, 57988224), (405, 55840512), (408, 55429920), (416, 54363960), (420, 53846208), (423, 53464320), (432, 52350480), (442, 51166080), (448, 50480820), (455, 49704192), (459, 49271040), (468, 48323520), (470, 48117888), (476, 47511360), (480, 47115432), (486, 46533760), (504, 44871840), (510, 44343936), (520, 43491168), (540, 41880384), (544, 41572440), (546, 41420160), (560, 40384656), (564, 40098240), (567, 39886080), (576, 39262860), (585, 38658816), (595, 38009088), (611, 37013760), (612, 36953280), (624, 36242640), (630, 35897472), (640, 35336574), (648, 34900320), (658, 34369920), (663, 34110720), (672, 33653880), (680, 33257952), (702, 32215680), (705, 32078592), (714, 31674240), (720, 31410288), (728, 31065120), (752, 30073680), (756, 29914560), (765, 29562624), (768, 29447145), (780, 28994112), (799, 28304640), (810, 27920256), (816, 27714960), (819, 27613440), (832, 27181980), (840, 26923104), (846, 26732160), (864, 26175240), (884, 25583040), (896, 25240410), (910, 24852096), (918, 24635520), (936, 24161760), (940, 24058944), (945, 23931648), (952, 23755680), (960, 23557716), (972, 23266880), (987, 22913280), (1008, 22435920), (1020, 22171968), (1040, 21745584), (1053, 21477120), (1071, 21116160), (1080, 20940192), (1088, 20786220), (1092, 20710080), (1105, 20466432), (1120, 20192328), (1128, 20049120), (1134, 19943040), (1152, 19631430), (1170, 19329408), (1190, 19004544), (1215, 18613504), (1222, 18506880), (1224, 18476640), (1248, 18121320), (1260, 17948736), (1269, 17821440), (1280, 17668287), (1296, 17450160), (1316, 17184960), (1326, 17055360), (1344, 16826940), (1360, 16628976), (1365, 16568064), (1377, 16423680), (1404, 16107840), (1410, 16039296), (1428, 15837120), (1440, 15705144), (1456, 15532560), (1504, 15036840), (1512, 14957280), (1530, 14781312), (1547, 14618880), (1560, 14497056), (1598, 14152320), (1620, 13960128), (1632, 13857480), (1638, 13806720), (1645, 13747968), (1664, 13590990), (1680, 13461552), (1692, 13366080), (1701, 13295360), (1728, 13087620), (1755, 12886272), (1768, 12791520), (1785, 12669696), (1792, 12620205), (1820, 12426048), (1833, 12337920), (1836, 12317760), (1872, 12080880), (1880, 12029472), (1890, 11965824), (1904, 11877840), (1920, 11778858), (1944, 11633440), (1974, 11456640), (1989, 11370240), (2016, 11217960), (2040, 11085984), (2080, 10872792), (2106, 10738560), (2115, 10692864), (2142, 10558080), (2160, 10470096), (2176, 10393110), (2184, 10355040), (2210, 10233216), (2240, 10096164), (2256, 10024560), (2268, 9971520), (2295, 9854208), (2304, 9815715), (2340, 9664704), (2380, 9502272), (2397, 9434880), (2430, 9306752), (2444, 9253440), (2448, 9238320), (2457, 9204480), (2496, 9060660), (2520, 8974368), (2538, 8910720), (2592, 8725080), (2632, 8592480), (2652, 8527680), (2688, 8413470), (2720, 8314488), (2730, 8284032), (2754, 8211840), (2808, 8053920), (2820, 8019648), (2835, 7977216), (2856, 7918560), (2880, 7852572), (2912, 7766280), (2961, 7637760), (3008, 7518420), (3024, 7478640), (3055, 7402752), (3060, 7390656), (3094, 7309440), (3120, 7248528), (3159, 7159040), (3196, 7076160), (3213, 7038720), (3240, 6980064), (3264, 6928740), (3276, 6903360), (3290, 6873984), (3315, 6822144), (3328, 6795495), (3360, 6730776), (3384, 6683040), (3402, 6647680), (3456, 6543810), (3510, 6443136), (3536, 6395760), (3570, 6334848), (3640, 6213024), (3666, 6168960), (3672, 6158880), (3744, 6040440), (3760, 6014736), (3780, 5982912), (3807, 5940480), (3808, 5938920), (3840, 5889429), (3888, 5816720), (3948, 5728320), (3978, 5685120), (3995, 5660928), (4032, 5608980), (4080, 5542992), (4095, 5522688), (4131, 5474560), (4160, 5436396), (4212, 5369280), (4230, 5346432), (4277, 5287680), (4284, 5279040), (4320, 5235048), (4352, 5196555), (4368, 5177520), (4420, 5116608), (4480, 5048082), (4512, 5012280), (4536, 4985760), (4590, 4927104), (4641, 4872960), (4680, 4832352), (4760, 4751136), (4794, 4717440), (4860, 4653376), (4888, 4626720), (4896, 4619160), (4914, 4602240), (4935, 4582656), (4992, 4530330), (5040, 4487184), (5076, 4455360), (5184, 4362540), (5264, 4296240), (5265, 4295424), (5304, 4263840), (5355, 4223232), (5376, 4206735), (5440, 4157244), (5460, 4142016), (5499, 4112640), (5508, 4105920), (5593, 4043520), (5616, 4026960), (5640, 4009824), (5670, 3988608), (5712, 3959280), (5760, 3926286), (5824, 3883140), (5922, 3818880), (5967, 3790080), (6016, 3759210), (6048, 3739320), (6110, 3701376), (6120, 3695328), (6188, 3654720), (6240, 3624264), (6318, 3579520), (6345, 3564288), (6392, 3538080), (6426, 3519360), (6480, 3490032), (6528, 3464370), (6552, 3451680), (6580, 3436992), (6630, 3411072), (6720, 3365388), (6768, 3341520), (6804, 3323840), (6885, 3284736), (6912, 3271905), (7020, 3221568), (7072, 3197880), (7140, 3167424), (7191, 3144960), (7280, 3106512), (7332, 3084480), (7344, 3079440), (7371, 3068160), (7488, 3020220), (7520, 3007368), (7560, 2991456), (7614, 2970240), (7616, 2969460), (7735, 2923776), (7776, 2908360), (7896, 2864160), (7956, 2842560), (7990, 2830464), (8064, 2804490), (8160, 2771496), (8190, 2761344), (8262, 2737280), (8320, 2718198), (8424, 2684640), (8460, 2673216), (8505, 2659072), (8554, 2643840), (8568, 2639520), (8640, 2617524), (8736, 2588760), (8840, 2558304), (8883, 2545920), (8960, 2524041), (9024, 2506140), (9072, 2492880), (9165, 2467584), (9180, 2463552), (9282, 2436480), (9360, 2416176), (9520, 2375568), (9588, 2358720), (9639, 2346240), (9720, 2326688), (9776, 2313360), (9792, 2309580), (9828, 2301120), (9870, 2291328), (9945, 2274048), (9984, 2265165), (10080, 2243592), (10152, 2227680), (10368, 2181270), (10387, 2177280), (10528, 2148120), (10530, 2147712), (10608, 2131920), (10710, 2111616), (10880, 2078622), (10920, 2071008), (10998, 2056320), (11016, 2052960), (11186, 2021760), (11232, 2013480), (11280, 2004912), (11340, 1994304), (11421, 1980160), (11424, 1979640), (11520, 1963143), (11648, 1941570), (11844, 1909440), (11934, 1895040), (11985, 1886976), (12032, 1879605), (12096, 1869660), (12220, 1850688), (12240, 1847664), (12285, 1840896), (12376, 1827360), (12480, 1812132), (12636, 1789760), (12690, 1782144), (12784, 1769040), (12831, 1762560), (12852, 1759680), (12960, 1745016), (13056, 1732185), (13104, 1725840), (13160, 1718496), (13260, 1705536), (13440, 1682694), (13536, 1670760), (13608, 1661920), (13770, 1642368), (13923, 1624320), (14040, 1610784), (14144, 1598940), (14280, 1583712), (14382, 1572480), (14560, 1553256), (14664, 1542240), (14688, 1539720), (14742, 1534080), (14805, 1527552), (14976, 1510110), (15040, 1503684), (15120, 1495728), (15228, 1485120), (15232, 1484730), (15470, 1461888), (15552, 1454180), (15792, 1432080), (15795, 1431808), (15912, 1421280), (15980, 1415232), (16065, 1407744), (16128, 1402245), (16320, 1385748), (16380, 1380672), (16497, 1370880), (16524, 1368640), (16640, 1359099), (16779, 1347840), (16848, 1342320), (16920, 1336608), (17010, 1329536), (17108, 1321920), (17136, 1319760), (17280, 1308762), (17472, 1294380), (17680, 1279152), (17766, 1272960), (17901, 1263360), (18048, 1253070), (18144, 1246440), (18330, 1233792), (18360, 1231776), (18564, 1218240), (18720, 1208088), (19035, 1188096), (19040, 1187784), (19176, 1179360), (19278, 1173120), (19440, 1163344), (19552, 1156680), (19584, 1154790), (19656, 1150560), (19740, 1145664), (19890, 1137024), (20160, 1121796), (20304, 1113840), (20655, 1094912), (20736, 1090635), (20774, 1088640), (21056, 1074060), (21060, 1073856), (21216, 1065960), (21385, 1057536), (21420, 1055808), (21573, 1048320), (21760, 1039311), (21840, 1035504), (21996, 1028160), (22032, 1026480), (22113, 1022720), (22372, 1010880), (22464, 1006740), (22560, 1002456), (22680, 997152), (22842, 990080), (22848, 989820), (23205, 974592), (23296, 970785), (23688, 954720), (23868, 947520), (23970, 943488), (24192, 934830), (24440, 925344), (24480, 923832), (24570, 920448), (24752, 913680), (24960, 906066), (25272, 894880), (25380, 891072), (25568, 884520), (25662, 881280), (25704, 879840), (25920, 872508), (26208, 862920), (26320, 859248), (26520, 852768), (26649, 848640), (26880, 841347), (27072, 835380), (27216, 830960), (27495, 822528), (27540, 821184), (27846, 812160), (27965, 808704), (28080, 805392), (28288, 799470), (28560, 791856), (28764, 786240), (28917, 782080), (29120, 776628), (29328, 771120), (29376, 769860), (29484, 767040), (29610, 763776), (29835, 758016), (29952, 755055), (30080, 751842), (30240, 747864), (30456, 742560), (30464, 742365), (30940, 730944), (31104, 727090), (31161, 725760), (31584, 716040), (31590, 715904), (31824, 710640), (31960, 707616), (32130, 703872), (32640, 692874), (32760, 690336), (32994, 685440), (33048, 684320), (33558, 673920), (33696, 671160), (33840, 668304), (34020, 664768), (34216, 660960), (34272, 659880), (34560, 654381), (34944, 647190), (35360, 639576), (35532, 636480), (35802, 631680), (35955, 628992), (36096, 626535), (36288, 623220), (36660, 616896), (36720, 615888), (36855, 613632), (37128, 609120), (37440, 604044), (38070, 594048), (38080, 593892), (38352, 589680), (38493, 587520), (38556, 586560), (38880, 581672), (39104, 578340), (39168, 577395), (39312, 575280), (39480, 572832), (39780, 568512), (40320, 560898), (40608, 556920), (41310, 547456), (41548, 544320), (41769, 541440), (42112, 537030), (42120, 536928), (42432, 532980), (42770, 528768), (42840, 527904), (43146, 524160), (43680, 517752), (43992, 514080), (44064, 513240), (44226, 511360), (44415, 509184), (44744, 505440), (44928, 503370), (45120, 501228), (45360, 498576), (45684, 495040), (45696, 494910), (46410, 487296), (47376, 477360), (47736, 473760), (47940, 471744), (48195, 469248), (48384, 467415), (48880, 462672), (48960, 461916), (49140, 460224), (49491, 456960), (49504, 456840), (49920, 453033), (50337, 449280), (50544, 447440), (50760, 445536), (51136, 442260), (51324, 440640), (51408, 439920), (51840, 436254), (51935, 435456), (52416, 431460), (52640, 429624), (53040, 426384), (53298, 424320), (53703, 421120), (54144, 417690), (54432, 415480), (54990, 411264), (55080, 410592), (55692, 406080), (55930, 404352), (56160, 402696), (56576, 399735), (57105, 396032), (57120, 395928), (57528, 393120), (57834, 391040), (58240, 388314), (58656, 385560), (58752, 384930), (58968, 383520), (59220, 381888), (59670, 379008), (60160, 375921), (60480, 373932), (60912, 371280), (61880, 365472), (62208, 363545), (62322, 362880), (63168, 358020), (63180, 357952), (63648, 355320), (63920, 353808), (64155, 352512), (64260, 351936), (64719, 349440), (65280, 346437), (65520, 345168), (65988, 342720), (66096, 342160), (67116, 336960), (67392, 335580), (67680, 334152), (68040, 332384), (68432, 330480), (68544, 329940), (69615, 324864), (69888, 323595), (70720, 319788), (71064, 318240), (71604, 315840), (71910, 314496), (72576, 311610), (72709, 311040), (73320, 308448), (73440, 307944), (73710, 306816), (74256, 304560), (74880, 302022), (76140, 297024), (76160, 296946), (76704, 294840), (76986, 293760), (77112, 293280), (77760, 290836), (78208, 289170), (78624, 287640), (78960, 286416), (79560, 284256), (79947, 282880), (80640, 280449), (81216, 278460), (82485, 274176), (82620, 273728), (83096, 272160), (83538, 270720), (83895, 269568), (84224, 268515), (84240, 268464), (84864, 266490), (85540, 264384), (85680, 263952), (86292, 262080), (87360, 258876), (87984, 257040), (88128, 256620), (88452, 255680), (88830, 254592), (89488, 252720), (89505, 252672), (89856, 251685), (90240, 250614), (90720, 249288), (91368, 247520), (91392, 247455), (92820, 243648), (93483, 241920), (94752, 238680), (95472, 236880), (95880, 235872), (96390, 234624), (97760, 231336), (97920, 230958), (98280, 230112), (98982, 228480), (99008, 228420), (100674, 224640), (101088, 223720), (101520, 222768), (102272, 221130), (102648, 220320), (102816, 219960), (103680, 218127), (103870, 217728), (104832, 215730), (105280, 214812), (106080, 213192), (106596, 212160), (107406, 210560), (107865, 209664), (108288, 208845), (108864, 207740), (109980, 205632), (110160, 205296), (110565, 204544), (111384, 203040), (111860, 202176), (112320, 201348), (114210, 198016), (114240, 197964), (115056, 196560), (115479, 195840), (115668, 195520), (116480, 194157), (117312, 192780), (117504, 192465), (117936, 191760), (118440, 190944), (119340, 189504), (120960, 186966), (121824, 185640), (123760, 182736), (124644, 181440), (125307, 180480), (126336, 179010), (126360, 178976), (127296, 177660), (127840, 176904), (128310, 176256), (128520, 175968), (129438, 174720), (131040, 172584), (131976, 171360), (132192, 171080), (133245, 169728), (134232, 168480), (134784, 167790), (135360, 167076), (136080, 166192), (136864, 165240), (137088, 164970), (139230, 162432), (141440, 159894), (142128, 159120), (143208, 157920), (143820, 157248), (144585, 156416), (145152, 155805), (145418, 155520), (146640, 154224), (146880, 153972), (147420, 153408), (148473, 152320), (148512, 152280), (149760, 151011)]