44801507520

素因数分解:

$2^6\times 3^2\times 5^1\times 7^4\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:112

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 98, 99, 105, 110, 112, 114, 120, 124, 126, 132, 133, 140, 144, 147, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 190, 192, 196, 198, 209, 210, 217, 220, 224, 228, 231, 240, 245, 248, 252, 264, 266, 279, 280, 285, 288, 294, 304, 308, 310, 315, 320, 330, 336, 341, 342, 343, 352, 360, 372, 380, 385, 392, 396, 399, 418, 420, 434, 440, 441, 448, 456, 462, 465, 480, 490, 495, 496, 504, 528, 532, 539, 558, 560, 570, 576, 588, 589, 608, 616, 620, 627, 630, 651, 660, 665, 672, 682, 684, 686, 693, 704, 720, 735, 744, 760, 770, 784, 792, 798, 836, 840, 855, 868, 880, 882, 912, 924, 930, 931, 960, 980, 990, 992, 1008, 1023, 1029, 1045, 1056, 1064, 1078, 1085, 1116, 1120, 1140, 1155, 1176, 1178, 1197, 1216, 1232, 1240, 1254, 1260, 1302, 1320, 1330, 1344, 1364, 1368, 1372, 1386, 1395, 1440, 1463, 1470, 1488, 1519, 1520, 1540, 1568, 1584, 1596, 1617, 1672, 1680, 1705, 1710, 1715, 1736, 1760, 1764, 1767, 1824, 1848, 1860, 1862, 1881, 1953, 1960, 1980, 1984, 1995, 2016, 2046, 2058, 2090, 2112, 2128, 2156, 2170, 2205, 2232, 2240, 2280, 2310, 2352, 2356, 2387, 2394, 2401, 2464, 2480, 2508, 2520, 2604, 2640, 2660, 2695, 2728, 2736, 2744, 2772, 2790, 2793, 2880, 2926, 2940, 2945, 2976, 3038, 3040, 3069, 3080, 3087, 3135, 3136, 3168, 3192, 3234, 3255, 3344, 3360, 3410, 3420, 3430, 3465, 3472, 3520, 3528, 3534, 3648, 3696, 3720, 3724, 3762, 3773, 3906, 3920, 3960, 3990, 4032, 4092, 4116, 4123, 4180, 4256, 4312, 4340, 4389, 4410, 4464, 4557, 4560, 4620, 4655, 4704, 4712, 4774, 4788, 4802, 4851, 4928, 4960, 5016, 5040, 5115, 5145, 5208, 5280, 5301, 5320, 5390, 5456, 5472, 5488, 5544, 5580, 5586, 5852, 5880, 5890, 5952, 5985, 6076, 6080, 6138, 6160, 6174, 6270, 6336, 6384, 6468, 6479, 6510, 6517, 6688, 6720, 6820, 6840, 6860, 6930, 6944, 7056, 7068, 7161, 7203, 7315, 7392, 7440, 7448, 7524, 7546, 7595, 7812, 7840, 7920, 7980, 8085, 8184, 8232, 8246, 8360, 8379, 8512, 8624, 8680, 8778, 8820, 8835, 8928, 9114, 9120, 9240, 9310, 9405, 9408, 9424, 9548, 9576, 9604, 9702, 9765, 9920, 10032, 10080, 10230, 10241, 10290, 10416, 10560, 10602, 10633, 10640, 10780, 10912, 10944, 10976, 11088, 11160, 11172, 11319, 11704, 11760, 11780, 11935, 11970, 12005, 12152, 12276, 12320, 12348, 12369, 12540, 12768, 12936, 12958, 13020, 13034, 13167, 13376, 13640, 13671, 13680, 13720, 13860, 13888, 13965, 14112, 14136, 14322, 14406, 14630, 14784, 14880, 14896, 15048, 15092, 15190, 15345, 15435, 15624, 15680, 15840, 15960, 16170, 16368, 16464, 16492, 16709, 16720, 16758, 17248, 17360, 17556, 17640, 17670, 17856, 18228, 18240, 18480, 18620, 18810, 18848, 18865, 19096, 19152, 19208, 19404, 19437, 19530, 19551, 20064, 20160, 20460, 20482, 20580, 20615, 20832, 21204, 21266, 21280, 21483, 21560, 21609, 21824, 21945, 21952, 22176, 22320, 22344, 22638, 22785, 23408, 23520, 23560, 23870, 23940, 24010, 24255, 24304, 24552, 24640, 24696, 24738, 25080, 25536, 25872, 25916, 26040, 26068, 26334, 26411, 26505, 27280, 27342, 27360, 27440, 27720, 27930, 28224, 28272, 28644, 28812, 28861, 29260, 29760, 29792, 30096, 30184, 30380, 30690, 30723, 30870, 31248, 31680, 31899, 31920, 32340, 32395, 32585, 32736, 32928, 32984, 33418, 33440, 33516, 33957, 34496, 34720, 35112, 35280, 35340, 35805, 36015, 36456, 36960, 37107, 37240, 37620, 37696, 37730, 38192, 38304, 38416, 38808, 38874, 39060, 39102, 40128, 40920, 40964, 41160, 41230, 41664, 41895, 42408, 42532, 42560, 42966, 43120, 43218, 43890, 44352, 44640, 44688, 45276, 45353, 45570, 45619, 46816, 47040, 47120, 47740, 47880, 48020, 48510, 48608, 49104, 49392, 49476, 50127, 50160, 51205, 51744, 51832, 52080, 52136, 52668, 52822, 53010, 53165, 54560, 54684, 54720, 54880, 55440, 55860, 56544, 56595, 57288, 57624, 57722, 58311, 58520, 58653, 59584, 60192, 60368, 60760, 61380, 61446, 61740, 61845, 62496, 63798, 63840, 64680, 64790, 65170, 65472, 65835, 65856, 65968, 66836, 66880, 67032, 67914, 68355, 69440, 70224, 70560, 70680, 71610, 71687, 72030, 72912, 73920, 74214, 74431, 74480, 75240, 75460, 76384, 76608, 76832, 77616, 77748, 78120, 78204, 79233, 81840, 81928, 82320, 82460, 83545, 83790, 84816, 85064, 85932, 86240, 86436, 86583, 87780, 89280, 89376, 90552, 90706, 91140, 91238, 92169, 93632, 94240, 95480, 95697, 95760, 96040, 97020, 97185, 97216, 97755, 98208, 98784, 98952, 100254, 100320, 102410, 103488, 103664, 104160, 104272, 105336, 105644, 106020, 106330, 107415, 108045, 109120, 109368, 109760, 110880, 111720, 113088, 113190, 114576, 115248, 115444, 116622, 116963, 117040, 117306, 120384, 120736, 121520, 122760, 122892, 123480, 123690, 124992, 127596, 127680, 129360, 129580, 130340, 131670, 131936, 132055, 133672, 134064, 135828, 136059, 136710, 136857, 140448, 141120, 141360, 143220, 143374, 144060, 144305, 145824, 148428, 148862, 148960, 150381, 150480, 150920, 152768, 153615, 153664, 155232, 155496, 156240, 156408, 158466, 159495, 163680, 163856, 164640, 164920, 167090, 167580, 169632, 169785, 170128, 171864, 172480, 172872, 173166, 175560, 178752, 181104, 181412, 182280, 182476, 184338, 185535, 188480, 190960, 191394, 191520, 192080, 194040, 194370, 195510, 196416, 197568, 197904, 200508, 200640, 202027, 204820, 207328, 208320, 208544, 210672, 211288, 212040, 212660, 214830, 215061, 216090, 218736, 221760, 223293, 223440, 226380, 226765, 228095, 229152, 230496, 230888, 233244, 233926, 234080, 234612, 237699, 241472, 243040, 245520, 245784, 246960, 247380, 250635, 255192, 258720, 259160, 259749, 260680, 263340, 263872, 264110, 267344, 268128, 271656, 272118, 273420, 273714, 280896, 282720, 286440, 286748, 288120, 288610, 291555, 291648, 293265, 296856, 297724, 297920, 300762, 300960, 301840, 307230, 310464, 310992, 312480, 312816, 316932, 317471, 318990, 327360, 327712, 329280, 329840, 334180, 335160, 339264, 339570, 340256, 343728, 345744, 346332, 350889, 351120, 358435, 362208, 362824, 364560, 364952, 368676, 371070, 372155, 381920, 382788, 383040, 384160, 388080, 388740, 391020, 395808, 396165, 401016, 404054, 408177, 409640, 410571, 414656, 417088, 421344, 422576, 424080, 425320, 429660, 430122, 432180, 432915, 437472, 446586, 446880, 452760, 453530, 456190, 458304, 460845, 460992, 461776, 466488, 467852, 468160, 469224, 475398, 478485, 486080, 491040, 491568, 493920, 494760, 501270, 501809, 510384, 517440, 518320, 519498, 521360, 526680, 528220, 534688, 536256, 543312, 544236, 546840, 547428, 565440, 572880, 573496, 576240, 577220, 583110, 584815, 586530, 593712, 595448, 601524, 601920, 603680, 606081, 614460, 621984, 624960, 625632, 633864, 634942, 637980, 645183, 655424, 659680, 668360, 669879, 670320, 679140, 680295, 680512, 684285, 687456, 691488, 692664, 701778, 702240, 716870, 724416, 725648, 729120, 729904, 737352, 742140, 744310, 751905, 763840, 765576, 768320, 776160, 777480, 782040, 791616, 792330, 802032, 808108, 816354, 818741, 819280, 821142, 842688, 845152, 848160, 850640, 859320, 860244, 864360, 865830, 874944, 893172, 893760, 905520, 907060, 912380, 921690, 923552, 932976, 935704, 938448, 950796, 952413, 956970, 982080, 983136, 987840, 989520, 1002540, 1003618, 1010135, 1020768, 1036640, 1038996, 1042720, 1052667, 1053360, 1056440, 1069376, 1075305, 1086624, 1088472, 1093680, 1094856, 1116465, 1145760, 1146992, 1152480, 1154440, 1166220, 1169630, 1173060, 1187424, 1188495, 1190896, 1203048, 1207360, 1212162, 1228920, 1243968, 1251264, 1267728, 1269884, 1275960, 1290366, 1298745, 1319360, 1336720, 1339758, 1340640, 1358280, 1360590, 1368570, 1374912, 1382976, 1385328, 1403556, 1404480, 1414189, 1433740, 1451296, 1458240, 1459808, 1474704, 1484280, 1488620, 1503810, 1505427, 1531152, 1552320, 1554960, 1564080, 1584660, 1587355, 1604064, 1616216, 1632708, 1637482, 1638560, 1642284, 1690304, 1696320, 1701280, 1718640, 1720488, 1728720, 1731660, 1754445, 1786344, 1811040, 1814120, 1818243, 1824760, 1843380, 1847104, 1865952, 1871408, 1876896, 1901592, 1904826, 1913940, 1966272, 1979040, 2005080, 2007236, 2020270, 2040885, 2041536, 2052855, 2073280, 2077992, 2085440, 2105334, 2106720, 2112880, 2150610, 2173248, 2176944, 2187360, 2189712, 2222297, 2232930, 2291520, 2293984, 2304960, 2308880, 2332440, 2339260, 2346120, 2374848, 2376990, 2381792, 2406096, 2424324, 2456223, 2457840, 2509045, 2535456, 2539768, 2551920, 2580732, 2597490, 2673440, 2679516, 2681280, 2716560, 2721180, 2737140, 2770656, 2807112, 2828378, 2857239, 2867480, 2902592, 2919616, 2949408, 2968560, 2977240, 3007620, 3010854, 3030405, 3062304, 3109920, 3128160, 3169320, 3174710, 3208128, 3225915, 3232432, 3265416, 3274964, 3277120, 3284568, 3349395, 3402560, 3437280, 3440976, 3457440, 3463320, 3508890, 3572688, 3622080, 3628240, 3636486, 3649520, 3686760, 3731904, 3742816, 3753792, 3803184, 3809652, 3827880, 3958080, 4010160, 4014472, 4040540, 4081770, 4093705, 4105710, 4155984, 4210668, 4213440, 4225760, 4242567, 4301220, 4353888, 4374720, 4379424, 4444594, 4465860, 4516281, 4587968, 4617760, 4664880, 4678520, 4692240, 4753980, 4762065, 4763584, 4812192, 4848648, 4912446, 4915680, 5018090, 5070912, 5079536, 5103840, 5161464, 5194980, 5263335, 5346880, 5359032, 5433120, 5442360, 5474280, 5541312, 5614224, 5656756, 5714478, 5734960, 5898816, 5937120, 5954480, 6015240, 6021708, 6060810, 6124608, 6219840, 6256320, 6338640, 6349420, 6451830, 6464864, 6530832, 6549928, 6569136, 6666891, 6698790, 6874560, 6881952, 6914880, 6926640, 7017780, 7070945, 7145376, 7256480, 7272972, 7299040, 7368669, 7373520, 7485632, 7527135, 7606368, 7619304, 7655760, 8020320, 8028944, 8081080, 8163540, 8187410, 8211420, 8311968, 8421336, 8451520, 8485134, 8602440, 8707776, 8758848, 8889188, 8931720, 9032562, 9091215, 9235520, 9329760, 9357040, 9384480, 9507960, 9524130, 9624384, 9697296, 9824892, 9831360, 10036180, 10159072, 10207680, 10322928, 10389960, 10526670, 10718064, 10866240, 10884720, 10948560, 11111485, 11228448, 11313512, 11428956, 11469920, 11874240, 11908960, 12030480, 12043416, 12121620, 12281115, 12677280, 12698840, 12727701, 12903660, 12929728, 13061664, 13099856, 13138272, 13333782, 13397580, 13763904, 13853280, 14035560, 14141890, 14286195, 14290752, 14512960, 14545944, 14598080, 14737338, 14747040, 15054270, 15212736, 15238608, 15311520, 15556079, 16040640, 16057888, 16162160, 16327080, 16374820, 16422840, 16623936, 16842672, 16970268, 17204880, 17778376, 17863440, 18065124, 18182430, 18659520, 18714080, 18768960, 19015920, 19048260, 19394592, 19649784, 20000673, 20072360, 20318144, 20645856, 20779920, 21053340, 21212835, 21436128, 21769440, 21897120, 22222970, 22456896, 22581405, 22627024, 22857912, 22939840, 23817920, 24060960, 24086832, 24243240, 24562230, 25354560, 25397680, 25455402, 25807320, 26123328, 26199712, 26276544, 26667564, 26795160, 27706560, 28071120, 28283780, 28572390, 29091888, 29474676, 29494080, 30108540, 30477216, 30623040, 31112158, 32115776, 32324320, 32654160, 32749640, 32845680, 33334455, 33685344, 33940536, 34409760, 35556752, 35726880, 36130248, 36364860, 36843345, 37428160, 38031840, 38096520, 38789184, 39299568, 40001346, 40144720, 41291712, 41559840, 42106680, 42425670, 42872256, 43538880, 43794240, 44445940, 45162810, 45254048, 45715824, 46668237, 48121920, 48173664, 48486480, 49124460, 50795360, 50910804, 51614640, 52399424, 53335128, 53590320, 56142240, 56567560, 57144780, 58183776, 58949352, 60217080, 60954432, 62224316, 63638505, 64648640, 65308320, 65499280, 65691360, 66668910, 67370688, 67881072, 68819520, 71113504, 71453760, 72260496, 72729720, 73686690, 76063680, 76193040, 77780395, 78599136, 80002692, 80289440, 83119680, 84213360, 84851340, 88891880, 90325620, 90508096, 91431648, 93336474, 96347328, 96972960, 98248920, 100003365, 101590720, 101821608, 103229280, 106670256, 107180640, 112284480, 113135120, 114289560, 116367552, 117898704, 120434160, 124448632, 127277010, 130616640, 130998560, 131382720, 133337820, 135762144, 140004711, 142227008, 144520992, 145459440, 147373380, 152386080, 155560790, 157198272, 160005384, 160578880, 168426720, 169702680, 177783760, 180651240, 182863296, 186672948, 193945920, 196497840, 200006730, 203643216, 206458560, 213340512, 214361280, 226270240, 228579120, 233341185, 235797408, 240868320, 248897264, 254554020, 261997120, 266675640, 271524288, 280009422, 289041984, 290918880, 294746760, 304772160, 311121580, 320010768, 336853440, 339405360, 355567520, 361302480, 373345896, 392995680, 400013460, 407286432, 426681024, 452540480, 457158240, 466682370, 471594816, 481736640, 497794528, 509108040, 533351280, 560018844, 581837760, 589493520, 622243160, 640021536, 678810720, 700023555, 711135040, 722604960, 746691792, 785991360, 800026920, 814572864, 914316480, 933364740, 995589056, 1018216080, 1066702560, 1120037688, 1178987040, 1244486320, 1280043072, 1357621440, 1400047110, 1445209920, 1493383584, 1600053840, 1866729480, 2036432160, 2133405120, 2240075376, 2357974080, 2488972640, 2800094220, 2986767168, 3200107680, 3733458960, 4072864320, 4480150752, 4977945280, 5600188440, 6400215360, 7466917920, 8960301504, 11200376880, 14933835840, 22400753760, 44801507520]

