31609226880

素因数分解:

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

素因数の和:115

約数の個数: 1536

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

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

約数列:

[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, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 99, 105, 110, 112, 114, 120, 121, 124, 126, 128, 132, 133, 140, 144, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 190, 192, 198, 209, 210, 217, 220, 224, 228, 231, 240, 242, 248, 252, 264, 266, 279, 280, 285, 288, 304, 308, 310, 315, 320, 330, 336, 341, 342, 352, 360, 363, 372, 380, 384, 385, 396, 399, 418, 420, 434, 440, 448, 456, 462, 465, 480, 484, 495, 496, 504, 528, 532, 558, 560, 570, 576, 589, 605, 608, 616, 620, 627, 630, 640, 651, 660, 665, 672, 682, 684, 693, 704, 720, 726, 744, 760, 770, 792, 798, 836, 840, 847, 855, 868, 880, 896, 912, 924, 930, 960, 968, 990, 992, 1008, 1023, 1045, 1056, 1064, 1085, 1089, 1116, 1120, 1140, 1152, 1155, 1178, 1197, 1210, 1216, 1232, 1240, 1254, 1260, 1302, 1320, 1330, 1331, 1344, 1364, 1368, 1386, 1395, 1408, 1440, 1452, 1463, 1488, 1520, 1540, 1584, 1596, 1672, 1680, 1694, 1705, 1710, 1736, 1760, 1767, 1815, 1824, 1848, 1860, 1881, 1920, 1936, 1953, 1980, 1984, 1995, 2016, 2046, 2090, 2112, 2128, 2170, 2178, 2232, 2240, 2280, 2299, 2310, 2356, 2387, 2394, 2420, 2432, 2464, 2480, 2508, 2520, 2541, 2604, 2640, 2660, 2662, 2688, 2728, 2736, 2772, 2790, 2880, 2904, 2926, 2945, 2976, 3040, 3069, 3080, 3135, 3168, 3192, 3255, 3344, 3360, 3388, 3410, 3420, 3465, 3472, 3520, 3534, 3630, 3648, 3696, 3720, 3751, 3762, 3872, 3906, 3960, 3968, 3990, 3993, 4032, 4092, 4123, 4180, 4224, 4235, 4256, 4340, 4356, 4389, 4464, 4480, 4560, 4598, 4620, 4712, 4774, 4788, 4840, 4928, 4960, 5016, 5040, 5082, 5115, 5208, 5280, 5301, 5320, 5324, 5445, 5456, 5472, 5544, 5580, 5760, 5808, 5852, 5890, 5952, 5985, 6080, 6138, 6160, 6270, 6336, 6384, 6479, 6510, 6655, 6688, 6720, 6776, 6820, 6840, 6897, 6930, 6944, 7040, 7068, 7161, 7260, 7296, 7315, 7392, 7440, 7502, 7524, 7623, 7744, 7812, 7920, 7980, 7986, 8064, 8184, 8246, 8360, 8470, 8512, 8680, 8712, 8778, 8835, 8928, 9120, 9196, 9240, 9317, 9405, 9424, 9548, 9576, 9680, 9765, 9856, 9920, 10032, 10080, 10164, 10230, 10416, 10560, 10602, 10640, 10648, 10890, 10912, 10944, 11088, 11160, 11253, 11495, 11616, 11704, 11780, 11904, 11935, 11970, 11979, 12160, 12276, 12320, 12369, 12540, 12672, 12705, 12768, 12958, 13020, 13167, 13310, 13376, 13440, 13552, 13640, 13680, 13794, 13860, 13888, 14136, 14322, 14520, 14630, 14784, 14880, 15004, 15048, 15246, 15345, 15488, 15624, 15840, 15960, 15972, 16093, 16368, 16492, 16720, 16940, 17024, 17360, 17424, 17556, 17670, 17856, 18240, 18392, 18480, 18634, 18755, 18810, 18848, 19096, 19152, 19360, 19437, 19530, 19840, 19965, 20064, 20160, 20328, 20460, 20615, 20691, 20832, 21120, 21204, 21280, 21296, 21483, 21780, 21824, 21888, 21945, 22176, 22320, 22506, 22990, 23232, 23408, 23560, 23870, 23940, 23958, 24552, 24640, 24738, 25080, 25289, 25410, 25536, 25916, 26040, 26257, 26334, 26505, 26620, 26752, 27104, 27280, 27360, 27588, 27720, 27776, 27951, 28272, 28644, 29040, 29260, 29568, 29760, 30008, 30096, 30492, 30690, 31248, 31680, 31920, 31944, 32186, 32395, 32736, 32984, 33440, 33759, 33880, 34485, 34720, 34848, 35112, 35340, 35712, 35805, 36480, 36784, 36960, 37107, 37268, 37510, 37620, 37696, 38115, 38192, 38304, 38720, 38874, 39060, 39930, 40128, 40320, 40656, 40920, 41230, 41261, 41382, 41664, 42408, 42560, 42592, 42966, 43560, 43648, 43890, 44352, 44640, 45012, 45353, 45980, 46464, 46585, 46816, 47120, 47740, 47880, 47916, 48279, 49104, 49280, 49476, 50160, 50578, 50820, 51072, 51832, 52080, 52514, 52668, 53010, 53240, 54208, 54560, 54720, 55176, 55440, 55902, 56265, 56544, 57288, 58080, 58311, 58520, 59520, 59895, 60016, 60192, 60984, 61380, 61845, 62496, 63360, 63840, 63888, 64372, 64790, 65472, 65835, 65968, 66880, 67518, 67760, 68970, 69440, 69696, 70224, 70680, 71269, 71610, 73568, 73920, 74214, 74536, 75020, 75240, 75392, 75867, 76230, 76384, 76608, 77440, 77748, 78120, 78771, 79860, 80256, 80465, 81312, 81840, 82460, 82522, 82764, 83328, 83853, 84816, 85120, 85184, 85932, 87120, 87780, 88704, 89280, 90024, 90706, 91960, 93170, 93632, 94240, 95480, 95760, 95832, 96558, 97185, 98208, 98952, 100320, 101156, 101640, 103455, 103664, 104160, 105028, 105336, 106020, 106480, 107415, 108416, 109120, 109440, 110352, 110880, 111804, 112530, 113088, 114576, 116160, 116622, 117040, 119790, 120032, 120384, 121968, 122760, 123690, 123783, 124992, 126445, 127680, 127776, 128744, 129580, 130944, 131285, 131670, 131936, 133760, 135036, 135520, 136059, 137940, 138880, 139392, 139755, 140448, 141360, 142538, 143220, 144837, 147136, 147840, 148428, 149072, 150040, 150480, 151734, 152460, 152768, 153216, 155496, 156240, 157542, 159720, 160930, 162624, 163680, 164920, 165044, 165528, 167706, 168795, 169632, 170368, 171864, 174240, 175560, 177023, 178560, 180048, 181412, 183920, 185535, 186340, 187264, 188480, 190960, 191520, 191664, 193116, 194370, 196416, 197904, 200640, 202312, 203280, 206305, 206910, 207328, 208320, 210056, 210672, 212040, 212960, 213807, 214830, 218240, 220704, 221760, 223608, 225060, 226176, 226765, 227601, 229152, 232320, 233244, 234080, 236313, 239580, 240064, 240768, 241395, 243936, 245520, 247380, 247566, 249984, 252890, 255360, 255552, 257488, 259160, 262570, 263340, 263872, 270072, 271040, 272118, 275880, 279510, 280896, 282720, 285076, 286440, 288827, 289674, 291555, 294272, 296856, 298144, 300080, 300960, 303468, 304920, 305536, 310992, 312480, 315084, 319440, 321860, 325248, 327360, 329840, 330088, 331056, 335412, 337590, 339264, 343728, 348480, 351120, 354046, 356345, 360096, 362824, 367840, 371070, 371349, 372680, 376960, 379335, 381920, 383040, 383328, 386232, 388740, 392832, 393855, 395808, 401280, 404624, 406560, 408177, 412610, 413820, 414656, 416640, 419265, 420112, 421344, 424080, 425920, 427614, 429660, 441408, 443520, 447216, 450120, 453530, 455202, 458304, 466488, 468160, 472626, 479160, 480128, 482790, 487872, 491040, 494760, 495132, 498883, 505780, 511104, 514976, 518320, 525140, 526680, 527744, 531069, 540144, 542080, 544236, 551760, 559020, 561792, 565440, 570152, 572880, 577654, 579348, 583110, 593712, 596288, 600160, 601920, 606936, 609840, 618915, 621984, 624960, 630168, 638880, 641421, 643720, 654720, 659680, 660176, 662112, 670824, 675180, 678528, 680295, 687456, 696960, 702240, 708092, 712690, 720192, 724185, 725648, 735680, 742140, 742698, 745360, 758670, 763840, 766080, 766656, 772464, 777480, 783959, 787710, 791616, 809248, 813120, 816354, 825220, 827640, 829312, 838530, 840224, 842688, 848160, 851840, 855228, 859320, 866481, 882816, 885115, 894432, 900240, 907060, 910404, 916608, 932976, 936320, 945252, 958320, 965580, 975744, 982080, 989520, 990264, 997766, 1011560, 1029952, 1036640, 1050280, 1053360, 1062138, 1069035, 1080288, 1088472, 1103520, 1118040, 1130880, 1138005, 1140304, 1145760, 1155308, 1158696, 1166220, 1181565, 1187424, 1192576, 1200320, 1203840, 1213872, 1219680, 1237830, 1243968, 1249920, 1260336, 1277760, 1282842, 1287440, 1319360, 1320352, 1324224, 1341648, 1350360, 1360590, 1374912, 1404480, 1416184, 1425380, 1440384, 1444135, 1448370, 1451296, 1471360, 1484280, 1485396, 1490720, 1496649, 1517340, 1527680, 1533312, 1544928, 1554960, 1567918, 1575420, 1583232, 1593207, 1618496, 1626240, 1632708, 1650440, 1655280, 1677060, 1680448, 1685376, 1696320, 1710456, 1718640, 1732962, 1770230, 1788864, 1800480, 1814120, 1820808, 1856745, 1865952, 1890504, 1916640, 1931160, 1964160, 1979040, 1980528, 1995532, 2023120, 2040885, 2059904, 2073280, 2100560, 2106720, 2124276, 2138070, 2160576, 2176944, 2207040, 2236080, 2276010, 2280608, 2291520, 2310616, 2317392, 2332440, 2351877, 2363130, 2374848, 2400640, 2427744, 2439360, 2475660, 2487936, 2494415, 2520672, 2555520, 2565684, 2574880, 2599443, 2638720, 2640704, 2648448, 2655345, 2683296, 2700720, 2721180, 2749824, 2808960, 2832368, 2850760, 2888270, 2896740, 2902592, 2968560, 2970792, 2981440, 2993298, 3034680, 3089856, 3109920, 3135836, 3150840, 3186414, 3207105, 3236992, 3265416, 3300880, 3310560, 3354120, 3360896, 3392640, 3420912, 3437280, 3465924, 3540460, 3577728, 3600960, 3628240, 3641616, 3713490, 3731904, 3781008, 3833280, 3862320, 3919795, 3958080, 3961056, 3991064, 4046240, 4081770, 4146560, 4201120, 4213440, 4248552, 4276140, 4321152, 4332405, 4353888, 4414080, 4472160, 4489947, 4552020, 4561216, 4583040, 4621232, 4634784, 4664880, 4703754, 4726260, 4749696, 4855488, 4878720, 4951320, 4988830, 5041344, 5131368, 5149760, 5198886, 5281408, 5310690, 5366592, 5401440, 5442360, 5487713, 5664736, 5701520, 5776540, 5793480, 5805184, 5937120, 5941584, 5962880, 5986596, 6069360, 6179712, 6219840, 6271672, 6301680, 6372828, 6414210, 6530832, 6601760, 6621120, 6708240, 6841824, 6874560, 6931848, 7055631, 7080920, 7201920, 7256480, 7283232, 7426980, 7463808, 7483245, 7562016, 7666560, 7724640, 7839590, 7916160, 7922112, 7966035, 7982128, 8092480, 8163540, 8402240, 8426880, 8497104, 8552280, 8664810, 8707776, 8944320, 8979894, 9104040, 9122432, 9242464, 9269568, 9329760, 9407508, 9452520, 9710976, 9902640, 9977660, 10082688, 10262736, 10299520, 10397772, 10621380, 10733184, 10802880, 10884720, 10975426, 11329472, 11403040, 11553080, 11586960, 11759385, 11874240, 11883168, 11973192, 12138720, 12439680, 12543344, 12603360, 12745656, 12828420, 12997215, 13061664, 13203520, 13242240, 13416480, 13683648, 13749120, 13863696, 14111262, 14161840, 14512960, 14566464, 14853960, 14966490, 15124032, 15449280, 15679180, 15844224, 15932070, 15964256, 16184960, 16327080, 16463139, 16804480, 16994208, 17104560, 17329620, 17415552, 17888640, 17959788, 18208080, 18484928, 18539136, 18659520, 18815016, 18905040, 19805280, 19955320, 20525472, 20795544, 21242760, 21605760, 21769440, 21950852, 22449735, 22658944, 22806080, 23106160, 23173920, 23518770, 23748480, 23766336, 23946384, 24277440, 25086688, 25206720, 25491312, 25656840, 25994430, 26123328, 26407040, 26832960, 27367296, 27438565, 27727392, 28222524, 28323680, 29025920, 29132928, 29707920, 29932980, 30248064, 30898560, 31358360, 31864140, 31928512, 32654160, 32926278, 33988416, 34209120, 34659240, 35278155, 35919576, 36416160, 36969856, 37319040, 37630032, 37810080, 39610560, 39910640, 41050944, 41591088, 42485520, 43538880, 43901704, 44899470, 45612160, 46212320, 46347840, 47037540, 47532672, 47892768, 48554880, 49389417, 50173376, 50413440, 50982624, 51313680, 51988860, 52246656, 53665920, 54877130, 55454784, 56445048, 56647360, 59415840, 59865960, 62716720, 63728280, 63857024, 65308320, 65852556, 67976832, 68418240, 69318480, 70556310, 71839152, 72832320, 75260064, 75620160, 79221120, 79821280, 82101888, 82315695, 83182176, 84971040, 87077760, 87803408, 89798940, 92424640, 92695680, 94075080, 95785536, 98778834, 100346752, 101965248, 102627360, 103977720, 109754260, 110909568, 112890096, 113294720, 118831680, 119731920, 125433440, 127456560, 130616640, 131705112, 136836480, 138636960, 141112620, 143678304, 145664640, 150520128, 151240320, 159642560, 164631390, 166364352, 169942080, 175606816, 179597880, 184849280, 188150160, 191571072, 197557668, 203930496, 205254720, 207955440, 219508520, 225780192, 237663360, 239463840, 246947085, 250866880, 254913120, 261233280, 263410224, 277273920, 282225240, 287356608, 301040256, 319285120, 329262780, 332728704, 339884160, 351213632, 359195760, 376300320, 395115336, 410509440, 415910880, 439017040, 451560384, 478927680, 493894170, 501733760, 509826240, 526820448, 554547840, 564450480, 574713216, 658525560, 702427264, 718391520, 752600640, 790230672, 831821760, 878034080, 903120768, 957855360, 987788340, 1019652480, 1053640896, 1128900960, 1317051120, 1436783040, 1505201280, 1580461344, 1663643520, 1756068160, 1975576680, 2107281792, 2257801920, 2634102240, 2873566080, 3160922688, 3512136320, 3951153360, 4515603840, 5268204480, 6321845376, 7902306720, 10536408960, 15804613440, 31609226880]

