29945417040

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^2\times {\mathrm{89}}^1$

素因数の和:170

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 80, 84, 85, 88, 89, 90, 98, 99, 102, 105, 108, 110, 112, 119, 120, 126, 132, 135, 136, 140, 144, 147, 153, 154, 165, 168, 170, 176, 178, 180, 187, 189, 196, 198, 204, 210, 216, 220, 231, 238, 240, 245, 252, 255, 264, 267, 270, 272, 280, 289, 294, 297, 306, 308, 315, 330, 336, 340, 356, 357, 360, 374, 378, 385, 392, 396, 408, 420, 432, 440, 441, 445, 459, 462, 476, 490, 495, 504, 510, 528, 534, 539, 540, 560, 561, 578, 588, 594, 595, 612, 616, 623, 630, 660, 680, 693, 712, 714, 720, 735, 748, 756, 765, 770, 784, 792, 801, 816, 833, 840, 867, 880, 882, 890, 918, 924, 935, 945, 952, 979, 980, 990, 1008, 1020, 1068, 1071, 1078, 1080, 1122, 1155, 1156, 1176, 1188, 1190, 1224, 1232, 1246, 1260, 1309, 1320, 1323, 1335, 1360, 1386, 1424, 1428, 1445, 1470, 1485, 1496, 1512, 1513, 1530, 1540, 1584, 1602, 1617, 1666, 1680, 1683, 1734, 1764, 1780, 1785, 1836, 1848, 1869, 1870, 1890, 1904, 1958, 1960, 1980, 2023, 2040, 2079, 2136, 2142, 2156, 2160, 2205, 2244, 2295, 2310, 2312, 2352, 2376, 2380, 2403, 2448, 2492, 2499, 2520, 2601, 2618, 2640, 2646, 2670, 2695, 2772, 2805, 2856, 2890, 2937, 2940, 2970, 2992, 3024, 3026, 3060, 3080, 3115, 3179, 3204, 3213, 3234, 3332, 3366, 3465, 3468, 3528, 3560, 3570, 3672, 3696, 3738, 3740, 3780, 3916, 3920, 3927, 3960, 4005, 4046, 4080, 4158, 4165, 4272, 4284, 4312, 4335, 4361, 4410, 4488, 4539, 4590, 4620, 4624, 4752, 4760, 4806, 4851, 4895, 4984, 4998, 5040, 5049, 5202, 5236, 5292, 5340, 5355, 5390, 5544, 5607, 5610, 5712, 5780, 5874, 5880, 5940, 6052, 6069, 6120, 6160, 6230, 6358, 6408, 6426, 6468, 6545, 6615, 6664, 6732, 6853, 6930, 6936, 7056, 7120, 7140, 7344, 7476, 7480, 7497, 7560, 7565, 7803, 7832, 7854, 7920, 8010, 8085, 8092, 8316, 8330, 8415, 8568, 8624, 8670, 8722, 8811, 8820, 8976, 9078, 9163, 9180, 9240, 9345, 9520, 9537, 9612, 9702, 9790, 9968, 9996, 10098, 10115, 10395, 10404, 10472, 10584, 10591, 10680, 10710, 10780, 11088, 11214, 11220, 11560, 11748, 11760, 11781, 11880, 12015, 12104, 12138, 12240, 12460, 12495, 12716, 12816, 12852, 12936, 13005, 13083, 13090, 13230, 13328, 13464, 13617, 13706, 13860, 13872, 14161, 14280, 14553, 14685, 14952, 14960, 14994, 15120, 15130, 15606, 15664, 15708, 15895, 16020, 16065, 16170, 16184, 16632, 16643, 16660, 16821, 16830, 17136, 17340, 17444, 17622, 17640, 18156, 18207, 18326, 18360, 18480, 18690, 19074, 19224, 19404, 19580, 19635, 19992, 20196, 20230, 20559, 20790, 20808, 20944, 21168, 21182, 21360, 21420, 21560, 21805, 22253, 22428, 22440, 22491, 22695, 23120, 23496, 23562, 23760, 24030, 24208, 24255, 24276, 24920, 24990, 25245, 25432, 25704, 25721, 25872, 26010, 26166, 26180, 26433, 26460, 26928, 27234, 27412, 27489, 27720, 28035, 28322, 28560, 28611, 29106, 29370, 29904, 29988, 30260, 30345, 31212, 31416, 31773, 31790, 32040, 32130, 32340, 32368, 33264, 33286, 33320, 33642, 33660, 34265, 34680, 34888, 35244, 35280, 35343, 36312, 36414, 36652, 36720, 37380, 37485, 38148, 38448, 38808, 39015, 39160, 39249, 39270, 39984, 40392, 40460, 40851, 41118, 41580, 41616, 42364, 42483, 42840, 43120, 43610, 44055, 44506, 44856, 44880, 44982, 45390, 45815, 46992, 47124, 47685, 47971, 48060, 48510, 48552, 49840, 49929, 49980, 50490, 50864, 51408, 51442, 52020, 52332, 52360, 52866, 52920, 52955, 54468, 54621, 54824, 54978, 55440, 56070, 56644, 57222, 58212, 58740, 58905, 59976, 60520, 60690, 61677, 62424, 62832, 63546, 63580, 64080, 64260, 64680, 65415, 66572, 66640, 66759, 67284, 67320, 68085, 68530, 69360, 69776, 70488, 70686, 70805, 72624, 72765, 72828, 73304, 74137, 74760, 74970, 76296, 77163, 77616, 78030, 78320, 78498, 78540, 80784, 80920, 81702, 82236, 82467, 83160, 83215, 84105, 84728, 84966, 85680, 85833, 87220, 88110, 89012, 89712, 89964, 90780, 91035, 91630, 94248, 95319, 95370, 95942, 96120, 97020, 97104, 99858, 99960, 100980, 102795, 102884, 104040, 104664, 104720, 105732, 105840, 105910, 108936, 109242, 109648, 109956, 111265, 112140, 112455, 113288, 114444, 116424, 116501, 117480, 117747, 117810, 119952, 121040, 121380, 123354, 124848, 127092, 127160, 127449, 128520, 128605, 129360, 130830, 132165, 133144, 133518, 134568, 134640, 136170, 137060, 137445, 140976, 141372, 141610, 143055, 143913, 145530, 145656, 146608, 148274, 149520, 149787, 149940, 152592, 154326, 155771, 156060, 156996, 157080, 158865, 161840, 163404, 164472, 164934, 166320, 166430, 168210, 169456, 169932, 171666, 174440, 176220, 176715, 178024, 179928, 180047, 181560, 182070, 183260, 185031, 188496, 190638, 190740, 191884, 192240, 194040, 196245, 199716, 199920, 200277, 201960, 204255, 205590, 205768, 208080, 209328, 211464, 211820, 212415, 217872, 218484, 219912, 222411, 222530, 224280, 224910, 226576, 228888, 231489, 232848, 233002, 234960, 235494, 235620, 239855, 242760, 246708, 247401, 249645, 254184, 254320, 254898, 257040, 257210, 261660, 264330, 266288, 267036, 269136, 272340, 273105, 274120, 274890, 282744, 282931, 283220, 285957, 286110, 287826, 291060, 291312, 296548, 299574, 299880, 308385, 308652, 311542, 312120, 313992, 314160, 317730, 326808, 328944, 329868, 332860, 333795, 336420, 339864, 343332, 348880, 349503, 352440, 353430, 356048, 359856, 360094, 363120, 364140, 366520, 370062, 370685, 381276, 381480, 382347, 383768, 385815, 388080, 392490, 399432, 400554, 403920, 408510, 411180, 411536, 412335, 422928, 423640, 424830, 429165, 431739, 436968, 439824, 444822, 445060, 448560, 449361, 449820, 457776, 462978, 466004, 467313, 470988, 471240, 476595, 479710, 485520, 493416, 494802, 499290, 508368, 509796, 514420, 523320, 528660, 534072, 540141, 544680, 546210, 548240, 549780, 565488, 565862, 566440, 571914, 572220, 575652, 582120, 582505, 588735, 593096, 599148, 599760, 600831, 616770, 617304, 623084, 624240, 627984, 635460, 637245, 653616, 659736, 665720, 667233, 667590, 672840, 679728, 686664, 694467, 699006, 704880, 706860, 719565, 720188, 728280, 733040, 740124, 741370, 748935, 762552, 762960, 764694, 767536, 771630, 778855, 784980, 798864, 801108, 815507, 817020, 822360, 824670, 847280, 848793, 849660, 858330, 863478, 873936, 889644, 890120, 898722, 899640, 900235, 925155, 925956, 932008, 934626, 941976, 942480, 953190, 959420, 986832, 989604, 998580, 1001385, 1019592, 1028840, 1046640, 1048509, 1057320, 1068144, 1080282, 1089360, 1092420, 1099560, 1112055, 1131724, 1132880, 1143828, 1144440, 1151304, 1157445, 1164240, 1165010, 1177470, 1186192, 1198296, 1201662, 1233540, 1234608, 1237005, 1246168, 1260329, 1270920, 1274490, 1295217, 1319472, 1331440, 1334466, 1335180, 1345680, 1373328, 1388934, 1398012, 1401939, 1413720, 1414655, 1429785, 1439130, 1440376, 1456560, 1480248, 1482740, 1497870, 1525104, 1529388, 1543260, 1557710, 1569960, 1602216, 1620423, 1631014, 1634040, 1644720, 1649340, 1697586, 1699320, 1716660, 1726956, 1747515, 1779288, 1780240, 1797444, 1799280, 1800470, 1850310, 1851912, 1864016, 1869252, 1883952, 1906380, 1911735, 1918840, 1979208, 1980517, 1997160, 2001699, 2002770, 2039184, 2057680, 2097018, 2114640, 2158695, 2160564, 2184840, 2199120, 2224110, 2246805, 2263448, 2287656, 2288880, 2302608, 2314890, 2330020, 2336565, 2354940, 2396592, 2403324, 2446521, 2467080, 2474010, 2492336, 2520658, 2541840, 2546379, 2548980, 2590434, 2668932, 2670360, 2700705, 2777868, 2796024, 2803878, 2827440, 2829310, 2859570, 2878260, 2880752, 2960496, 2965480, 2995740, 3004155, 3058776, 3086520, 3115420, 3139920, 3145527, 3204432, 3240846, 3262028, 3268080, 3298680, 3336165, 3395172, 3398640, 3433320, 3453912, 3472335, 3495030, 3558576, 3594888, 3600940, 3700620, 3703824, 3738504, 3780987, 3812760, 3823470, 3837680, 3958416, 3961034, 3994320, 4003398, 4005540, 4077535, 4194036, 4205817, 4243965, 4317390, 4321128, 4369680, 4448220, 4493610, 4526896, 4575312, 4629780, 4660040, 4673130, 4709880, 4806648, 4861269, 4893042, 4934160, 4948020, 5041316, 5092758, 5097960, 5180868, 5242545, 5337864, 5340720, 5401410, 5555736, 5592048, 5607756, 5658620, 5719140, 5756520, 5930960, 5941551, 5991480, 6008310, 6117552, 6173040, 6230840, 6291054, 6301645, 6476085, 6481692, 6524056, 6597360, 6672330, 6790344, 6866640, 6907824, 6944670, 6990060, 7009695, 7189776, 7201880, 7339563, 7401240, 7477008, 7561974, 7625520, 7639137, 7646940, 7922068, 8006796, 8011080, 8102115, 8155070, 8388072, 8411634, 8487930, 8634780, 8642256, 8896440, 8987220, 9259560, 9320080, 9346260, 9419760, 9613296, 9722538, 9786084, 9896040, 9902585, 10008495, 10082632, 10185516, 10195920, 10361736, 10485090, 10675728, 10802820, 11111472, 11215512, 11317240, 11342961, 11438280, 11513040, 11883102, 11982960, 12016620, 12232605, 12461680, 12582108, 12603290, 12731895, 12952170, 12963384, 13048112, 13344660, 13580688, 13863619, 13889340, 13980120, 14019390, 14403760, 14679126, 14802480, 15123948, 15278274, 15293880, 15727635, 15844136, 16013592, 16022160, 16204230, 16310140, 16776144, 16823268, 16975860, 17269560, 17792880, 17824653, 17974440, 18519120, 18692520, 18904935, 19445076, 19572168, 19792080, 19805170, 20016990, 20165264, 20371032, 20723472, 20970180, 21029085, 21605640, 22018689, 22431024, 22634480, 22685922, 22876560, 23766204, 24033240, 24306345, 24465210, 25164216, 25206580, 25463790, 25904340, 25926768, 26689320, 27727238, 27778680, 27960240, 28038780, 29358252, 29707755, 30247896, 30556548, 30587760, 31455270, 31688272, 32027184, 32408460, 32620280, 33646536, 33951720, 34028883, 34539120, 35649306, 35948880, 36697815, 37385040, 37809870, 38195685, 38890152, 39144336, 39610340, 40033980, 40742064, 41590857, 41940360, 42058170, 43211280, 44037378, 45371844, 47532408, 48066480, 48612690, 48930420, 50328432, 50413160, 50927580, 51808680, 53378640, 53473959, 55454476, 55557360, 56077560, 56714805, 58716504, 59415510, 60495792, 61113096, 62910540, 64816920, 65240560, 67293072, 67903440, 68057766, 69318095, 71298612, 73395630, 75619740, 76391370, 77780304, 79220680, 80067960, 83181714, 83880720, 84116340, 88074756, 89123265, 90743688, 95064816, 97225380, 97860840, 100826320, 101855160, 103617360, 106947918, 110093445, 110908952, 112155120, 113429610, 117433008, 118831020, 122226192, 124772571, 125821080, 129633840, 136115532, 138636190, 142597224, 146791260, 151239480, 152782740, 158441360, 160135920, 166363428, 168232680, 170144415, 176149512, 178246530, 181487376, 194450760, 195721680, 203710320, 207954285, 213895836, 220186890, 221817904, 226859220, 237662040, 249545142, 251642160, 267369795, 272231064, 277272380, 285194448, 293582520, 302478960, 305565480, 332726856, 336465360, 340288830, 352299024, 356493060, 374317713, 388901520, 415908570, 427791672, 440373780, 453718440, 475324080, 499090284, 534739590, 544462128, 554544760, 587165040, 611130960, 623862855, 665453712, 680577660, 712986120, 748635426, 831817140, 855583344, 880747560, 907436880, 998180568, 1069479180, 1109089520, 1247725710, 1361155320, 1425972240, 1497270852, 1663634280, 1761495120, 1871588565, 1996361136, 2138958360, 2495451420, 2722310640, 2994541704, 3327268560, 3743177130, 4277916720, 4990902840, 5989083408, 7486354260, 9981805680, 14972708520, 29945417040]

