30645074880

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1\times {\mathrm{53}}^1$

素因数の和:178

約数の個数: 1344

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 28, 29, 30, 32, 35, 36, 40, 42, 43, 45, 46, 48, 53, 56, 58, 60, 63, 64, 69, 70, 72, 80, 84, 86, 87, 90, 92, 96, 105, 106, 112, 115, 116, 120, 126, 129, 138, 140, 144, 145, 159, 160, 161, 168, 172, 174, 180, 184, 192, 203, 207, 210, 212, 215, 224, 230, 232, 240, 252, 258, 261, 265, 276, 280, 288, 290, 301, 315, 318, 320, 322, 336, 344, 345, 348, 360, 368, 371, 387, 406, 414, 420, 424, 430, 435, 448, 460, 464, 477, 480, 483, 504, 516, 522, 530, 552, 560, 576, 580, 602, 609, 630, 636, 644, 645, 667, 672, 688, 690, 696, 720, 736, 742, 774, 795, 805, 812, 828, 840, 848, 860, 870, 903, 920, 928, 954, 960, 966, 989, 1008, 1015, 1032, 1035, 1044, 1060, 1104, 1113, 1120, 1160, 1204, 1218, 1219, 1247, 1260, 1272, 1288, 1290, 1305, 1334, 1344, 1376, 1380, 1392, 1440, 1449, 1472, 1484, 1505, 1537, 1548, 1590, 1610, 1624, 1656, 1680, 1696, 1720, 1740, 1806, 1827, 1840, 1855, 1856, 1908, 1932, 1935, 1978, 2001, 2016, 2030, 2064, 2070, 2088, 2120, 2208, 2226, 2240, 2279, 2320, 2385, 2408, 2415, 2436, 2438, 2494, 2520, 2544, 2576, 2580, 2610, 2668, 2709, 2752, 2760, 2784, 2880, 2898, 2967, 2968, 3010, 3045, 3074, 3096, 3180, 3220, 3248, 3312, 3335, 3339, 3360, 3392, 3440, 3480, 3612, 3654, 3657, 3680, 3710, 3741, 3816, 3864, 3870, 3956, 4002, 4032, 4060, 4128, 4140, 4176, 4240, 4416, 4452, 4515, 4558, 4611, 4640, 4669, 4770, 4816, 4830, 4872, 4876, 4945, 4988, 5040, 5088, 5152, 5160, 5220, 5336, 5418, 5520, 5565, 5568, 5796, 5934, 5936, 6003, 6020, 6090, 6095, 6148, 6192, 6235, 6360, 6440, 6496, 6624, 6670, 6678, 6720, 6837, 6880, 6923, 6960, 7224, 7245, 7308, 7314, 7360, 7420, 7482, 7632, 7685, 7728, 7740, 7912, 8004, 8120, 8256, 8280, 8352, 8480, 8533, 8729, 8901, 8904, 9030, 9116, 9135, 9222, 9280, 9338, 9540, 9632, 9660, 9744, 9752, 9890, 9976, 10005, 10080, 10176, 10304, 10320, 10440, 10672, 10759, 10836, 10971, 11040, 11130, 11223, 11395, 11592, 11868, 11872, 12006, 12040, 12180, 12190, 12296, 12384, 12470, 12720, 12880, 12992, 13248, 13340, 13356, 13545, 13674, 13760, 13833, 13846, 13920, 14007, 14448, 14490, 14616, 14628, 14835, 14840, 14964, 15264, 15370, 15456, 15480, 15824, 15953, 16008, 16240, 16560, 16695, 16704, 16960, 17066, 17458, 17802, 17808, 18060, 18232, 18270, 18285, 18444, 18676, 18705, 19080, 19264, 19320, 19488, 19504, 19780, 19952, 20010, 20160, 20511, 20640, 20769, 20880, 21344, 21518, 21672, 21942, 22080, 22260, 22446, 22790, 23055, 23184, 23345, 23736, 23744, 24012, 24080, 24360, 24380, 24592, 24768, 24940, 25440, 25599, 25760, 26187, 26680, 26712, 27090, 27348, 27666, 27692, 27840, 28014, 28681, 28896, 28980, 29232, 29256, 29670, 29680, 29928, 30015, 30528, 30740, 30912, 30960, 31648, 31906, 32016, 32277, 32480, 33120, 33390, 34132, 34185, 34615, 34916, 35351, 35604, 35616, 36120, 36464, 36540, 36570, 36888, 37352, 37410, 38160, 38640, 38976, 39008, 39560, 39904, 40020, 41022, 41280, 41538, 41760, 42021, 42665, 42688, 43036, 43344, 43645, 43884, 44505, 44520, 44892, 45580, 46110, 46368, 46690, 47472, 47859, 48024, 48160, 48720, 48760, 49184, 49880, 50880, 51198, 51520, 52374, 52417, 53360, 53424, 53795, 54180, 54696, 54855, 55332, 55384, 56028, 56115, 57362, 57792, 57960, 58464, 58512, 59340, 59360, 59856, 60030, 61480, 61920, 62307, 63296, 63812, 64032, 64554, 64960, 66091, 66240, 66780, 68264, 68370, 69165, 69230, 69832, 70035, 70702, 71208, 71232, 72240, 72928, 73080, 73140, 73776, 74704, 74820, 76320, 76797, 77280, 78016, 78561, 79120, 79765, 79808, 80040, 82044, 83076, 83520, 84042, 85330, 86043, 86072, 86688, 87290, 87768, 89010, 89040, 89784, 91160, 92220, 92736, 93380, 94944, 95718, 96048, 96320, 96831, 97440, 97520, 98368, 99760, 102396, 102555, 103845, 104748, 104834, 106053, 106720, 106848, 107590, 108360, 109392, 109710, 110664, 110768, 112056, 112230, 114724, 115920, 116928, 117024, 118680, 118720, 119712, 120060, 122960, 123840, 124614, 127624, 127995, 128064, 129108, 130935, 132182, 133560, 136528, 136740, 138330, 138460, 139664, 140070, 141404, 142416, 143405, 143577, 144480, 145856, 146160, 146280, 147552, 149408, 149640, 152640, 153594, 154560, 157122, 157251, 158240, 159530, 160080, 161385, 164088, 166152, 168084, 170660, 172086, 172144, 173376, 174580, 175536, 176755, 178020, 178080, 179568, 182320, 184440, 186760, 189888, 191436, 192096, 193662, 194880, 195040, 198273, 199520, 200767, 204792, 205110, 207690, 209496, 209668, 210105, 212106, 213440, 213696, 215180, 216720, 218784, 219420, 221328, 221536, 224112, 224460, 229448, 231840, 234048, 237360, 239295, 239424, 240120, 245920, 247457, 249228, 255248, 255990, 258129, 258216, 261870, 262085, 264364, 267120, 273056, 273480, 276660, 276920, 279328, 280140, 282808, 284832, 286810, 287154, 288960, 292320, 292560, 295104, 298816, 299280, 307188, 311535, 314244, 314502, 316480, 318159, 319060, 320160, 322770, 328176, 330455, 332304, 336168, 341320, 344172, 344288, 349160, 351072, 353510, 356040, 356160, 359136, 364640, 366919, 368880, 373520, 382872, 383985, 384192, 387324, 390080, 392805, 396546, 399040, 401534, 409584, 410220, 415380, 418992, 419336, 420210, 424212, 430215, 430360, 433440, 437568, 438840, 442656, 443072, 448224, 448920, 458896, 462637, 463680, 471753, 474720, 478590, 480240, 484155, 491840, 494914, 498456, 510496, 511980, 516258, 516432, 523740, 524170, 528728, 530265, 534240, 546112, 546960, 553320, 553840, 558656, 560280, 565616, 569664, 573620, 574308, 584640, 585120, 594819, 598560, 602301, 614376, 623070, 628488, 629004, 636318, 638120, 640320, 645540, 656352, 660910, 664608, 672336, 682640, 688344, 688576, 698320, 702144, 707020, 712080, 717885, 718272, 729280, 733838, 737760, 742371, 747040, 765744, 767970, 774648, 785610, 786255, 793092, 803068, 819168, 820440, 830760, 837984, 838672, 840420, 848424, 860430, 860720, 866880, 877680, 885312, 896448, 897840, 917792, 925274, 943506, 949440, 957180, 960480, 968310, 989828, 991365, 996912, 1003835, 1020992, 1023960, 1032516, 1032864, 1047480, 1048340, 1057456, 1060530, 1068480, 1093920, 1100757, 1106640, 1107680, 1120560, 1131232, 1147240, 1148616, 1170240, 1189638, 1197120, 1204602, 1228752, 1237285, 1246140, 1256976, 1258008, 1272636, 1276240, 1290645, 1291080, 1312704, 1321820, 1329216, 1344672, 1365280, 1376688, 1387911, 1396640, 1414040, 1424160, 1435770, 1467676, 1475520, 1484742, 1494080, 1520093, 1531488, 1535940, 1549296, 1571220, 1572510, 1586184, 1590795, 1606136, 1638336, 1640880, 1661520, 1675968, 1677344, 1680840, 1696848, 1720860, 1721440, 1755360, 1795680, 1806903, 1834595, 1835584, 1850548, 1887012, 1914360, 1920960, 1936620, 1979656, 1982730, 1993824, 2007670, 2047920, 2065032, 2065728, 2094960, 2096680, 2114912, 2121060, 2187840, 2201514, 2213280, 2215360, 2227113, 2241120, 2262464, 2294480, 2297232, 2313185, 2358765, 2379276, 2409204, 2457504, 2474570, 2492280, 2513952, 2516016, 2545272, 2552480, 2581290, 2582160, 2643640, 2689344, 2730560, 2753376, 2775822, 2793280, 2828080, 2848320, 2871540, 2935352, 2969484, 2974095, 3011505, 3040186, 3062976, 3071880, 3098592, 3142440, 3145020, 3172368, 3181590, 3212272, 3281760, 3302271, 3323040, 3354688, 3361680, 3393696, 3441720, 3442880, 3510720, 3591360, 3613806, 3669190, 3701096, 3711855, 3774024, 3828720, 3873240, 3959312, 3965460, 3987648, 4015340, 4095840, 4130064, 4163733, 4189920, 4193360, 4229824, 4242120, 4403028, 4426560, 4454226, 4482240, 4560279, 4588960, 4594464, 4626370, 4717530, 4758552, 4818408, 4915008, 4949140, 4984560, 5027904, 5032032, 5090544, 5104960, 5162580, 5164320, 5287280, 5503785, 5506752, 5551644, 5656160, 5743080, 5870704, 5938968, 5948190, 6023010, 6080372, 6143760, 6197184, 6284880, 6290040, 6344736, 6363180, 6424544, 6563520, 6604542, 6646080, 6723360, 6787392, 6883440, 6939555, 7227612, 7338380, 7402192, 7423710, 7548048, 7600465, 7657440, 7746480, 7918624, 7930920, 8030680, 8191680, 8260128, 8327466, 8379840, 8386720, 8484240, 8806056, 8908452, 9034515, 9120558, 9177920, 9188928, 9252740, 9435060, 9517104, 9636816, 9898280, 9969120, 10064064, 10181088, 10325160, 10328640, 10574560, 10640651, 11007570, 11103288, 11135565, 11312320, 11486160, 11741408, 11877936, 11896380, 12046020, 12160744, 12287520, 12569760, 12580080, 12689472, 12726360, 12849088, 13209084, 13446720, 13680837, 13766880, 13879110, 14455224, 14676760, 14804384, 14847420, 15096096, 15200930, 15314880, 15492960, 15837248, 15861840, 16061360, 16511355, 16520256, 16654932, 16773440, 16968480, 17612112, 17816904, 18069030, 18241116, 18505480, 18870120, 19034208, 19273632, 19796560, 19938240, 20362176, 20650320, 20818665, 21149120, 21281302, 22015140, 22206576, 22271130, 22801395, 22972320, 23482816, 23755872, 23792760, 24092040, 24321488, 24575040, 25139520, 25160160, 25452720, 26418168, 27361674, 27533760, 27758220, 28910448, 29353520, 29608768, 29694840, 30192192, 30401860, 30985920, 31723680, 31921953, 32122720, 33022710, 33309864, 33936960, 35224224, 35633808, 36138060, 36482232, 37010960, 37740240, 38068416, 38547264, 39593120, 41300640, 41637330, 42562604, 44030280, 44413152, 44542260, 45602790, 45944640, 47511744, 47585520, 48184080, 48642976, 50320320, 50905440, 52836336, 53203255, 54723348, 55516440, 57820896, 58707040, 59389680, 60803720, 63447360, 63843906, 64245440, 66045420, 66619728, 68404185, 70448448, 71267616, 72276120, 72964464, 74021920, 75480480, 79186240, 82601280, 83274660, 85125208, 88060560, 88826304, 89084520, 91205580, 95171040, 95765859, 96368160, 97285952, 101810880, 105672672, 106406510, 109446696, 111032880, 115641792, 117414080, 118779360, 121607440, 127687812, 132090840, 133239456, 136808370, 142535232, 144552240, 145928928, 148043840, 150960960, 159609765, 166549320, 170250416, 176121120, 178169040, 182411160, 190342080, 191531718, 192736320, 211345344, 212813020, 218893392, 222065760, 237558720, 243214880, 255375624, 264181680, 266478912, 273616740, 289104480, 291857856, 319219530, 333098640, 340500832, 352242240, 356338080, 364822320, 383063436, 425626040, 437786784, 444131520, 478829295, 486429760, 510751248, 528363360, 547233480, 578208960, 638439060, 666197280, 681001664, 712676160, 729644640, 766126872, 851252080, 875573568, 957658590, 1021502496, 1056726720, 1094466960, 1276878120, 1332394560, 1459289280, 1532253744, 1702504160, 1915317180, 2043004992, 2188933920, 2553756240, 3064507488, 3405008320, 3830634360, 4377867840, 5107512480, 6129014976, 7661268720, 10215024960, 15322537440, 30645074880]

