117032509440

素因数分解:

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

素因数の和:112

約数の個数: 2016

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

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

約数列:

[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, 128, 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, 256, 264, 266, 279, 280, 285, 288, 294, 304, 308, 310, 315, 320, 330, 336, 341, 342, 352, 360, 372, 380, 384, 385, 392, 396, 399, 418, 420, 434, 440, 441, 448, 456, 462, 465, 480, 490, 495, 496, 504, 512, 528, 532, 539, 558, 560, 570, 576, 588, 589, 608, 616, 620, 627, 630, 640, 651, 660, 665, 672, 682, 684, 693, 704, 720, 735, 744, 760, 768, 770, 784, 792, 798, 836, 840, 855, 868, 880, 882, 896, 912, 924, 930, 931, 960, 980, 990, 992, 1008, 1023, 1024, 1045, 1056, 1064, 1078, 1085, 1116, 1120, 1140, 1152, 1155, 1176, 1178, 1197, 1216, 1232, 1240, 1254, 1260, 1280, 1302, 1320, 1330, 1344, 1364, 1368, 1386, 1395, 1408, 1440, 1463, 1470, 1488, 1519, 1520, 1536, 1540, 1568, 1584, 1596, 1617, 1672, 1680, 1705, 1710, 1736, 1760, 1764, 1767, 1792, 1824, 1848, 1860, 1862, 1881, 1920, 1953, 1960, 1980, 1984, 1995, 2016, 2046, 2048, 2090, 2112, 2128, 2156, 2170, 2205, 2232, 2240, 2280, 2304, 2310, 2352, 2356, 2387, 2394, 2432, 2464, 2480, 2508, 2520, 2560, 2604, 2640, 2660, 2688, 2695, 2728, 2736, 2772, 2790, 2793, 2816, 2880, 2926, 2940, 2945, 2976, 3038, 3040, 3069, 3072, 3080, 3135, 3136, 3168, 3192, 3234, 3255, 3344, 3360, 3410, 3420, 3465, 3472, 3520, 3528, 3534, 3584, 3648, 3696, 3720, 3724, 3762, 3840, 3906, 3920, 3960, 3968, 3990, 4032, 4092, 4096, 4123, 4180, 4224, 4256, 4312, 4340, 4389, 4410, 4464, 4480, 4557, 4560, 4608, 4620, 4655, 4704, 4712, 4774, 4788, 4851, 4864, 4928, 4960, 5016, 5040, 5115, 5120, 5208, 5280, 5301, 5320, 5376, 5390, 5456, 5472, 5544, 5580, 5586, 5632, 5760, 5852, 5880, 5890, 5952, 5985, 6076, 6080, 6138, 6144, 6160, 6270, 6272, 6336, 6384, 6468, 6479, 6510, 6688, 6720, 6820, 6840, 6930, 6944, 7040, 7056, 7068, 7161, 7168, 7296, 7315, 7392, 7440, 7448, 7524, 7595, 7680, 7812, 7840, 7920, 7936, 7980, 8064, 8085, 8184, 8192, 8246, 8360, 8379, 8448, 8512, 8624, 8680, 8778, 8820, 8835, 8928, 8960, 9114, 9120, 9216, 9240, 9310, 9405, 9408, 9424, 9548, 9576, 9702, 9728, 9765, 9856, 9920, 10032, 10080, 10230, 10240, 10241, 10416, 10560, 10602, 10640, 10752, 10780, 10912, 10944, 11088, 11160, 11172, 11264, 11520, 11704, 11760, 11780, 11904, 11935, 11970, 12152, 12160, 12276, 12288, 12320, 12369, 12540, 12544, 12672, 12768, 12936, 12958, 13020, 13167, 13376, 13440, 13640, 13671, 13680, 13860, 13888, 13965, 14080, 14112, 14136, 14322, 14336, 14592, 14630, 14784, 14880, 14896, 15048, 15190, 15345, 15360, 15624, 15680, 15840, 15872, 15960, 16128, 16170, 16368, 16492, 16709, 16720, 16758, 16896, 17024, 17248, 17360, 17556, 17640, 17670, 17856, 17920, 18228, 18240, 18432, 18480, 18620, 18810, 18816, 18848, 19096, 19152, 19404, 19437, 19456, 19530, 19712, 19840, 20064, 20160, 20460, 20480, 20482, 20615, 20832, 21120, 21204, 21280, 21483, 21504, 21560, 21824, 21888, 21945, 22176, 22320, 22344, 22528, 22785, 23040, 23408, 23520, 23560, 23808, 23870, 23940, 24255, 24304, 24320, 24552, 24576, 24640, 24738, 25080, 25088, 25344, 25536, 25872, 25916, 26040, 26334, 26505, 26752, 26880, 27280, 27342, 27360, 27720, 27776, 27930, 28160, 28224, 28272, 28644, 28672, 28861, 29184, 29260, 29568, 29760, 29792, 30096, 30380, 30690, 30720, 30723, 31248, 31360, 31680, 31744, 31920, 32256, 32340, 32395, 32736, 32984, 33418, 33440, 33516, 33792, 34048, 34496, 34720, 35112, 35280, 35340, 35712, 35805, 35840, 36456, 36480, 36864, 36960, 37107, 37240, 37620, 37632, 37696, 38192, 38304, 38808, 38874, 38912, 39060, 39424, 39680, 40128, 40320, 40920, 40960, 40964, 41230, 41664, 41895, 42240, 42408, 42560, 42966, 43008, 43120, 43648, 43776, 43890, 44352, 44640, 44688, 45056, 45353, 45570, 46080, 46816, 47040, 47120, 47616, 47740, 47880, 48510, 48608, 48640, 49104, 49280, 49476, 50127, 50160, 50176, 50688, 51072, 51205, 51744, 51832, 52080, 52668, 53010, 53504, 53760, 54560, 54684, 54720, 55440, 55552, 55860, 56320, 56448, 56544, 57288, 57344, 57722, 58311, 58368, 58520, 59136, 59520, 59584, 60192, 60760, 61380, 61440, 61446, 61845, 62496, 62720, 63360, 63488, 63840, 64512, 64680, 64790, 65472, 65835, 65968, 66836, 66880, 67032, 67584, 68096, 68355, 68992, 69440, 70224, 70560, 70680, 71424, 71610, 71680, 72912, 72960, 73728, 73920, 74214, 74480, 75240, 75264, 75392, 76384, 76608, 77616, 77748, 77824, 78120, 78848, 79360, 80256, 80640, 81840, 81928, 82460, 83328, 83545, 83790, 84480, 84816, 85120, 85932, 86016, 86240, 86583, 87296, 87552, 87780, 88704, 89280, 89376, 90112, 90706, 91140, 92160, 92169, 93632, 94080, 94240, 95232, 95480, 95760, 97020, 97185, 97216, 97280, 98208, 98560, 98952, 100254, 100320, 100352, 101376, 102144, 102410, 103488, 103664, 104160, 105336, 106020, 107008, 107415, 107520, 109120, 109368, 109440, 110880, 111104, 111720, 112640, 112896, 113088, 114576, 115444, 116622, 116736, 117040, 118272, 119040, 119168, 120384, 121520, 122760, 122880, 122892, 123690, 124992, 125440, 126720, 126976, 127680, 129024, 129360, 129580, 130944, 131670, 131936, 133672, 133760, 134064, 135168, 136059, 136192, 136710, 137984, 138880, 140448, 141120, 141360, 142848, 143220, 143360, 144305, 145824, 145920, 147840, 148428, 148960, 150381, 150480, 150528, 150784, 152768, 153216, 153615, 155232, 155496, 155648, 156240, 157696, 158720, 160512, 161280, 163680, 163856, 164920, 166656, 167090, 167580, 168960, 169632, 170240, 171864, 172032, 172480, 173166, 174592, 175104, 175560, 177408, 178560, 178752, 181412, 182280, 184320, 184338, 185535, 187264, 188160, 188480, 190464, 190960, 191520, 194040, 194370, 194432, 194560, 196416, 197120, 197904, 200508, 200640, 200704, 202752, 204288, 204820, 206976, 207328, 208320, 210672, 212040, 214016, 214830, 215040, 218240, 218736, 218880, 221760, 222208, 223440, 225280, 225792, 226176, 226765, 229152, 230888, 233244, 233472, 234080, 236544, 238080, 238336, 240768, 243040, 245520, 245784, 247380, 249984, 250635, 250880, 253440, 253952, 255360, 258048, 258720, 259160, 259749, 261888, 263340, 263872, 267344, 267520, 268128, 270336, 272118, 272384, 273420, 275968, 277760, 280896, 282240, 282720, 285696, 286440, 286720, 288610, 291555, 291648, 291840, 295680, 296856, 297920, 300762, 300960, 301056, 301568, 305536, 306432, 307230, 310464, 310992, 312480, 315392, 317440, 317471, 321024, 322560, 327360, 327712, 329840, 333312, 334180, 335160, 337920, 339264, 340480, 343728, 344960, 346332, 349184, 350208, 351120, 354816, 357120, 357504, 362824, 364560, 368640, 368676, 371070, 374528, 376320, 376960, 380928, 381920, 383040, 388080, 388740, 388864, 389120, 392832, 394240, 395808, 401016, 401280, 401408, 405504, 408177, 408576, 409640, 413952, 414656, 416640, 421344, 424080, 428032, 429660, 430080, 432915, 436480, 437472, 437760, 443520, 444416, 446880, 450560, 451584, 452352, 453530, 458304, 460845, 461776, 466488, 466944, 468160, 473088, 476160, 476672, 481536, 486080, 491040, 491568, 494760, 499968, 501270, 501760, 506880, 510720, 516096, 517440, 518320, 519498, 523776, 526680, 527744, 534688, 535040, 536256, 544236, 544768, 546840, 551936, 555520, 561792, 564480, 565440, 571392, 572880, 577220, 583110, 583296, 583680, 591360, 593712, 595840, 601524, 601920, 602112, 603136, 611072, 612864, 614460, 620928, 621984, 624960, 630784, 634880, 634942, 642048, 645120, 654720, 655424, 659680, 666624, 668360, 670320, 675840, 678528, 680295, 680960, 687456, 689920, 692664, 698368, 700416, 702240, 709632, 714240, 715008, 725648, 729120, 737352, 742140, 749056, 751905, 752640, 753920, 761856, 763840, 766080, 776160, 777480, 777728, 778240, 785664, 788480, 791616, 802032, 802560, 811008, 816354, 817152, 819280, 827904, 829312, 833280, 842688, 848160, 856064, 859320, 860160, 865830, 872960, 874944, 875520, 887040, 888832, 893760, 903168, 904704, 907060, 916608, 921690, 923552, 932976, 936320, 946176, 952320, 952413, 953344, 963072, 972160, 982080, 983136, 989520, 999936, 1002540, 1003520, 1013760, 1021440, 1034880, 1036640, 1038996, 1047552, 1053360, 1055488, 1069376, 1070080, 1072512, 1088472, 1089536, 1093680, 1103872, 1111040, 1123584, 1128960, 1130880, 1142784, 1145760, 1154440, 1166220, 1166592, 1167360, 1182720, 1187424, 1191680, 1203048, 1203840, 1204224, 1206272, 1222144, 1225728, 1228920, 1241856, 1243968, 1249920, 1269760, 1269884, 1284096, 1290240, 1298745, 1309440, 1310848, 1319360, 1333248, 1336720, 1340640, 1351680, 1357056, 1360590, 1361920, 1374912, 1379840, 1385328, 1396736, 1400832, 1404480, 1419264, 1428480, 1430016, 1451296, 1458240, 1474704, 1484280, 1498112, 1503810, 1505280, 1507840, 1527680, 1532160, 1552320, 1554960, 1555456, 1571328, 1576960, 1583232, 1587355, 1604064, 1605120, 1632708, 1634304, 1638560, 1655808, 1658624, 1666560, 1685376, 1696320, 1712128, 1718640, 1731660, 1745920, 1749888, 1751040, 1774080, 1777664, 1787520, 1806336, 1809408, 1814120, 1833216, 1843380, 1847104, 1865952, 1872640, 1892352, 1904640, 1904826, 1906688, 1926144, 1944320, 1964160, 1966272, 1979040, 1999872, 2005080, 2007040, 2027520, 2040885, 2042880, 2069760, 2073280, 2077992, 2095104, 2106720, 2110976, 2138752, 2140160, 2145024, 2176944, 2187360, 2207744, 2222080, 2247168, 2257920, 2261760, 2285568, 2291520, 2308880, 2332440, 2333184, 2334720, 2365440, 2374848, 2383360, 2406096, 2407680, 2412544, 2444288, 2451456, 2457840, 2483712, 2487936, 2499840, 2539768, 2568192, 2580480, 2597490, 2618880, 2621696, 2638720, 2666496, 2673440, 2681280, 2714112, 2721180, 2723840, 2749824, 2759680, 2770656, 2793472, 2808960, 2838528, 2856960, 2857239, 2860032, 2902592, 2916480, 2949408, 2968560, 2996224, 3007620, 3010560, 3015680, 3055360, 3064320, 3104640, 3109920, 3110912, 3142656, 3153920, 3166464, 3174710, 3208128, 3210240, 3265416, 3268608, 3277120, 3311616, 3317248, 3333120, 3370752, 3392640, 3437280, 3463320, 3491840, 3499776, 3502080, 3548160, 3575040, 3612672, 3618816, 3628240, 3666432, 3686760, 3694208, 3731904, 3745280, 3809280, 3809652, 3813376, 3852288, 3888640, 3928320, 3932544, 3958080, 3999744, 4010160, 4055040, 4081770, 4085760, 4139520, 4146560, 4155984, 4190208, 4213440, 4221952, 4277504, 4280320, 4290048, 4353888, 4374720, 4415488, 4444160, 4494336, 4515840, 4523520, 4583040, 4617760, 4664880, 4666368, 4730880, 4749696, 4762065, 4766720, 4812192, 4815360, 4825088, 4888576, 4902912, 4915680, 4967424, 4975872, 4999680, 5079536, 5136384, 5194980, 5237760, 5243392, 5277440, 5332992, 5346880, 5362560, 5428224, 5442360, 5447680, 5499648, 5519360, 5541312, 5617920, 5677056, 5713920, 5714478, 5720064, 5805184, 5832960, 5898816, 5937120, 5992448, 6015240, 6021120, 6031360, 6110720, 6128640, 6209280, 6219840, 6221824, 6285312, 6332928, 6349420, 6416256, 6420480, 6530832, 6554240, 6623232, 6634496, 6666240, 6741504, 6785280, 6874560, 6926640, 6983680, 6999552, 7004160, 7096320, 7150080, 7237632, 7256480, 7332864, 7373520, 7388416, 7463808, 7490560, 7619304, 7626752, 7704576, 7777280, 7856640, 7865088, 7916160, 7999488, 8020320, 8163540, 8171520, 8279040, 8293120, 8311968, 8380416, 8426880, 8443904, 8555008, 8560640, 8580096, 8707776, 8749440, 8888320, 8988672, 9031680, 9047040, 9166080, 9235520, 9329760, 9332736, 9461760, 9499392, 9524130, 9533440, 9624384, 9630720, 9777152, 9805824, 9831360, 9934848, 9951744, 9999360, 10159072, 10389960, 10475520, 10486784, 10554880, 10693760, 10725120, 10856448, 10884720, 10999296, 11038720, 11082624, 11235840, 11427840, 11428956, 11440128, 11610368, 11665920, 11797632, 11874240, 11984896, 12030480, 12062720, 12221440, 12257280, 12418560, 12439680, 12443648, 12570624, 12665856, 12698840, 12832512, 12840960, 13061664, 13108480, 13246464, 13268992, 13332480, 13483008, 13570560, 13749120, 13853280, 13967360, 13999104, 14192640, 14286195, 14300160, 14475264, 14512960, 14665728, 14747040, 14776832, 14927616, 14981120, 15238608, 15409152, 15554560, 15713280, 15730176, 15832320, 15998976, 16040640, 16327080, 16343040, 16558080, 16586240, 16623936, 16853760, 16887808, 17110016, 17160192, 17415552, 17498880, 17977344, 18063360, 18094080, 18332160, 18471040, 18659520, 18665472, 18998784, 19048260, 19066880, 19248768, 19261440, 19554304, 19662720, 19869696, 19903488, 19998720, 20318144, 20779920, 20951040, 20973568, 21109760, 21387520, 21450240, 21712896, 21769440, 21998592, 22077440, 22165248, 22471680, 22857912, 22880256, 23220736, 23331840, 23595264, 23748480, 24060960, 24125440, 24442880, 24514560, 24837120, 24879360, 25141248, 25331712, 25397680, 25665024, 25681920, 26123328, 26216960, 26537984, 26664960, 26966016, 27141120, 27498240, 27706560, 27998208, 28385280, 28572390, 28600320, 29025920, 29331456, 29494080, 29553664, 29855232, 29962240, 30477216, 31109120, 31426560, 31460352, 31664640, 32081280, 32654160, 33116160, 33172480, 33247872, 33707520, 33775616, 34220032, 34320384, 34831104, 34997760, 35954688, 36188160, 36664320, 36942080, 37319040, 37330944, 37997568, 38096520, 38133760, 38497536, 38522880, 39325440, 39739392, 39806976, 39997440, 40636288, 41559840, 41902080, 41947136, 42219520, 42775040, 42900480, 43425792, 43538880, 43997184, 44330496, 44943360, 45715824, 46441472, 46663680, 47190528, 47496960, 48121920, 48885760, 49029120, 49674240, 49758720, 50663424, 50795360, 51330048, 52246656, 52433920, 53075968, 53932032, 54282240, 54996480, 55413120, 55996416, 57144780, 57200640, 58051840, 58662912, 58988160, 59107328, 59710464, 59924480, 60954432, 62218240, 62853120, 62920704, 63329280, 64162560, 65308320, 66232320, 66344960, 66495744, 67415040, 68440064, 68640768, 69662208, 69995520, 72376320, 73328640, 73884160, 74638080, 75995136, 76193040, 76995072, 77045760, 78650880, 79613952, 79994880, 81272576, 83119680, 83894272, 84439040, 85550080, 85800960, 87077760, 87994368, 88660992, 89886720, 91431648, 92882944, 93327360, 94381056, 94993920, 96243840, 97771520, 99348480, 99517440, 101326848, 101590720, 102660096, 104493312, 104867840, 107864064, 108564480, 109992960, 110826240, 111992832, 114289560, 114401280, 116103680, 117976320, 118214656, 119420928, 121908864, 125706240, 125841408, 126658560, 128325120, 130616640, 132689920, 132991488, 134830080, 136880128, 139324416, 139991040, 146657280, 147768320, 149276160, 151990272, 152386080, 153990144, 157301760, 159227904, 162545152, 166239360, 168878080, 171100160, 171601920, 174155520, 175988736, 177321984, 179773440, 182863296, 185765888, 186654720, 188762112, 189987840, 192487680, 198696960, 199034880, 203181440, 205320192, 208986624, 209735680, 217128960, 219985920, 221652480, 228579120, 232207360, 235952640, 236429312, 238841856, 243817728, 251682816, 253317120, 256650240, 261233280, 265379840, 265982976, 269660160, 278648832, 279982080, 293314560, 295536640, 298552320, 303980544, 304772160, 307980288, 314603520, 325090304, 332478720, 342200320, 343203840, 348311040, 354643968, 365726592, 371531776, 377524224, 379975680, 384975360, 398069760, 406362880, 410640384, 417973248, 419471360, 439971840, 443304960, 457158240, 464414720, 471905280, 477683712, 487635456, 506634240, 513300480, 522466560, 531965952, 539320320, 557297664, 559964160, 591073280, 597104640, 609544320, 615960576, 629207040, 650180608, 664957440, 684400640, 696622080, 709287936, 731453184, 755048448, 759951360, 769950720, 796139520, 812725760, 835946496, 879943680, 886609920, 914316480, 928829440, 943810560, 975270912, 1026600960, 1044933120, 1063931904, 1114595328, 1182146560, 1194209280, 1219088640, 1231921152, 1258414080, 1300361216, 1329914880, 1393244160, 1462906368, 1519902720, 1539901440, 1625451520, 1671892992, 1773219840, 1828632960, 1857658880, 1887621120, 1950541824, 2053201920, 2089866240, 2127863808, 2388418560, 2438177280, 2600722432, 2659829760, 2786488320, 2925812736, 3079802880, 3250903040, 3343785984, 3546439680, 3657265920, 3775242240, 3901083648, 4179732480, 4876354560, 5319659520, 5572976640, 5851625472, 6159605760, 6501806080, 7314531840, 7802167296, 8359464960, 9752709120, 10639319040, 11703250944, 13003612160, 14629063680, 16718929920, 19505418240, 23406501888, 29258127360, 39010836480, 58516254720, 117032509440]