約数ペア:

[(1, 31609226880), (2, 15804613440), (3, 10536408960), (4, 7902306720), (5, 6321845376), (6, 5268204480), (7, 4515603840), (8, 3951153360), (9, 3512136320), (10, 3160922688), (11, 2873566080), (12, 2634102240), (14, 2257801920), (15, 2107281792), (16, 1975576680), (18, 1756068160), (19, 1663643520), (20, 1580461344), (21, 1505201280), (22, 1436783040), (24, 1317051120), (28, 1128900960), (30, 1053640896), (31, 1019652480), (32, 987788340), (33, 957855360), (35, 903120768), (36, 878034080), (38, 831821760), (40, 790230672), (42, 752600640), (44, 718391520), (45, 702427264), (48, 658525560), (55, 574713216), (56, 564450480), (57, 554547840), (60, 526820448), (62, 509826240), (63, 501733760), (64, 493894170), (66, 478927680), (70, 451560384), (72, 439017040), (76, 415910880), (77, 410509440), (80, 395115336), (84, 376300320), (88, 359195760), (90, 351213632), (93, 339884160), (95, 332728704), (96, 329262780), (99, 319285120), (105, 301040256), (110, 287356608), (112, 282225240), (114, 277273920), (120, 263410224), (121, 261233280), (124, 254913120), (126, 250866880), (128, 246947085), (132, 239463840), (133, 237663360), (140, 225780192), (144, 219508520), (152, 207955440), (154, 205254720), (155, 203930496), (160, 197557668), (165, 191571072), (168, 188150160), (171, 184849280), (176, 179597880), (180, 175606816), (186, 169942080), (190, 166364352), (192, 164631390), (198, 159642560), (209, 151240320), (210, 150520128), (217, 145664640), (220, 143678304), (224, 141112620), (228, 138636960), (231, 136836480), (240, 131705112), (242, 130616640), (248, 127456560), (252, 125433440), (264, 119731920), (266, 118831680), (279, 113294720), (280, 112890096), (285, 110909568), (288, 109754260), (304, 103977720), (308, 102627360), (310, 101965248), (315, 100346752), (320, 98778834), (330, 95785536), (336, 94075080), (341, 92695680), (342, 92424640), (352, 89798940), (360, 87803408), (363, 87077760), (372, 84971040), (380, 83182176), (384, 82315695), (385, 82101888), (396, 79821280), (399, 79221120), (418, 75620160), (420, 75260064), (434, 72832320), (440, 71839152), (448, 70556310), (456, 69318480), (462, 68418240), (465, 67976832), (480, 65852556), (484, 65308320), (495, 63857024), (496, 63728280), (504, 62716720), (528, 59865960), (532, 59415840), (558, 56647360), (560, 56445048), (570, 55454784), (576, 54877130), (589, 53665920), (605, 52246656), (608, 51988860), (616, 51313680), (620, 50982624), (627, 50413440), (630, 50173376), (640, 49389417), (651, 48554880), (660, 47892768), (665, 47532672), (672, 47037540), (682, 46347840), (684, 46212320), (693, 45612160), (704, 44899470), (720, 43901704), (726, 43538880), (744, 42485520), (760, 41591088), (770, 41050944), (792, 39910640), (798, 39610560), (836, 37810080), (840, 37630032), (847, 37319040), (855, 36969856), (868, 36416160), (880, 35919576), (896, 35278155), (912, 34659240), (924, 34209120), (930, 33988416), (960, 32926278), (968, 32654160), (990, 31928512), (992, 31864140), (1008, 31358360), (1023, 30898560), (1045, 30248064), (1056, 29932980), (1064, 29707920), (1085, 29132928), (1089, 29025920), (1116, 28323680), (1120, 28222524), (1140, 27727392), (1152, 27438565), (1155, 27367296), (1178, 26832960), (1197, 26407040), (1210, 26123328), (1216, 25994430), (1232, 25656840), (1240, 25491312), (1254, 25206720), (1260, 25086688), (1302, 24277440), (1320, 23946384), (1330, 23766336), (1331, 23748480), (1344, 23518770), (1364, 23173920), (1368, 23106160), (1386, 22806080), (1395, 22658944), (1408, 22449735), (1440, 21950852), (1452, 21769440), (1463, 21605760), (1488, 21242760), (1520, 20795544), (1540, 20525472), (1584, 19955320), (1596, 19805280), (1672, 18905040), (1680, 18815016), (1694, 18659520), (1705, 18539136), (1710, 18484928), (1736, 18208080), (1760, 17959788), (1767, 17888640), (1815, 17415552), (1824, 17329620), (1848, 17104560), (1860, 16994208), (1881, 16804480), (1920, 16463139), (1936, 16327080), (1953, 16184960), (1980, 15964256), (1984, 15932070), (1995, 15844224), (2016, 15679180), (2046, 15449280), (2090, 15124032), (2112, 14966490), (2128, 14853960), (2170, 14566464), (2178, 14512960), (2232, 14161840), (2240, 14111262), (2280, 13863696), (2299, 13749120), (2310, 13683648), (2356, 13416480), (2387, 13242240), (2394, 13203520), (2420, 13061664), (2432, 12997215), (2464, 12828420), (2480, 12745656), (2508, 12603360), (2520, 12543344), (2541, 12439680), (2604, 12138720), (2640, 11973192), (2660, 11883168), (2662, 11874240), (2688, 11759385), (2728, 11586960), (2736, 11553080), (2772, 11403040), (2790, 11329472), (2880, 10975426), (2904, 10884720), (2926, 10802880), (2945, 10733184), (2976, 10621380), (3040, 10397772), (3069, 10299520), (3080, 10262736), (3135, 10082688), (3168, 9977660), (3192, 9902640), (3255, 9710976), (3344, 9452520), (3360, 9407508), (3388, 9329760), (3410, 9269568), (3420, 9242464), (3465, 9122432), (3472, 9104040), (3520, 8979894), (3534, 8944320), (3630, 8707776), (3648, 8664810), (3696, 8552280), (3720, 8497104), (3751, 8426880), (3762, 8402240), (3872, 8163540), (3906, 8092480), (3960, 7982128), (3968, 7966035), (3990, 7922112), (3993, 7916160), (4032, 7839590), (4092, 7724640), (4123, 7666560), (4180, 7562016), (4224, 7483245), (4235, 7463808), (4256, 7426980), (4340, 7283232), (4356, 7256480), (4389, 7201920), (4464, 7080920), (4480, 7055631), (4560, 6931848), (4598, 6874560), (4620, 6841824), (4712, 6708240), (4774, 6621120), (4788, 6601760), (4840, 6530832), (4928, 6414210), (4960, 6372828), (5016, 6301680), (5040, 6271672), (5082, 6219840), (5115, 6179712), (5208, 6069360), (5280, 5986596), (5301, 5962880), (5320, 5941584), (5324, 5937120), (5445, 5805184), (5456, 5793480), (5472, 5776540), (5544, 5701520), (5580, 5664736), (5760, 5487713), (5808, 5442360), (5852, 5401440), (5890, 5366592), (5952, 5310690), (5985, 5281408), (6080, 5198886), (6138, 5149760), (6160, 5131368), (6270, 5041344), (6336, 4988830), (6384, 4951320), (6479, 4878720), (6510, 4855488), (6655, 4749696), (6688, 4726260), (6720, 4703754), (6776, 4664880), (6820, 4634784), (6840, 4621232), (6897, 4583040), (6930, 4561216), (6944, 4552020), (7040, 4489947), (7068, 4472160), (7161, 4414080), (7260, 4353888), (7296, 4332405), (7315, 4321152), (7392, 4276140), (7440, 4248552), (7502, 4213440), (7524, 4201120), (7623, 4146560), (7744, 4081770), (7812, 4046240), (7920, 3991064), (7980, 3961056), (7986, 3958080), (8064, 3919795), (8184, 3862320), (8246, 3833280), (8360, 3781008), (8470, 3731904), (8512, 3713490), (8680, 3641616), (8712, 3628240), (8778, 3600960), (8835, 3577728), (8928, 3540460), (9120, 3465924), (9196, 3437280), (9240, 3420912), (9317, 3392640), (9405, 3360896), (9424, 3354120), (9548, 3310560), (9576, 3300880), (9680, 3265416), (9765, 3236992), (9856, 3207105), (9920, 3186414), (10032, 3150840), (10080, 3135836), (10164, 3109920), (10230, 3089856), (10416, 3034680), (10560, 2993298), (10602, 2981440), (10640, 2970792), (10648, 2968560), (10890, 2902592), (10912, 2896740), (10944, 2888270), (11088, 2850760), (11160, 2832368), (11253, 2808960), (11495, 2749824), (11616, 2721180), (11704, 2700720), (11780, 2683296), (11904, 2655345), (11935, 2648448), (11970, 2640704), (11979, 2638720), (12160, 2599443), (12276, 2574880), (12320, 2565684), (12369, 2555520), (12540, 2520672), (12672, 2494415), (12705, 2487936), (12768, 2475660), (12958, 2439360), (13020, 2427744), (13167, 2400640), (13310, 2374848), (13376, 2363130), (13440, 2351877), (13552, 2332440), (13640, 2317392), (13680, 2310616), (13794, 2291520), (13860, 2280608), (13888, 2276010), (14136, 2236080), (14322, 2207040), (14520, 2176944), (14630, 2160576), (14784, 2138070), (14880, 2124276), (15004, 2106720), (15048, 2100560), (15246, 2073280), (15345, 2059904), (15488, 2040885), (15624, 2023120), (15840, 1995532), (15960, 1980528), (15972, 1979040), (16093, 1964160), (16368, 1931160), (16492, 1916640), (16720, 1890504), (16940, 1865952), (17024, 1856745), (17360, 1820808), (17424, 1814120), (17556, 1800480), (17670, 1788864), (17856, 1770230), (18240, 1732962), (18392, 1718640), (18480, 1710456), (18634, 1696320), (18755, 1685376), (18810, 1680448), (18848, 1677060), (19096, 1655280), (19152, 1650440), (19360, 1632708), (19437, 1626240), (19530, 1618496), (19840, 1593207), (19965, 1583232), (20064, 1575420), (20160, 1567918), (20328, 1554960), (20460, 1544928), (20615, 1533312), (20691, 1527680), (20832, 1517340), (21120, 1496649), (21204, 1490720), (21280, 1485396), (21296, 1484280), (21483, 1471360), (21780, 1451296), (21824, 1448370), (21888, 1444135), (21945, 1440384), (22176, 1425380), (22320, 1416184), (22506, 1404480), (22990, 1374912), (23232, 1360590), (23408, 1350360), (23560, 1341648), (23870, 1324224), (23940, 1320352), (23958, 1319360), (24552, 1287440), (24640, 1282842), (24738, 1277760), (25080, 1260336), (25289, 1249920), (25410, 1243968), (25536, 1237830), (25916, 1219680), (26040, 1213872), (26257, 1203840), (26334, 1200320), (26505, 1192576), (26620, 1187424), (26752, 1181565), (27104, 1166220), (27280, 1158696), (27360, 1155308), (27588, 1145760), (27720, 1140304), (27776, 1138005), (27951, 1130880), (28272, 1118040), (28644, 1103520), (29040, 1088472), (29260, 1080288), (29568, 1069035), (29760, 1062138), (30008, 1053360), (30096, 1050280), (30492, 1036640), (30690, 1029952), (31248, 1011560), (31680, 997766), (31920, 990264), (31944, 989520), (32186, 982080), (32395, 975744), (32736, 965580), (32984, 958320), (33440, 945252), (33759, 936320), (33880, 932976), (34485, 916608), (34720, 910404), (34848, 907060), (35112, 900240), (35340, 894432), (35712, 885115), (35805, 882816), (36480, 866481), (36784, 859320), (36960, 855228), (37107, 851840), (37268, 848160), (37510, 842688), (37620, 840224), (37696, 838530), (38115, 829312), (38192, 827640), (38304, 825220), (38720, 816354), (38874, 813120), (39060, 809248), (39930, 791616), (40128, 787710), (40320, 783959), (40656, 777480), (40920, 772464), (41230, 766656), (41261, 766080), (41382, 763840), (41664, 758670), (42408, 745360), (42560, 742698), (42592, 742140), (42966, 735680), (43560, 725648), (43648, 724185), (43890, 720192), (44352, 712690), (44640, 708092), (45012, 702240), (45353, 696960), (45980, 687456), (46464, 680295), (46585, 678528), (46816, 675180), (47120, 670824), (47740, 662112), (47880, 660176), (47916, 659680), (48279, 654720), (49104, 643720), (49280, 641421), (49476, 638880), (50160, 630168), (50578, 624960), (50820, 621984), (51072, 618915), (51832, 609840), (52080, 606936), (52514, 601920), (52668, 600160), (53010, 596288), (53240, 593712), (54208, 583110), (54560, 579348), (54720, 577654), (55176, 572880), (55440, 570152), (55902, 565440), (56265, 561792), (56544, 559020), (57288, 551760), (58080, 544236), (58311, 542080), (58520, 540144), (59520, 531069), (59895, 527744), (60016, 526680), (60192, 525140), (60984, 518320), (61380, 514976), (61845, 511104), (62496, 505780), (63360, 498883), (63840, 495132), (63888, 494760), (64372, 491040), (64790, 487872), (65472, 482790), (65835, 480128), (65968, 479160), (66880, 472626), (67518, 468160), (67760, 466488), (68970, 458304), (69440, 455202), (69696, 453530), (70224, 450120), (70680, 447216), (71269, 443520), (71610, 441408), (73568, 429660), (73920, 427614), (74214, 425920), (74536, 424080), (75020, 421344), (75240, 420112), (75392, 419265), (75867, 416640), (76230, 414656), (76384, 413820), (76608, 412610), (77440, 408177), (77748, 406560), (78120, 404624), (78771, 401280), (79860, 395808), (80256, 393855), (80465, 392832), (81312, 388740), (81840, 386232), (82460, 383328), (82522, 383040), (82764, 381920), (83328, 379335), (83853, 376960), (84816, 372680), (85120, 371349), (85184, 371070), (85932, 367840), (87120, 362824), (87780, 360096), (88704, 356345), (89280, 354046), (90024, 351120), (90706, 348480), (91960, 343728), (93170, 339264), (93632, 337590), (94240, 335412), (95480, 331056), (95760, 330088), (95832, 329840), (96558, 327360), (97185, 325248), (98208, 321860), (98952, 319440), (100320, 315084), (101156, 312480), (101640, 310992), (103455, 305536), (103664, 304920), (104160, 303468), (105028, 300960), (105336, 300080), (106020, 298144), (106480, 296856), (107415, 294272), (108416, 291555), (109120, 289674), (109440, 288827), (110352, 286440), (110880, 285076), (111804, 282720), (112530, 280896), (113088, 279510), (114576, 275880), (116160, 272118), (116622, 271040), (117040, 270072), (119790, 263872), (120032, 263340), (120384, 262570), (121968, 259160), (122760, 257488), (123690, 255552), (123783, 255360), (124992, 252890), (126445, 249984), (127680, 247566), (127776, 247380), (128744, 245520), (129580, 243936), (130944, 241395), (131285, 240768), (131670, 240064), (131936, 239580), (133760, 236313), (135036, 234080), (135520, 233244), (136059, 232320), (137940, 229152), (138880, 227601), (139392, 226765), (139755, 226176), (140448, 225060), (141360, 223608), (142538, 221760), (143220, 220704), (144837, 218240), (147136, 214830), (147840, 213807), (148428, 212960), (149072, 212040), (150040, 210672), (150480, 210056), (151734, 208320), (152460, 207328), (152768, 206910), (153216, 206305), (155496, 203280), (156240, 202312), (157542, 200640), (159720, 197904), (160930, 196416), (162624, 194370), (163680, 193116), (164920, 191664), (165044, 191520), (165528, 190960), (167706, 188480), (168795, 187264), (169632, 186340), (170368, 185535), (171864, 183920), (174240, 181412), (175560, 180048), (177023, 178560)]