約数ペア:

[(1, 44801507520), (2, 22400753760), (3, 14933835840), (4, 11200376880), (5, 8960301504), (6, 7466917920), (7, 6400215360), (8, 5600188440), (9, 4977945280), (10, 4480150752), (11, 4072864320), (12, 3733458960), (14, 3200107680), (15, 2986767168), (16, 2800094220), (18, 2488972640), (19, 2357974080), (20, 2240075376), (21, 2133405120), (22, 2036432160), (24, 1866729480), (28, 1600053840), (30, 1493383584), (31, 1445209920), (32, 1400047110), (33, 1357621440), (35, 1280043072), (36, 1244486320), (38, 1178987040), (40, 1120037688), (42, 1066702560), (44, 1018216080), (45, 995589056), (48, 933364740), (49, 914316480), (55, 814572864), (56, 800026920), (57, 785991360), (60, 746691792), (62, 722604960), (63, 711135040), (64, 700023555), (66, 678810720), (70, 640021536), (72, 622243160), (76, 589493520), (77, 581837760), (80, 560018844), (84, 533351280), (88, 509108040), (90, 497794528), (93, 481736640), (95, 471594816), (96, 466682370), (98, 457158240), (99, 452540480), (105, 426681024), (110, 407286432), (112, 400013460), (114, 392995680), (120, 373345896), (124, 361302480), (126, 355567520), (132, 339405360), (133, 336853440), (140, 320010768), (144, 311121580), (147, 304772160), (152, 294746760), (154, 290918880), (155, 289041984), (160, 280009422), (165, 271524288), (168, 266675640), (171, 261997120), (176, 254554020), (180, 248897264), (186, 240868320), (190, 235797408), (192, 233341185), (196, 228579120), (198, 226270240), (209, 214361280), (210, 213340512), (217, 206458560), (220, 203643216), (224, 200006730), (228, 196497840), (231, 193945920), (240, 186672948), (245, 182863296), (248, 180651240), (252, 177783760), (264, 169702680), (266, 168426720), (279, 160578880), (280, 160005384), (285, 157198272), (288, 155560790), (294, 152386080), (304, 147373380), (308, 145459440), (310, 144520992), (315, 142227008), (320, 140004711), (330, 135762144), (336, 133337820), (341, 131382720), (342, 130998560), (343, 130616640), (352, 127277010), (360, 124448632), (372, 120434160), (380, 117898704), (385, 116367552), (392, 114289560), (396, 113135120), (399, 112284480), (418, 107180640), (420, 106670256), (434, 103229280), (440, 101821608), (441, 101590720), (448, 100003365), (456, 98248920), (462, 96972960), (465, 96347328), (480, 93336474), (490, 91431648), (495, 90508096), (496, 90325620), (504, 88891880), (528, 84851340), (532, 84213360), (539, 83119680), (558, 80289440), (560, 80002692), (570, 78599136), (576, 77780395), (588, 76193040), (589, 76063680), (608, 73686690), (616, 72729720), (620, 72260496), (627, 71453760), (630, 71113504), (651, 68819520), (660, 67881072), (665, 67370688), (672, 66668910), (682, 65691360), (684, 65499280), (686, 65308320), (693, 64648640), (704, 63638505), (720, 62224316), (735, 60954432), (744, 60217080), (760, 58949352), (770, 58183776), (784, 57144780), (792, 56567560), (798, 56142240), (836, 53590320), (840, 53335128), (855, 52399424), (868, 51614640), (880, 50910804), (882, 50795360), (912, 49124460), (924, 48486480), (930, 48173664), (931, 48121920), (960, 46668237), (980, 45715824), (990, 45254048), (992, 45162810), (1008, 44445940), (1023, 43794240), (1029, 43538880), (1045, 42872256), (1056, 42425670), (1064, 42106680), (1078, 41559840), (1085, 41291712), (1116, 40144720), (1120, 40001346), (1140, 39299568), (1155, 38789184), (1176, 38096520), (1178, 38031840), (1197, 37428160), (1216, 36843345), (1232, 36364860), (1240, 36130248), (1254, 35726880), (1260, 35556752), (1302, 34409760), (1320, 33940536), (1330, 33685344), (1344, 33334455), (1364, 32845680), (1368, 32749640), (1372, 32654160), (1386, 32324320), (1395, 32115776), (1440, 31112158), (1463, 30623040), (1470, 30477216), (1488, 30108540), (1519, 29494080), (1520, 29474676), (1540, 29091888), (1568, 28572390), (1584, 28283780), (1596, 28071120), (1617, 27706560), (1672, 26795160), (1680, 26667564), (1705, 26276544), (1710, 26199712), (1715, 26123328), (1736, 25807320), (1760, 25455402), (1764, 25397680), (1767, 25354560), (1824, 24562230), (1848, 24243240), (1860, 24086832), (1862, 24060960), (1881, 23817920), (1953, 22939840), (1960, 22857912), (1980, 22627024), (1984, 22581405), (1995, 22456896), (2016, 22222970), (2046, 21897120), (2058, 21769440), (2090, 21436128), (2112, 21212835), (2128, 21053340), (2156, 20779920), (2170, 20645856), (2205, 20318144), (2232, 20072360), (2240, 20000673), (2280, 19649784), (2310, 19394592), (2352, 19048260), (2356, 19015920), (2387, 18768960), (2394, 18714080), (2401, 18659520), (2464, 18182430), (2480, 18065124), (2508, 17863440), (2520, 17778376), (2604, 17204880), (2640, 16970268), (2660, 16842672), (2695, 16623936), (2728, 16422840), (2736, 16374820), (2744, 16327080), (2772, 16162160), (2790, 16057888), (2793, 16040640), (2880, 15556079), (2926, 15311520), (2940, 15238608), (2945, 15212736), (2976, 15054270), (3038, 14747040), (3040, 14737338), (3069, 14598080), (3080, 14545944), (3087, 14512960), (3135, 14290752), (3136, 14286195), (3168, 14141890), (3192, 14035560), (3234, 13853280), (3255, 13763904), (3344, 13397580), (3360, 13333782), (3410, 13138272), (3420, 13099856), (3430, 13061664), (3465, 12929728), (3472, 12903660), (3520, 12727701), (3528, 12698840), (3534, 12677280), (3648, 12281115), (3696, 12121620), (3720, 12043416), (3724, 12030480), (3762, 11908960), (3773, 11874240), (3906, 11469920), (3920, 11428956), (3960, 11313512), (3990, 11228448), (4032, 11111485), (4092, 10948560), (4116, 10884720), (4123, 10866240), (4180, 10718064), (4256, 10526670), (4312, 10389960), (4340, 10322928), (4389, 10207680), (4410, 10159072), (4464, 10036180), (4557, 9831360), (4560, 9824892), (4620, 9697296), (4655, 9624384), (4704, 9524130), (4712, 9507960), (4774, 9384480), (4788, 9357040), (4802, 9329760), (4851, 9235520), (4928, 9091215), (4960, 9032562), (5016, 8931720), (5040, 8889188), (5115, 8758848), (5145, 8707776), (5208, 8602440), (5280, 8485134), (5301, 8451520), (5320, 8421336), (5390, 8311968), (5456, 8211420), (5472, 8187410), (5488, 8163540), (5544, 8081080), (5580, 8028944), (5586, 8020320), (5852, 7655760), (5880, 7619304), (5890, 7606368), (5952, 7527135), (5985, 7485632), (6076, 7373520), (6080, 7368669), (6138, 7299040), (6160, 7272972), (6174, 7256480), (6270, 7145376), (6336, 7070945), (6384, 7017780), (6468, 6926640), (6479, 6914880), (6510, 6881952), (6517, 6874560), (6688, 6698790), (6720, 6666891), (6820, 6569136), (6840, 6549928), (6860, 6530832), (6930, 6464864), (6944, 6451830), (7056, 6349420), (7068, 6338640), (7161, 6256320), (7203, 6219840), (7315, 6124608), (7392, 6060810), (7440, 6021708), (7448, 6015240), (7524, 5954480), (7546, 5937120), (7595, 5898816), (7812, 5734960), (7840, 5714478), (7920, 5656756), (7980, 5614224), (8085, 5541312), (8184, 5474280), (8232, 5442360), (8246, 5433120), (8360, 5359032), (8379, 5346880), (8512, 5263335), (8624, 5194980), (8680, 5161464), (8778, 5103840), (8820, 5079536), (8835, 5070912), (8928, 5018090), (9114, 4915680), (9120, 4912446), (9240, 4848648), (9310, 4812192), (9405, 4763584), (9408, 4762065), (9424, 4753980), (9548, 4692240), (9576, 4678520), (9604, 4664880), (9702, 4617760), (9765, 4587968), (9920, 4516281), (10032, 4465860), (10080, 4444594), (10230, 4379424), (10241, 4374720), (10290, 4353888), (10416, 4301220), (10560, 4242567), (10602, 4225760), (10633, 4213440), (10640, 4210668), (10780, 4155984), (10912, 4105710), (10944, 4093705), (10976, 4081770), (11088, 4040540), (11160, 4014472), (11172, 4010160), (11319, 3958080), (11704, 3827880), (11760, 3809652), (11780, 3803184), (11935, 3753792), (11970, 3742816), (12005, 3731904), (12152, 3686760), (12276, 3649520), (12320, 3636486), (12348, 3628240), (12369, 3622080), (12540, 3572688), (12768, 3508890), (12936, 3463320), (12958, 3457440), (13020, 3440976), (13034, 3437280), (13167, 3402560), (13376, 3349395), (13640, 3284568), (13671, 3277120), (13680, 3274964), (13720, 3265416), (13860, 3232432), (13888, 3225915), (13965, 3208128), (14112, 3174710), (14136, 3169320), (14322, 3128160), (14406, 3109920), (14630, 3062304), (14784, 3030405), (14880, 3010854), (14896, 3007620), (15048, 2977240), (15092, 2968560), (15190, 2949408), (15345, 2919616), (15435, 2902592), (15624, 2867480), (15680, 2857239), (15840, 2828378), (15960, 2807112), (16170, 2770656), (16368, 2737140), (16464, 2721180), (16492, 2716560), (16709, 2681280), (16720, 2679516), (16758, 2673440), (17248, 2597490), (17360, 2580732), (17556, 2551920), (17640, 2539768), (17670, 2535456), (17856, 2509045), (18228, 2457840), (18240, 2456223), (18480, 2424324), (18620, 2406096), (18810, 2381792), (18848, 2376990), (18865, 2374848), (19096, 2346120), (19152, 2339260), (19208, 2332440), (19404, 2308880), (19437, 2304960), (19530, 2293984), (19551, 2291520), (20064, 2232930), (20160, 2222297), (20460, 2189712), (20482, 2187360), (20580, 2176944), (20615, 2173248), (20832, 2150610), (21204, 2112880), (21266, 2106720), (21280, 2105334), (21483, 2085440), (21560, 2077992), (21609, 2073280), (21824, 2052855), (21945, 2041536), (21952, 2040885), (22176, 2020270), (22320, 2007236), (22344, 2005080), (22638, 1979040), (22785, 1966272), (23408, 1913940), (23520, 1904826), (23560, 1901592), (23870, 1876896), (23940, 1871408), (24010, 1865952), (24255, 1847104), (24304, 1843380), (24552, 1824760), (24640, 1818243), (24696, 1814120), (24738, 1811040), (25080, 1786344), (25536, 1754445), (25872, 1731660), (25916, 1728720), (26040, 1720488), (26068, 1718640), (26334, 1701280), (26411, 1696320), (26505, 1690304), (27280, 1642284), (27342, 1638560), (27360, 1637482), (27440, 1632708), (27720, 1616216), (27930, 1604064), (28224, 1587355), (28272, 1584660), (28644, 1564080), (28812, 1554960), (28861, 1552320), (29260, 1531152), (29760, 1505427), (29792, 1503810), (30096, 1488620), (30184, 1484280), (30380, 1474704), (30690, 1459808), (30723, 1458240), (30870, 1451296), (31248, 1433740), (31680, 1414189), (31899, 1404480), (31920, 1403556), (32340, 1385328), (32395, 1382976), (32585, 1374912), (32736, 1368570), (32928, 1360590), (32984, 1358280), (33418, 1340640), (33440, 1339758), (33516, 1336720), (33957, 1319360), (34496, 1298745), (34720, 1290366), (35112, 1275960), (35280, 1269884), (35340, 1267728), (35805, 1251264), (36015, 1243968), (36456, 1228920), (36960, 1212162), (37107, 1207360), (37240, 1203048), (37620, 1190896), (37696, 1188495), (37730, 1187424), (38192, 1173060), (38304, 1169630), (38416, 1166220), (38808, 1154440), (38874, 1152480), (39060, 1146992), (39102, 1145760), (40128, 1116465), (40920, 1094856), (40964, 1093680), (41160, 1088472), (41230, 1086624), (41664, 1075305), (41895, 1069376), (42408, 1056440), (42532, 1053360), (42560, 1052667), (42966, 1042720), (43120, 1038996), (43218, 1036640), (43890, 1020768), (44352, 1010135), (44640, 1003618), (44688, 1002540), (45276, 989520), (45353, 987840), (45570, 983136), (45619, 982080), (46816, 956970), (47040, 952413), (47120, 950796), (47740, 938448), (47880, 935704), (48020, 932976), (48510, 923552), (48608, 921690), (49104, 912380), (49392, 907060), (49476, 905520), (50127, 893760), (50160, 893172), (51205, 874944), (51744, 865830), (51832, 864360), (52080, 860244), (52136, 859320), (52668, 850640), (52822, 848160), (53010, 845152), (53165, 842688), (54560, 821142), (54684, 819280), (54720, 818741), (54880, 816354), (55440, 808108), (55860, 802032), (56544, 792330), (56595, 791616), (57288, 782040), (57624, 777480), (57722, 776160), (58311, 768320), (58520, 765576), (58653, 763840), (59584, 751905), (60192, 744310), (60368, 742140), (60760, 737352), (61380, 729904), (61446, 729120), (61740, 725648), (61845, 724416), (62496, 716870), (63798, 702240), (63840, 701778), (64680, 692664), (64790, 691488), (65170, 687456), (65472, 684285), (65835, 680512), (65856, 680295), (65968, 679140), (66836, 670320), (66880, 669879), (67032, 668360), (67914, 659680), (68355, 655424), (69440, 645183), (70224, 637980), (70560, 634942), (70680, 633864), (71610, 625632), (71687, 624960), (72030, 621984), (72912, 614460), (73920, 606081), (74214, 603680), (74431, 601920), (74480, 601524), (75240, 595448), (75460, 593712), (76384, 586530), (76608, 584815), (76832, 583110), (77616, 577220), (77748, 576240), (78120, 573496), (78204, 572880), (79233, 565440), (81840, 547428), (81928, 546840), (82320, 544236), (82460, 543312), (83545, 536256), (83790, 534688), (84816, 528220), (85064, 526680), (85932, 521360), (86240, 519498), (86436, 518320), (86583, 517440), (87780, 510384), (89280, 501809), (89376, 501270), (90552, 494760), (90706, 493920), (91140, 491568), (91238, 491040), (92169, 486080), (93632, 478485), (94240, 475398), (95480, 469224), (95697, 468160), (95760, 467852), (96040, 466488), (97020, 461776), (97185, 460992), (97216, 460845), (97755, 458304), (98208, 456190), (98784, 453530), (98952, 452760), (100254, 446880), (100320, 446586), (102410, 437472), (103488, 432915), (103664, 432180), (104160, 430122), (104272, 429660), (105336, 425320), (105644, 424080), (106020, 422576), (106330, 421344), (107415, 417088), (108045, 414656), (109120, 410571), (109368, 409640), (109760, 408177), (110880, 404054), (111720, 401016), (113088, 396165), (113190, 395808), (114576, 391020), (115248, 388740), (115444, 388080), (116622, 384160), (116963, 383040), (117040, 382788), (117306, 381920), (120384, 372155), (120736, 371070), (121520, 368676), (122760, 364952), (122892, 364560), (123480, 362824), (123690, 362208), (124992, 358435), (127596, 351120), (127680, 350889), (129360, 346332), (129580, 345744), (130340, 343728), (131670, 340256), (131936, 339570), (132055, 339264), (133672, 335160), (134064, 334180), (135828, 329840), (136059, 329280), (136710, 327712), (136857, 327360), (140448, 318990), (141120, 317471), (141360, 316932), (143220, 312816), (143374, 312480), (144060, 310992), (144305, 310464), (145824, 307230), (148428, 301840), (148862, 300960), (148960, 300762), (150381, 297920), (150480, 297724), (150920, 296856), (152768, 293265), (153615, 291648), (153664, 291555), (155232, 288610), (155496, 288120), (156240, 286748), (156408, 286440), (158466, 282720), (159495, 280896), (163680, 273714), (163856, 273420), (164640, 272118), (164920, 271656), (167090, 268128), (167580, 267344), (169632, 264110), (169785, 263872), (170128, 263340), (171864, 260680), (172480, 259749), (172872, 259160), (173166, 258720), (175560, 255192), (178752, 250635), (181104, 247380), (181412, 246960), (182280, 245784), (182476, 245520), (184338, 243040), (185535, 241472), (188480, 237699), (190960, 234612), (191394, 234080), (191520, 233926), (192080, 233244), (194040, 230888), (194370, 230496), (195510, 229152), (196416, 228095), (197568, 226765), (197904, 226380), (200508, 223440), (200640, 223293), (202027, 221760), (204820, 218736), (207328, 216090), (208320, 215061), (208544, 214830), (210672, 212660), (211288, 212040)]