約数ペア:

[(1, 117032509440), (2, 58516254720), (3, 39010836480), (4, 29258127360), (5, 23406501888), (6, 19505418240), (7, 16718929920), (8, 14629063680), (9, 13003612160), (10, 11703250944), (11, 10639319040), (12, 9752709120), (14, 8359464960), (15, 7802167296), (16, 7314531840), (18, 6501806080), (19, 6159605760), (20, 5851625472), (21, 5572976640), (22, 5319659520), (24, 4876354560), (28, 4179732480), (30, 3901083648), (31, 3775242240), (32, 3657265920), (33, 3546439680), (35, 3343785984), (36, 3250903040), (38, 3079802880), (40, 2925812736), (42, 2786488320), (44, 2659829760), (45, 2600722432), (48, 2438177280), (49, 2388418560), (55, 2127863808), (56, 2089866240), (57, 2053201920), (60, 1950541824), (62, 1887621120), (63, 1857658880), (64, 1828632960), (66, 1773219840), (70, 1671892992), (72, 1625451520), (76, 1539901440), (77, 1519902720), (80, 1462906368), (84, 1393244160), (88, 1329914880), (90, 1300361216), (93, 1258414080), (95, 1231921152), (96, 1219088640), (98, 1194209280), (99, 1182146560), (105, 1114595328), (110, 1063931904), (112, 1044933120), (114, 1026600960), (120, 975270912), (124, 943810560), (126, 928829440), (128, 914316480), (132, 886609920), (133, 879943680), (140, 835946496), (144, 812725760), (147, 796139520), (152, 769950720), (154, 759951360), (155, 755048448), (160, 731453184), (165, 709287936), (168, 696622080), (171, 684400640), (176, 664957440), (180, 650180608), (186, 629207040), (190, 615960576), (192, 609544320), (196, 597104640), (198, 591073280), (209, 559964160), (210, 557297664), (217, 539320320), (220, 531965952), (224, 522466560), (228, 513300480), (231, 506634240), (240, 487635456), (245, 477683712), (248, 471905280), (252, 464414720), (256, 457158240), (264, 443304960), (266, 439971840), (279, 419471360), (280, 417973248), (285, 410640384), (288, 406362880), (294, 398069760), (304, 384975360), (308, 379975680), (310, 377524224), (315, 371531776), (320, 365726592), (330, 354643968), (336, 348311040), (341, 343203840), (342, 342200320), (352, 332478720), (360, 325090304), (372, 314603520), (380, 307980288), (384, 304772160), (385, 303980544), (392, 298552320), (396, 295536640), (399, 293314560), (418, 279982080), (420, 278648832), (434, 269660160), (440, 265982976), (441, 265379840), (448, 261233280), (456, 256650240), (462, 253317120), (465, 251682816), (480, 243817728), (490, 238841856), (495, 236429312), (496, 235952640), (504, 232207360), (512, 228579120), (528, 221652480), (532, 219985920), (539, 217128960), (558, 209735680), (560, 208986624), (570, 205320192), (576, 203181440), (588, 199034880), (589, 198696960), (608, 192487680), (616, 189987840), (620, 188762112), (627, 186654720), (630, 185765888), (640, 182863296), (651, 179773440), (660, 177321984), (665, 175988736), (672, 174155520), (682, 171601920), (684, 171100160), (693, 168878080), (704, 166239360), (720, 162545152), (735, 159227904), (744, 157301760), (760, 153990144), (768, 152386080), (770, 151990272), (784, 149276160), (792, 147768320), (798, 146657280), (836, 139991040), (840, 139324416), (855, 136880128), (868, 134830080), (880, 132991488), (882, 132689920), (896, 130616640), (912, 128325120), (924, 126658560), (930, 125841408), (931, 125706240), (960, 121908864), (980, 119420928), (990, 118214656), (992, 117976320), (1008, 116103680), (1023, 114401280), (1024, 114289560), (1045, 111992832), (1056, 110826240), (1064, 109992960), (1078, 108564480), (1085, 107864064), (1116, 104867840), (1120, 104493312), (1140, 102660096), (1152, 101590720), (1155, 101326848), (1176, 99517440), (1178, 99348480), (1197, 97771520), (1216, 96243840), (1232, 94993920), (1240, 94381056), (1254, 93327360), (1260, 92882944), (1280, 91431648), (1302, 89886720), (1320, 88660992), (1330, 87994368), (1344, 87077760), (1364, 85800960), (1368, 85550080), (1386, 84439040), (1395, 83894272), (1408, 83119680), (1440, 81272576), (1463, 79994880), (1470, 79613952), (1488, 78650880), (1519, 77045760), (1520, 76995072), (1536, 76193040), (1540, 75995136), (1568, 74638080), (1584, 73884160), (1596, 73328640), (1617, 72376320), (1672, 69995520), (1680, 69662208), (1705, 68640768), (1710, 68440064), (1736, 67415040), (1760, 66495744), (1764, 66344960), (1767, 66232320), (1792, 65308320), (1824, 64162560), (1848, 63329280), (1860, 62920704), (1862, 62853120), (1881, 62218240), (1920, 60954432), (1953, 59924480), (1960, 59710464), (1980, 59107328), (1984, 58988160), (1995, 58662912), (2016, 58051840), (2046, 57200640), (2048, 57144780), (2090, 55996416), (2112, 55413120), (2128, 54996480), (2156, 54282240), (2170, 53932032), (2205, 53075968), (2232, 52433920), (2240, 52246656), (2280, 51330048), (2304, 50795360), (2310, 50663424), (2352, 49758720), (2356, 49674240), (2387, 49029120), (2394, 48885760), (2432, 48121920), (2464, 47496960), (2480, 47190528), (2508, 46663680), (2520, 46441472), (2560, 45715824), (2604, 44943360), (2640, 44330496), (2660, 43997184), (2688, 43538880), (2695, 43425792), (2728, 42900480), (2736, 42775040), (2772, 42219520), (2790, 41947136), (2793, 41902080), (2816, 41559840), (2880, 40636288), (2926, 39997440), (2940, 39806976), (2945, 39739392), (2976, 39325440), (3038, 38522880), (3040, 38497536), (3069, 38133760), (3072, 38096520), (3080, 37997568), (3135, 37330944), (3136, 37319040), (3168, 36942080), (3192, 36664320), (3234, 36188160), (3255, 35954688), (3344, 34997760), (3360, 34831104), (3410, 34320384), (3420, 34220032), (3465, 33775616), (3472, 33707520), (3520, 33247872), (3528, 33172480), (3534, 33116160), (3584, 32654160), (3648, 32081280), (3696, 31664640), (3720, 31460352), (3724, 31426560), (3762, 31109120), (3840, 30477216), (3906, 29962240), (3920, 29855232), (3960, 29553664), (3968, 29494080), (3990, 29331456), (4032, 29025920), (4092, 28600320), (4096, 28572390), (4123, 28385280), (4180, 27998208), (4224, 27706560), (4256, 27498240), (4312, 27141120), (4340, 26966016), (4389, 26664960), (4410, 26537984), (4464, 26216960), (4480, 26123328), (4557, 25681920), (4560, 25665024), (4608, 25397680), (4620, 25331712), (4655, 25141248), (4704, 24879360), (4712, 24837120), (4774, 24514560), (4788, 24442880), (4851, 24125440), (4864, 24060960), (4928, 23748480), (4960, 23595264), (5016, 23331840), (5040, 23220736), (5115, 22880256), (5120, 22857912), (5208, 22471680), (5280, 22165248), (5301, 22077440), (5320, 21998592), (5376, 21769440), (5390, 21712896), (5456, 21450240), (5472, 21387520), (5544, 21109760), (5580, 20973568), (5586, 20951040), (5632, 20779920), (5760, 20318144), (5852, 19998720), (5880, 19903488), (5890, 19869696), (5952, 19662720), (5985, 19554304), (6076, 19261440), (6080, 19248768), (6138, 19066880), (6144, 19048260), (6160, 18998784), (6270, 18665472), (6272, 18659520), (6336, 18471040), (6384, 18332160), (6468, 18094080), (6479, 18063360), (6510, 17977344), (6688, 17498880), (6720, 17415552), (6820, 17160192), (6840, 17110016), (6930, 16887808), (6944, 16853760), (7040, 16623936), (7056, 16586240), (7068, 16558080), (7161, 16343040), (7168, 16327080), (7296, 16040640), (7315, 15998976), (7392, 15832320), (7440, 15730176), (7448, 15713280), (7524, 15554560), (7595, 15409152), (7680, 15238608), (7812, 14981120), (7840, 14927616), (7920, 14776832), (7936, 14747040), (7980, 14665728), (8064, 14512960), (8085, 14475264), (8184, 14300160), (8192, 14286195), (8246, 14192640), (8360, 13999104), (8379, 13967360), (8448, 13853280), (8512, 13749120), (8624, 13570560), (8680, 13483008), (8778, 13332480), (8820, 13268992), (8835, 13246464), (8928, 13108480), (8960, 13061664), (9114, 12840960), (9120, 12832512), (9216, 12698840), (9240, 12665856), (9310, 12570624), (9405, 12443648), (9408, 12439680), (9424, 12418560), (9548, 12257280), (9576, 12221440), (9702, 12062720), (9728, 12030480), (9765, 11984896), (9856, 11874240), (9920, 11797632), (10032, 11665920), (10080, 11610368), (10230, 11440128), (10240, 11428956), (10241, 11427840), (10416, 11235840), (10560, 11082624), (10602, 11038720), (10640, 10999296), (10752, 10884720), (10780, 10856448), (10912, 10725120), (10944, 10693760), (11088, 10554880), (11160, 10486784), (11172, 10475520), (11264, 10389960), (11520, 10159072), (11704, 9999360), (11760, 9951744), (11780, 9934848), (11904, 9831360), (11935, 9805824), (11970, 9777152), (12152, 9630720), (12160, 9624384), (12276, 9533440), (12288, 9524130), (12320, 9499392), (12369, 9461760), (12540, 9332736), (12544, 9329760), (12672, 9235520), (12768, 9166080), (12936, 9047040), (12958, 9031680), (13020, 8988672), (13167, 8888320), (13376, 8749440), (13440, 8707776), (13640, 8580096), (13671, 8560640), (13680, 8555008), (13860, 8443904), (13888, 8426880), (13965, 8380416), (14080, 8311968), (14112, 8293120), (14136, 8279040), (14322, 8171520), (14336, 8163540), (14592, 8020320), (14630, 7999488), (14784, 7916160), (14880, 7865088), (14896, 7856640), (15048, 7777280), (15190, 7704576), (15345, 7626752), (15360, 7619304), (15624, 7490560), (15680, 7463808), (15840, 7388416), (15872, 7373520), (15960, 7332864), (16128, 7256480), (16170, 7237632), (16368, 7150080), (16492, 7096320), (16709, 7004160), (16720, 6999552), (16758, 6983680), (16896, 6926640), (17024, 6874560), (17248, 6785280), (17360, 6741504), (17556, 6666240), (17640, 6634496), (17670, 6623232), (17856, 6554240), (17920, 6530832), (18228, 6420480), (18240, 6416256), (18432, 6349420), (18480, 6332928), (18620, 6285312), (18810, 6221824), (18816, 6219840), (18848, 6209280), (19096, 6128640), (19152, 6110720), (19404, 6031360), (19437, 6021120), (19456, 6015240), (19530, 5992448), (19712, 5937120), (19840, 5898816), (20064, 5832960), (20160, 5805184), (20460, 5720064), (20480, 5714478), (20482, 5713920), (20615, 5677056), (20832, 5617920), (21120, 5541312), (21204, 5519360), (21280, 5499648), (21483, 5447680), (21504, 5442360), (21560, 5428224), (21824, 5362560), (21888, 5346880), (21945, 5332992), (22176, 5277440), (22320, 5243392), (22344, 5237760), (22528, 5194980), (22785, 5136384), (23040, 5079536), (23408, 4999680), (23520, 4975872), (23560, 4967424), (23808, 4915680), (23870, 4902912), (23940, 4888576), (24255, 4825088), (24304, 4815360), (24320, 4812192), (24552, 4766720), (24576, 4762065), (24640, 4749696), (24738, 4730880), (25080, 4666368), (25088, 4664880), (25344, 4617760), (25536, 4583040), (25872, 4523520), (25916, 4515840), (26040, 4494336), (26334, 4444160), (26505, 4415488), (26752, 4374720), (26880, 4353888), (27280, 4290048), (27342, 4280320), (27360, 4277504), (27720, 4221952), (27776, 4213440), (27930, 4190208), (28160, 4155984), (28224, 4146560), (28272, 4139520), (28644, 4085760), (28672, 4081770), (28861, 4055040), (29184, 4010160), (29260, 3999744), (29568, 3958080), (29760, 3932544), (29792, 3928320), (30096, 3888640), (30380, 3852288), (30690, 3813376), (30720, 3809652), (30723, 3809280), (31248, 3745280), (31360, 3731904), (31680, 3694208), (31744, 3686760), (31920, 3666432), (32256, 3628240), (32340, 3618816), (32395, 3612672), (32736, 3575040), (32984, 3548160), (33418, 3502080), (33440, 3499776), (33516, 3491840), (33792, 3463320), (34048, 3437280), (34496, 3392640), (34720, 3370752), (35112, 3333120), (35280, 3317248), (35340, 3311616), (35712, 3277120), (35805, 3268608), (35840, 3265416), (36456, 3210240), (36480, 3208128), (36864, 3174710), (36960, 3166464), (37107, 3153920), (37240, 3142656), (37620, 3110912), (37632, 3109920), (37696, 3104640), (38192, 3064320), (38304, 3055360), (38808, 3015680), (38874, 3010560), (38912, 3007620), (39060, 2996224), (39424, 2968560), (39680, 2949408), (40128, 2916480), (40320, 2902592), (40920, 2860032), (40960, 2857239), (40964, 2856960), (41230, 2838528), (41664, 2808960), (41895, 2793472), (42240, 2770656), (42408, 2759680), (42560, 2749824), (42966, 2723840), (43008, 2721180), (43120, 2714112), (43648, 2681280), (43776, 2673440), (43890, 2666496), (44352, 2638720), (44640, 2621696), (44688, 2618880), (45056, 2597490), (45353, 2580480), (45570, 2568192), (46080, 2539768), (46816, 2499840), (47040, 2487936), (47120, 2483712), (47616, 2457840), (47740, 2451456), (47880, 2444288), (48510, 2412544), (48608, 2407680), (48640, 2406096), (49104, 2383360), (49280, 2374848), (49476, 2365440), (50127, 2334720), (50160, 2333184), (50176, 2332440), (50688, 2308880), (51072, 2291520), (51205, 2285568), (51744, 2261760), (51832, 2257920), (52080, 2247168), (52668, 2222080), (53010, 2207744), (53504, 2187360), (53760, 2176944), (54560, 2145024), (54684, 2140160), (54720, 2138752), (55440, 2110976), (55552, 2106720), (55860, 2095104), (56320, 2077992), (56448, 2073280), (56544, 2069760), (57288, 2042880), (57344, 2040885), (57722, 2027520), (58311, 2007040), (58368, 2005080), (58520, 1999872), (59136, 1979040), (59520, 1966272), (59584, 1964160), (60192, 1944320), (60760, 1926144), (61380, 1906688), (61440, 1904826), (61446, 1904640), (61845, 1892352), (62496, 1872640), (62720, 1865952), (63360, 1847104), (63488, 1843380), (63840, 1833216), (64512, 1814120), (64680, 1809408), (64790, 1806336), (65472, 1787520), (65835, 1777664), (65968, 1774080), (66836, 1751040), (66880, 1749888), (67032, 1745920), (67584, 1731660), (68096, 1718640), (68355, 1712128), (68992, 1696320), (69440, 1685376), (70224, 1666560), (70560, 1658624), (70680, 1655808), (71424, 1638560), (71610, 1634304), (71680, 1632708), (72912, 1605120), (72960, 1604064), (73728, 1587355), (73920, 1583232), (74214, 1576960), (74480, 1571328), (75240, 1555456), (75264, 1554960), (75392, 1552320), (76384, 1532160), (76608, 1527680), (77616, 1507840), (77748, 1505280), (77824, 1503810), (78120, 1498112), (78848, 1484280), (79360, 1474704), (80256, 1458240), (80640, 1451296), (81840, 1430016), (81928, 1428480), (82460, 1419264), (83328, 1404480), (83545, 1400832), (83790, 1396736), (84480, 1385328), (84816, 1379840), (85120, 1374912), (85932, 1361920), (86016, 1360590), (86240, 1357056), (86583, 1351680), (87296, 1340640), (87552, 1336720), (87780, 1333248), (88704, 1319360), (89280, 1310848), (89376, 1309440), (90112, 1298745), (90706, 1290240), (91140, 1284096), (92160, 1269884), (92169, 1269760), (93632, 1249920), (94080, 1243968), (94240, 1241856), (95232, 1228920), (95480, 1225728), (95760, 1222144), (97020, 1206272), (97185, 1204224), (97216, 1203840), (97280, 1203048), (98208, 1191680), (98560, 1187424), (98952, 1182720), (100254, 1167360), (100320, 1166592), (100352, 1166220), (101376, 1154440), (102144, 1145760), (102410, 1142784), (103488, 1130880), (103664, 1128960), (104160, 1123584), (105336, 1111040), (106020, 1103872), (107008, 1093680), (107415, 1089536), (107520, 1088472), (109120, 1072512), (109368, 1070080), (109440, 1069376), (110880, 1055488), (111104, 1053360), (111720, 1047552), (112640, 1038996), (112896, 1036640), (113088, 1034880), (114576, 1021440), (115444, 1013760), (116622, 1003520), (116736, 1002540), (117040, 999936), (118272, 989520), (119040, 983136), (119168, 982080), (120384, 972160), (121520, 963072), (122760, 953344), (122880, 952413), (122892, 952320), (123690, 946176), (124992, 936320), (125440, 932976), (126720, 923552), (126976, 921690), (127680, 916608), (129024, 907060), (129360, 904704), (129580, 903168), (130944, 893760), (131670, 888832), (131936, 887040), (133672, 875520), (133760, 874944), (134064, 872960), (135168, 865830), (136059, 860160), (136192, 859320), (136710, 856064), (137984, 848160), (138880, 842688), (140448, 833280), (141120, 829312), (141360, 827904), (142848, 819280), (143220, 817152), (143360, 816354), (144305, 811008), (145824, 802560), (145920, 802032), (147840, 791616), (148428, 788480), (148960, 785664), (150381, 778240), (150480, 777728), (150528, 777480), (150784, 776160), (152768, 766080), (153216, 763840), (153615, 761856), (155232, 753920), (155496, 752640), (155648, 751905), (156240, 749056), (157696, 742140), (158720, 737352), (160512, 729120), (161280, 725648), (163680, 715008), (163856, 714240), (164920, 709632), (166656, 702240), (167090, 700416), (167580, 698368), (168960, 692664), (169632, 689920), (170240, 687456), (171864, 680960), (172032, 680295), (172480, 678528), (173166, 675840), (174592, 670320), (175104, 668360), (175560, 666624), (177408, 659680), (178560, 655424), (178752, 654720), (181412, 645120), (182280, 642048), (184320, 634942), (184338, 634880), (185535, 630784), (187264, 624960), (188160, 621984), (188480, 620928), (190464, 614460), (190960, 612864), (191520, 611072), (194040, 603136), (194370, 602112), (194432, 601920), (194560, 601524), (196416, 595840), (197120, 593712), (197904, 591360), (200508, 583680), (200640, 583296), (200704, 583110), (202752, 577220), (204288, 572880), (204820, 571392), (206976, 565440), (207328, 564480), (208320, 561792), (210672, 555520), (212040, 551936), (214016, 546840), (214830, 544768), (215040, 544236), (218240, 536256), (218736, 535040), (218880, 534688), (221760, 527744), (222208, 526680), (223440, 523776), (225280, 519498), (225792, 518320), (226176, 517440), (226765, 516096), (229152, 510720), (230888, 506880), (233244, 501760), (233472, 501270), (234080, 499968), (236544, 494760), (238080, 491568), (238336, 491040), (240768, 486080), (243040, 481536), (245520, 476672), (245784, 476160), (247380, 473088), (249984, 468160), (250635, 466944), (250880, 466488), (253440, 461776), (253952, 460845), (255360, 458304), (258048, 453530), (258720, 452352), (259160, 451584), (259749, 450560), (261888, 446880), (263340, 444416), (263872, 443520), (267344, 437760), (267520, 437472), (268128, 436480), (270336, 432915), (272118, 430080), (272384, 429660), (273420, 428032), (275968, 424080), (277760, 421344), (280896, 416640), (282240, 414656), (282720, 413952), (285696, 409640), (286440, 408576), (286720, 408177), (288610, 405504), (291555, 401408), (291648, 401280), (291840, 401016), (295680, 395808), (296856, 394240), (297920, 392832), (300762, 389120), (300960, 388864), (301056, 388740), (301568, 388080), (305536, 383040), (306432, 381920), (307230, 380928), (310464, 376960), (310992, 376320), (312480, 374528), (315392, 371070), (317440, 368676), (317471, 368640), (321024, 364560), (322560, 362824), (327360, 357504), (327712, 357120), (329840, 354816), (333312, 351120), (334180, 350208), (335160, 349184), (337920, 346332), (339264, 344960), (340480, 343728)]