約数ペア:

[(1, 30645074880), (2, 15322537440), (3, 10215024960), (4, 7661268720), (5, 6129014976), (6, 5107512480), (7, 4377867840), (8, 3830634360), (9, 3405008320), (10, 3064507488), (12, 2553756240), (14, 2188933920), (15, 2043004992), (16, 1915317180), (18, 1702504160), (20, 1532253744), (21, 1459289280), (23, 1332394560), (24, 1276878120), (28, 1094466960), (29, 1056726720), (30, 1021502496), (32, 957658590), (35, 875573568), (36, 851252080), (40, 766126872), (42, 729644640), (43, 712676160), (45, 681001664), (46, 666197280), (48, 638439060), (53, 578208960), (56, 547233480), (58, 528363360), (60, 510751248), (63, 486429760), (64, 478829295), (69, 444131520), (70, 437786784), (72, 425626040), (80, 383063436), (84, 364822320), (86, 356338080), (87, 352242240), (90, 340500832), (92, 333098640), (96, 319219530), (105, 291857856), (106, 289104480), (112, 273616740), (115, 266478912), (116, 264181680), (120, 255375624), (126, 243214880), (129, 237558720), (138, 222065760), (140, 218893392), (144, 212813020), (145, 211345344), (159, 192736320), (160, 191531718), (161, 190342080), (168, 182411160), (172, 178169040), (174, 176121120), (180, 170250416), (184, 166549320), (192, 159609765), (203, 150960960), (207, 148043840), (210, 145928928), (212, 144552240), (215, 142535232), (224, 136808370), (230, 133239456), (232, 132090840), (240, 127687812), (252, 121607440), (258, 118779360), (261, 117414080), (265, 115641792), (276, 111032880), (280, 109446696), (288, 106406510), (290, 105672672), (301, 101810880), (315, 97285952), (318, 96368160), (320, 95765859), (322, 95171040), (336, 91205580), (344, 89084520), (345, 88826304), (348, 88060560), (360, 85125208), (368, 83274660), (371, 82601280), (387, 79186240), (406, 75480480), (414, 74021920), (420, 72964464), (424, 72276120), (430, 71267616), (435, 70448448), (448, 68404185), (460, 66619728), (464, 66045420), (477, 64245440), (480, 63843906), (483, 63447360), (504, 60803720), (516, 59389680), (522, 58707040), (530, 57820896), (552, 55516440), (560, 54723348), (576, 53203255), (580, 52836336), (602, 50905440), (609, 50320320), (630, 48642976), (636, 48184080), (644, 47585520), (645, 47511744), (667, 45944640), (672, 45602790), (688, 44542260), (690, 44413152), (696, 44030280), (720, 42562604), (736, 41637330), (742, 41300640), (774, 39593120), (795, 38547264), (805, 38068416), (812, 37740240), (828, 37010960), (840, 36482232), (848, 36138060), (860, 35633808), (870, 35224224), (903, 33936960), (920, 33309864), (928, 33022710), (954, 32122720), (960, 31921953), (966, 31723680), (989, 30985920), (1008, 30401860), (1015, 30192192), (1032, 29694840), (1035, 29608768), (1044, 29353520), (1060, 28910448), (1104, 27758220), (1113, 27533760), (1120, 27361674), (1160, 26418168), (1204, 25452720), (1218, 25160160), (1219, 25139520), (1247, 24575040), (1260, 24321488), (1272, 24092040), (1288, 23792760), (1290, 23755872), (1305, 23482816), (1334, 22972320), (1344, 22801395), (1376, 22271130), (1380, 22206576), (1392, 22015140), (1440, 21281302), (1449, 21149120), (1472, 20818665), (1484, 20650320), (1505, 20362176), (1537, 19938240), (1548, 19796560), (1590, 19273632), (1610, 19034208), (1624, 18870120), (1656, 18505480), (1680, 18241116), (1696, 18069030), (1720, 17816904), (1740, 17612112), (1806, 16968480), (1827, 16773440), (1840, 16654932), (1855, 16520256), (1856, 16511355), (1908, 16061360), (1932, 15861840), (1935, 15837248), (1978, 15492960), (2001, 15314880), (2016, 15200930), (2030, 15096096), (2064, 14847420), (2070, 14804384), (2088, 14676760), (2120, 14455224), (2208, 13879110), (2226, 13766880), (2240, 13680837), (2279, 13446720), (2320, 13209084), (2385, 12849088), (2408, 12726360), (2415, 12689472), (2436, 12580080), (2438, 12569760), (2494, 12287520), (2520, 12160744), (2544, 12046020), (2576, 11896380), (2580, 11877936), (2610, 11741408), (2668, 11486160), (2709, 11312320), (2752, 11135565), (2760, 11103288), (2784, 11007570), (2880, 10640651), (2898, 10574560), (2967, 10328640), (2968, 10325160), (3010, 10181088), (3045, 10064064), (3074, 9969120), (3096, 9898280), (3180, 9636816), (3220, 9517104), (3248, 9435060), (3312, 9252740), (3335, 9188928), (3339, 9177920), (3360, 9120558), (3392, 9034515), (3440, 8908452), (3480, 8806056), (3612, 8484240), (3654, 8386720), (3657, 8379840), (3680, 8327466), (3710, 8260128), (3741, 8191680), (3816, 8030680), (3864, 7930920), (3870, 7918624), (3956, 7746480), (4002, 7657440), (4032, 7600465), (4060, 7548048), (4128, 7423710), (4140, 7402192), (4176, 7338380), (4240, 7227612), (4416, 6939555), (4452, 6883440), (4515, 6787392), (4558, 6723360), (4611, 6646080), (4640, 6604542), (4669, 6563520), (4770, 6424544), (4816, 6363180), (4830, 6344736), (4872, 6290040), (4876, 6284880), (4945, 6197184), (4988, 6143760), (5040, 6080372), (5088, 6023010), (5152, 5948190), (5160, 5938968), (5220, 5870704), (5336, 5743080), (5418, 5656160), (5520, 5551644), (5565, 5506752), (5568, 5503785), (5796, 5287280), (5934, 5164320), (5936, 5162580), (6003, 5104960), (6020, 5090544), (6090, 5032032), (6095, 5027904), (6148, 4984560), (6192, 4949140), (6235, 4915008), (6360, 4818408), (6440, 4758552), (6496, 4717530), (6624, 4626370), (6670, 4594464), (6678, 4588960), (6720, 4560279), (6837, 4482240), (6880, 4454226), (6923, 4426560), (6960, 4403028), (7224, 4242120), (7245, 4229824), (7308, 4193360), (7314, 4189920), (7360, 4163733), (7420, 4130064), (7482, 4095840), (7632, 4015340), (7685, 3987648), (7728, 3965460), (7740, 3959312), (7912, 3873240), (8004, 3828720), (8120, 3774024), (8256, 3711855), (8280, 3701096), (8352, 3669190), (8480, 3613806), (8533, 3591360), (8729, 3510720), (8901, 3442880), (8904, 3441720), (9030, 3393696), (9116, 3361680), (9135, 3354688), (9222, 3323040), (9280, 3302271), (9338, 3281760), (9540, 3212272), (9632, 3181590), (9660, 3172368), (9744, 3145020), (9752, 3142440), (9890, 3098592), (9976, 3071880), (10005, 3062976), (10080, 3040186), (10176, 3011505), (10304, 2974095), (10320, 2969484), (10440, 2935352), (10672, 2871540), (10759, 2848320), (10836, 2828080), (10971, 2793280), (11040, 2775822), (11130, 2753376), (11223, 2730560), (11395, 2689344), (11592, 2643640), (11868, 2582160), (11872, 2581290), (12006, 2552480), (12040, 2545272), (12180, 2516016), (12190, 2513952), (12296, 2492280), (12384, 2474570), (12470, 2457504), (12720, 2409204), (12880, 2379276), (12992, 2358765), (13248, 2313185), (13340, 2297232), (13356, 2294480), (13545, 2262464), (13674, 2241120), (13760, 2227113), (13833, 2215360), (13846, 2213280), (13920, 2201514), (14007, 2187840), (14448, 2121060), (14490, 2114912), (14616, 2096680), (14628, 2094960), (14835, 2065728), (14840, 2065032), (14964, 2047920), (15264, 2007670), (15370, 1993824), (15456, 1982730), (15480, 1979656), (15824, 1936620), (15953, 1920960), (16008, 1914360), (16240, 1887012), (16560, 1850548), (16695, 1835584), (16704, 1834595), (16960, 1806903), (17066, 1795680), (17458, 1755360), (17802, 1721440), (17808, 1720860), (18060, 1696848), (18232, 1680840), (18270, 1677344), (18285, 1675968), (18444, 1661520), (18676, 1640880), (18705, 1638336), (19080, 1606136), (19264, 1590795), (19320, 1586184), (19488, 1572510), (19504, 1571220), (19780, 1549296), (19952, 1535940), (20010, 1531488), (20160, 1520093), (20511, 1494080), (20640, 1484742), (20769, 1475520), (20880, 1467676), (21344, 1435770), (21518, 1424160), (21672, 1414040), (21942, 1396640), (22080, 1387911), (22260, 1376688), (22446, 1365280), (22790, 1344672), (23055, 1329216), (23184, 1321820), (23345, 1312704), (23736, 1291080), (23744, 1290645), (24012, 1276240), (24080, 1272636), (24360, 1258008), (24380, 1256976), (24592, 1246140), (24768, 1237285), (24940, 1228752), (25440, 1204602), (25599, 1197120), (25760, 1189638), (26187, 1170240), (26680, 1148616), (26712, 1147240), (27090, 1131232), (27348, 1120560), (27666, 1107680), (27692, 1106640), (27840, 1100757), (28014, 1093920), (28681, 1068480), (28896, 1060530), (28980, 1057456), (29232, 1048340), (29256, 1047480), (29670, 1032864), (29680, 1032516), (29928, 1023960), (30015, 1020992), (30528, 1003835), (30740, 996912), (30912, 991365), (30960, 989828), (31648, 968310), (31906, 960480), (32016, 957180), (32277, 949440), (32480, 943506), (33120, 925274), (33390, 917792), (34132, 897840), (34185, 896448), (34615, 885312), (34916, 877680), (35351, 866880), (35604, 860720), (35616, 860430), (36120, 848424), (36464, 840420), (36540, 838672), (36570, 837984), (36888, 830760), (37352, 820440), (37410, 819168), (38160, 803068), (38640, 793092), (38976, 786255), (39008, 785610), (39560, 774648), (39904, 767970), (40020, 765744), (41022, 747040), (41280, 742371), (41538, 737760), (41760, 733838), (42021, 729280), (42665, 718272), (42688, 717885), (43036, 712080), (43344, 707020), (43645, 702144), (43884, 698320), (44505, 688576), (44520, 688344), (44892, 682640), (45580, 672336), (46110, 664608), (46368, 660910), (46690, 656352), (47472, 645540), (47859, 640320), (48024, 638120), (48160, 636318), (48720, 629004), (48760, 628488), (49184, 623070), (49880, 614376), (50880, 602301), (51198, 598560), (51520, 594819), (52374, 585120), (52417, 584640), (53360, 574308), (53424, 573620), (53795, 569664), (54180, 565616), (54696, 560280), (54855, 558656), (55332, 553840), (55384, 553320), (56028, 546960), (56115, 546112), (57362, 534240), (57792, 530265), (57960, 528728), (58464, 524170), (58512, 523740), (59340, 516432), (59360, 516258), (59856, 511980), (60030, 510496), (61480, 498456), (61920, 494914), (62307, 491840), (63296, 484155), (63812, 480240), (64032, 478590), (64554, 474720), (64960, 471753), (66091, 463680), (66240, 462637), (66780, 458896), (68264, 448920), (68370, 448224), (69165, 443072), (69230, 442656), (69832, 438840), (70035, 437568), (70702, 433440), (71208, 430360), (71232, 430215), (72240, 424212), (72928, 420210), (73080, 419336), (73140, 418992), (73776, 415380), (74704, 410220), (74820, 409584), (76320, 401534), (76797, 399040), (77280, 396546), (78016, 392805), (78561, 390080), (79120, 387324), (79765, 384192), (79808, 383985), (80040, 382872), (82044, 373520), (83076, 368880), (83520, 366919), (84042, 364640), (85330, 359136), (86043, 356160), (86072, 356040), (86688, 353510), (87290, 351072), (87768, 349160), (89010, 344288), (89040, 344172), (89784, 341320), (91160, 336168), (92220, 332304), (92736, 330455), (93380, 328176), (94944, 322770), (95718, 320160), (96048, 319060), (96320, 318159), (96831, 316480), (97440, 314502), (97520, 314244), (98368, 311535), (99760, 307188), (102396, 299280), (102555, 298816), (103845, 295104), (104748, 292560), (104834, 292320), (106053, 288960), (106720, 287154), (106848, 286810), (107590, 284832), (108360, 282808), (109392, 280140), (109710, 279328), (110664, 276920), (110768, 276660), (112056, 273480), (112230, 273056), (114724, 267120), (115920, 264364), (116928, 262085), (117024, 261870), (118680, 258216), (118720, 258129), (119712, 255990), (120060, 255248), (122960, 249228), (123840, 247457), (124614, 245920), (127624, 240120), (127995, 239424), (128064, 239295), (129108, 237360), (130935, 234048), (132182, 231840), (133560, 229448), (136528, 224460), (136740, 224112), (138330, 221536), (138460, 221328), (139664, 219420), (140070, 218784), (141404, 216720), (142416, 215180), (143405, 213696), (143577, 213440), (144480, 212106), (145856, 210105), (146160, 209668), (146280, 209496), (147552, 207690), (149408, 205110), (149640, 204792), (152640, 200767), (153594, 199520), (154560, 198273), (157122, 195040), (157251, 194880), (158240, 193662), (159530, 192096), (160080, 191436), (161385, 189888), (164088, 186760), (166152, 184440), (168084, 182320), (170660, 179568), (172086, 178080), (172144, 178020), (173376, 176755), (174580, 175536)]