約数ペア:

[(1, 29945417040), (2, 14972708520), (3, 9981805680), (4, 7486354260), (5, 5989083408), (6, 4990902840), (7, 4277916720), (8, 3743177130), (9, 3327268560), (10, 2994541704), (11, 2722310640), (12, 2495451420), (14, 2138958360), (15, 1996361136), (16, 1871588565), (17, 1761495120), (18, 1663634280), (20, 1497270852), (21, 1425972240), (22, 1361155320), (24, 1247725710), (27, 1109089520), (28, 1069479180), (30, 998180568), (33, 907436880), (34, 880747560), (35, 855583344), (36, 831817140), (40, 748635426), (42, 712986120), (44, 680577660), (45, 665453712), (48, 623862855), (49, 611130960), (51, 587165040), (54, 554544760), (55, 544462128), (56, 534739590), (60, 499090284), (63, 475324080), (66, 453718440), (68, 440373780), (70, 427791672), (72, 415908570), (77, 388901520), (80, 374317713), (84, 356493060), (85, 352299024), (88, 340288830), (89, 336465360), (90, 332726856), (98, 305565480), (99, 302478960), (102, 293582520), (105, 285194448), (108, 277272380), (110, 272231064), (112, 267369795), (119, 251642160), (120, 249545142), (126, 237662040), (132, 226859220), (135, 221817904), (136, 220186890), (140, 213895836), (144, 207954285), (147, 203710320), (153, 195721680), (154, 194450760), (165, 181487376), (168, 178246530), (170, 176149512), (176, 170144415), (178, 168232680), (180, 166363428), (187, 160135920), (189, 158441360), (196, 152782740), (198, 151239480), (204, 146791260), (210, 142597224), (216, 138636190), (220, 136115532), (231, 129633840), (238, 125821080), (240, 124772571), (245, 122226192), (252, 118831020), (255, 117433008), (264, 113429610), (267, 112155120), (270, 110908952), (272, 110093445), (280, 106947918), (289, 103617360), (294, 101855160), (297, 100826320), (306, 97860840), (308, 97225380), (315, 95064816), (330, 90743688), (336, 89123265), (340, 88074756), (356, 84116340), (357, 83880720), (360, 83181714), (374, 80067960), (378, 79220680), (385, 77780304), (392, 76391370), (396, 75619740), (408, 73395630), (420, 71298612), (432, 69318095), (440, 68057766), (441, 67903440), (445, 67293072), (459, 65240560), (462, 64816920), (476, 62910540), (490, 61113096), (495, 60495792), (504, 59415510), (510, 58716504), (528, 56714805), (534, 56077560), (539, 55557360), (540, 55454476), (560, 53473959), (561, 53378640), (578, 51808680), (588, 50927580), (594, 50413160), (595, 50328432), (612, 48930420), (616, 48612690), (623, 48066480), (630, 47532408), (660, 45371844), (680, 44037378), (693, 43211280), (712, 42058170), (714, 41940360), (720, 41590857), (735, 40742064), (748, 40033980), (756, 39610340), (765, 39144336), (770, 38890152), (784, 38195685), (792, 37809870), (801, 37385040), (816, 36697815), (833, 35948880), (840, 35649306), (867, 34539120), (880, 34028883), (882, 33951720), (890, 33646536), (918, 32620280), (924, 32408460), (935, 32027184), (945, 31688272), (952, 31455270), (979, 30587760), (980, 30556548), (990, 30247896), (1008, 29707755), (1020, 29358252), (1068, 28038780), (1071, 27960240), (1078, 27778680), (1080, 27727238), (1122, 26689320), (1155, 25926768), (1156, 25904340), (1176, 25463790), (1188, 25206580), (1190, 25164216), (1224, 24465210), (1232, 24306345), (1246, 24033240), (1260, 23766204), (1309, 22876560), (1320, 22685922), (1323, 22634480), (1335, 22431024), (1360, 22018689), (1386, 21605640), (1424, 21029085), (1428, 20970180), (1445, 20723472), (1470, 20371032), (1485, 20165264), (1496, 20016990), (1512, 19805170), (1513, 19792080), (1530, 19572168), (1540, 19445076), (1584, 18904935), (1602, 18692520), (1617, 18519120), (1666, 17974440), (1680, 17824653), (1683, 17792880), (1734, 17269560), (1764, 16975860), (1780, 16823268), (1785, 16776144), (1836, 16310140), (1848, 16204230), (1869, 16022160), (1870, 16013592), (1890, 15844136), (1904, 15727635), (1958, 15293880), (1960, 15278274), (1980, 15123948), (2023, 14802480), (2040, 14679126), (2079, 14403760), (2136, 14019390), (2142, 13980120), (2156, 13889340), (2160, 13863619), (2205, 13580688), (2244, 13344660), (2295, 13048112), (2310, 12963384), (2312, 12952170), (2352, 12731895), (2376, 12603290), (2380, 12582108), (2403, 12461680), (2448, 12232605), (2492, 12016620), (2499, 11982960), (2520, 11883102), (2601, 11513040), (2618, 11438280), (2640, 11342961), (2646, 11317240), (2670, 11215512), (2695, 11111472), (2772, 10802820), (2805, 10675728), (2856, 10485090), (2890, 10361736), (2937, 10195920), (2940, 10185516), (2970, 10082632), (2992, 10008495), (3024, 9902585), (3026, 9896040), (3060, 9786084), (3080, 9722538), (3115, 9613296), (3179, 9419760), (3204, 9346260), (3213, 9320080), (3234, 9259560), (3332, 8987220), (3366, 8896440), (3465, 8642256), (3468, 8634780), (3528, 8487930), (3560, 8411634), (3570, 8388072), (3672, 8155070), (3696, 8102115), (3738, 8011080), (3740, 8006796), (3780, 7922068), (3916, 7646940), (3920, 7639137), (3927, 7625520), (3960, 7561974), (4005, 7477008), (4046, 7401240), (4080, 7339563), (4158, 7201880), (4165, 7189776), (4272, 7009695), (4284, 6990060), (4312, 6944670), (4335, 6907824), (4361, 6866640), (4410, 6790344), (4488, 6672330), (4539, 6597360), (4590, 6524056), (4620, 6481692), (4624, 6476085), (4752, 6301645), (4760, 6291054), (4806, 6230840), (4851, 6173040), (4895, 6117552), (4984, 6008310), (4998, 5991480), (5040, 5941551), (5049, 5930960), (5202, 5756520), (5236, 5719140), (5292, 5658620), (5340, 5607756), (5355, 5592048), (5390, 5555736), (5544, 5401410), (5607, 5340720), (5610, 5337864), (5712, 5242545), (5780, 5180868), (5874, 5097960), (5880, 5092758), (5940, 5041316), (6052, 4948020), (6069, 4934160), (6120, 4893042), (6160, 4861269), (6230, 4806648), (6358, 4709880), (6408, 4673130), (6426, 4660040), (6468, 4629780), (6545, 4575312), (6615, 4526896), (6664, 4493610), (6732, 4448220), (6853, 4369680), (6930, 4321128), (6936, 4317390), (7056, 4243965), (7120, 4205817), (7140, 4194036), (7344, 4077535), (7476, 4005540), (7480, 4003398), (7497, 3994320), (7560, 3961034), (7565, 3958416), (7803, 3837680), (7832, 3823470), (7854, 3812760), (7920, 3780987), (8010, 3738504), (8085, 3703824), (8092, 3700620), (8316, 3600940), (8330, 3594888), (8415, 3558576), (8568, 3495030), (8624, 3472335), (8670, 3453912), (8722, 3433320), (8811, 3398640), (8820, 3395172), (8976, 3336165), (9078, 3298680), (9163, 3268080), (9180, 3262028), (9240, 3240846), (9345, 3204432), (9520, 3145527), (9537, 3139920), (9612, 3115420), (9702, 3086520), (9790, 3058776), (9968, 3004155), (9996, 2995740), (10098, 2965480), (10115, 2960496), (10395, 2880752), (10404, 2878260), (10472, 2859570), (10584, 2829310), (10591, 2827440), (10680, 2803878), (10710, 2796024), (10780, 2777868), (11088, 2700705), (11214, 2670360), (11220, 2668932), (11560, 2590434), (11748, 2548980), (11760, 2546379), (11781, 2541840), (11880, 2520658), (12015, 2492336), (12104, 2474010), (12138, 2467080), (12240, 2446521), (12460, 2403324), (12495, 2396592), (12716, 2354940), (12816, 2336565), (12852, 2330020), (12936, 2314890), (13005, 2302608), (13083, 2288880), (13090, 2287656), (13230, 2263448), (13328, 2246805), (13464, 2224110), (13617, 2199120), (13706, 2184840), (13860, 2160564), (13872, 2158695), (14161, 2114640), (14280, 2097018), (14553, 2057680), (14685, 2039184), (14952, 2002770), (14960, 2001699), (14994, 1997160), (15120, 1980517), (15130, 1979208), (15606, 1918840), (15664, 1911735), (15708, 1906380), (15895, 1883952), (16020, 1869252), (16065, 1864016), (16170, 1851912), (16184, 1850310), (16632, 1800470), (16643, 1799280), (16660, 1797444), (16821, 1780240), (16830, 1779288), (17136, 1747515), (17340, 1726956), (17444, 1716660), (17622, 1699320), (17640, 1697586), (18156, 1649340), (18207, 1644720), (18326, 1634040), (18360, 1631014), (18480, 1620423), (18690, 1602216), (19074, 1569960), (19224, 1557710), (19404, 1543260), (19580, 1529388), (19635, 1525104), (19992, 1497870), (20196, 1482740), (20230, 1480248), (20559, 1456560), (20790, 1440376), (20808, 1439130), (20944, 1429785), (21168, 1414655), (21182, 1413720), (21360, 1401939), (21420, 1398012), (21560, 1388934), (21805, 1373328), (22253, 1345680), (22428, 1335180), (22440, 1334466), (22491, 1331440), (22695, 1319472), (23120, 1295217), (23496, 1274490), (23562, 1270920), (23760, 1260329), (24030, 1246168), (24208, 1237005), (24255, 1234608), (24276, 1233540), (24920, 1201662), (24990, 1198296), (25245, 1186192), (25432, 1177470), (25704, 1165010), (25721, 1164240), (25872, 1157445), (26010, 1151304), (26166, 1144440), (26180, 1143828), (26433, 1132880), (26460, 1131724), (26928, 1112055), (27234, 1099560), (27412, 1092420), (27489, 1089360), (27720, 1080282), (28035, 1068144), (28322, 1057320), (28560, 1048509), (28611, 1046640), (29106, 1028840), (29370, 1019592), (29904, 1001385), (29988, 998580), (30260, 989604), (30345, 986832), (31212, 959420), (31416, 953190), (31773, 942480), (31790, 941976), (32040, 934626), (32130, 932008), (32340, 925956), (32368, 925155), (33264, 900235), (33286, 899640), (33320, 898722), (33642, 890120), (33660, 889644), (34265, 873936), (34680, 863478), (34888, 858330), (35244, 849660), (35280, 848793), (35343, 847280), (36312, 824670), (36414, 822360), (36652, 817020), (36720, 815507), (37380, 801108), (37485, 798864), (38148, 784980), (38448, 778855), (38808, 771630), (39015, 767536), (39160, 764694), (39249, 762960), (39270, 762552), (39984, 748935), (40392, 741370), (40460, 740124), (40851, 733040), (41118, 728280), (41580, 720188), (41616, 719565), (42364, 706860), (42483, 704880), (42840, 699006), (43120, 694467), (43610, 686664), (44055, 679728), (44506, 672840), (44856, 667590), (44880, 667233), (44982, 665720), (45390, 659736), (45815, 653616), (46992, 637245), (47124, 635460), (47685, 627984), (47971, 624240), (48060, 623084), (48510, 617304), (48552, 616770), (49840, 600831), (49929, 599760), (49980, 599148), (50490, 593096), (50864, 588735), (51408, 582505), (51442, 582120), (52020, 575652), (52332, 572220), (52360, 571914), (52866, 566440), (52920, 565862), (52955, 565488), (54468, 549780), (54621, 548240), (54824, 546210), (54978, 544680), (55440, 540141), (56070, 534072), (56644, 528660), (57222, 523320), (58212, 514420), (58740, 509796), (58905, 508368), (59976, 499290), (60520, 494802), (60690, 493416), (61677, 485520), (62424, 479710), (62832, 476595), (63546, 471240), (63580, 470988), (64080, 467313), (64260, 466004), (64680, 462978), (65415, 457776), (66572, 449820), (66640, 449361), (66759, 448560), (67284, 445060), (67320, 444822), (68085, 439824), (68530, 436968), (69360, 431739), (69776, 429165), (70488, 424830), (70686, 423640), (70805, 422928), (72624, 412335), (72765, 411536), (72828, 411180), (73304, 408510), (74137, 403920), (74760, 400554), (74970, 399432), (76296, 392490), (77163, 388080), (77616, 385815), (78030, 383768), (78320, 382347), (78498, 381480), (78540, 381276), (80784, 370685), (80920, 370062), (81702, 366520), (82236, 364140), (82467, 363120), (83160, 360094), (83215, 359856), (84105, 356048), (84728, 353430), (84966, 352440), (85680, 349503), (85833, 348880), (87220, 343332), (88110, 339864), (89012, 336420), (89712, 333795), (89964, 332860), (90780, 329868), (91035, 328944), (91630, 326808), (94248, 317730), (95319, 314160), (95370, 313992), (95942, 312120), (96120, 311542), (97020, 308652), (97104, 308385), (99858, 299880), (99960, 299574), (100980, 296548), (102795, 291312), (102884, 291060), (104040, 287826), (104664, 286110), (104720, 285957), (105732, 283220), (105840, 282931), (105910, 282744), (108936, 274890), (109242, 274120), (109648, 273105), (109956, 272340), (111265, 269136), (112140, 267036), (112455, 266288), (113288, 264330), (114444, 261660), (116424, 257210), (116501, 257040), (117480, 254898), (117747, 254320), (117810, 254184), (119952, 249645), (121040, 247401), (121380, 246708), (123354, 242760), (124848, 239855), (127092, 235620), (127160, 235494), (127449, 234960), (128520, 233002), (128605, 232848), (129360, 231489), (130830, 228888), (132165, 226576), (133144, 224910), (133518, 224280), (134568, 222530), (134640, 222411), (136170, 219912), (137060, 218484), (137445, 217872), (140976, 212415), (141372, 211820), (141610, 211464), (143055, 209328), (143913, 208080), (145530, 205768), (145656, 205590), (146608, 204255), (148274, 201960), (149520, 200277), (149787, 199920), (149940, 199716), (152592, 196245), (154326, 194040), (155771, 192240), (156060, 191884), (156996, 190740), (157080, 190638), (158865, 188496), (161840, 185031), (163404, 183260), (164472, 182070), (164934, 181560), (166320, 180047), (166430, 179928), (168210, 178024), (169456, 176715), (169932, 176220), (171666, 174440)]