29258127360

素因数分解:

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

素因数の和:108

約数の個数: 1728

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

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

約数列:

[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, 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, 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, 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, 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, 24640, 24738, 25080, 25088, 25344, 25536, 25872, 25916, 26040, 26334, 26505, 26752, 26880, 27280, 27342, 27360, 27720, 27776, 27930, 28160, 28224, 28272, 28644, 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, 36960, 37107, 37240, 37620, 37632, 37696, 38192, 38304, 38808, 38874, 38912, 39060, 39424, 39680, 40128, 40320, 40920, 40964, 41230, 41664, 41895, 42240, 42408, 42560, 42966, 43008, 43120, 43648, 43776, 43890, 44352, 44640, 44688, 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, 57722, 58311, 58368, 58520, 59136, 59520, 59584, 60192, 60760, 61380, 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, 73920, 74214, 74480, 75240, 75264, 75392, 76384, 76608, 77616, 77748, 78120, 78848, 79360, 80256, 80640, 81840, 81928, 82460, 83328, 83545, 83790, 84480, 84816, 85120, 85932, 86240, 86583, 87296, 87552, 87780, 88704, 89280, 89376, 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, 122892, 123690, 124992, 125440, 126720, 127680, 129024, 129360, 129580, 130944, 131670, 131936, 133672, 133760, 134064, 136059, 136192, 136710, 137984, 138880, 140448, 141120, 141360, 142848, 143220, 144305, 145824, 145920, 147840, 148428, 148960, 150381, 150480, 150528, 150784, 152768, 153216, 153615, 155232, 155496, 156240, 157696, 158720, 160512, 161280, 163680, 163856, 164920, 166656, 167090, 167580, 168960, 169632, 170240, 171864, 172480, 173166, 174592, 175104, 175560, 177408, 178560, 178752, 181412, 182280, 184338, 185535, 187264, 188160, 188480, 190464, 190960, 191520, 194040, 194370, 194432, 194560, 196416, 197120, 197904, 200508, 200640, 202752, 204288, 204820, 206976, 207328, 208320, 210672, 212040, 214016, 214830, 215040, 218240, 218736, 218880, 221760, 222208, 223440, 225792, 226176, 226765, 229152, 230888, 233244, 234080, 236544, 238080, 238336, 240768, 243040, 245520, 245784, 247380, 249984, 250635, 250880, 253440, 255360, 258720, 259160, 259749, 261888, 263340, 263872, 267344, 267520, 268128, 272118, 272384, 273420, 275968, 277760, 280896, 282240, 282720, 285696, 286440, 288610, 291555, 291648, 291840, 295680, 296856, 297920, 300762, 300960, 301056, 301568, 305536, 306432, 307230, 310464, 310992, 312480, 317440, 317471, 321024, 322560, 327360, 327712, 329840, 333312, 334180, 335160, 337920, 339264, 340480, 343728, 344960, 346332, 349184, 350208, 351120, 354816, 357120, 357504, 362824, 364560, 368676, 371070, 374528, 376320, 376960, 381920, 383040, 388080, 388740, 388864, 392832, 394240, 395808, 401016, 401280, 408177, 408576, 409640, 413952, 414656, 416640, 421344, 424080, 428032, 429660, 432915, 436480, 437472, 437760, 443520, 444416, 446880, 451584, 452352, 453530, 458304, 460845, 461776, 466488, 468160, 473088, 476160, 476672, 481536, 486080, 491040, 491568, 494760, 499968, 501270, 501760, 506880, 510720, 517440, 518320, 519498, 523776, 526680, 527744, 534688, 535040, 536256, 544236, 546840, 551936, 555520, 561792, 564480, 565440, 571392, 572880, 577220, 583110, 583296, 583680, 591360, 593712, 595840, 601524, 601920, 603136, 611072, 612864, 614460, 620928, 621984, 624960, 634942, 642048, 645120, 654720, 655424, 659680, 666624, 668360, 670320, 678528, 680295, 680960, 687456, 689920, 692664, 698368, 702240, 709632, 714240, 715008, 725648, 729120, 737352, 742140, 749056, 751905, 752640, 753920, 763840, 766080, 776160, 777480, 777728, 785664, 788480, 791616, 802032, 802560, 816354, 817152, 819280, 827904, 829312, 833280, 842688, 848160, 859320, 865830, 872960, 874944, 875520, 887040, 893760, 903168, 904704, 907060, 916608, 921690, 923552, 932976, 936320, 952320, 952413, 953344, 963072, 972160, 982080, 983136, 989520, 999936, 1002540, 1013760, 1021440, 1034880, 1036640, 1038996, 1047552, 1053360, 1055488, 1069376, 1070080, 1072512, 1088472, 1093680, 1103872, 1111040, 1123584, 1128960, 1130880, 1145760, 1154440, 1166220, 1166592, 1182720, 1187424, 1191680, 1203048, 1203840, 1206272, 1222144, 1225728, 1228920, 1241856, 1243968, 1249920, 1269884, 1284096, 1298745, 1309440, 1310848, 1319360, 1333248, 1336720, 1340640, 1357056, 1360590, 1361920, 1374912, 1379840, 1385328, 1404480, 1419264, 1428480, 1430016, 1451296, 1458240, 1474704, 1484280, 1498112, 1503810, 1505280, 1507840, 1527680, 1532160, 1552320, 1554960, 1555456, 1571328, 1583232, 1587355, 1604064, 1605120, 1632708, 1638560, 1655808, 1658624, 1666560, 1685376, 1696320, 1718640, 1731660, 1745920, 1749888, 1751040, 1774080, 1787520, 1809408, 1814120, 1833216, 1843380, 1847104, 1865952, 1872640, 1904826, 1906688, 1926144, 1944320, 1964160, 1966272, 1979040, 1999872, 2005080, 2040885, 2042880, 2069760, 2073280, 2077992, 2095104, 2106720, 2110976, 2138752, 2140160, 2145024, 2176944, 2187360, 2222080, 2247168, 2257920, 2261760, 2291520, 2308880, 2332440, 2333184, 2365440, 2374848, 2383360, 2406096, 2407680, 2444288, 2451456, 2457840, 2483712, 2487936, 2499840, 2539768, 2597490, 2618880, 2621696, 2638720, 2673440, 2681280, 2714112, 2721180, 2749824, 2759680, 2770656, 2808960, 2856960, 2857239, 2860032, 2902592, 2916480, 2949408, 2968560, 2996224, 3007620, 3015680, 3055360, 3064320, 3104640, 3109920, 3110912, 3142656, 3166464, 3174710, 3208128, 3210240, 3265416, 3277120, 3311616, 3317248, 3333120, 3370752, 3392640, 3437280, 3463320, 3491840, 3499776, 3548160, 3575040, 3618816, 3628240, 3666432, 3686760, 3694208, 3731904, 3745280, 3809652, 3852288, 3888640, 3928320, 3932544, 3958080, 3999744, 4010160, 4081770, 4085760, 4139520, 4146560, 4155984, 4213440, 4221952, 4277504, 4290048, 4353888, 4374720, 4494336, 4515840, 4523520, 4583040, 4617760, 4664880, 4666368, 4749696, 4762065, 4766720, 4812192, 4815360, 4888576, 4915680, 4967424, 4975872, 4999680, 5079536, 5194980, 5237760, 5243392, 5277440, 5346880, 5362560, 5428224, 5442360, 5499648, 5519360, 5541312, 5617920, 5714478, 5720064, 5805184, 5832960, 5898816, 5937120, 6015240, 6031360, 6110720, 6128640, 6209280, 6219840, 6285312, 6332928, 6349420, 6416256, 6420480, 6530832, 6554240, 6634496, 6666240, 6741504, 6785280, 6874560, 6926640, 6999552, 7096320, 7150080, 7256480, 7332864, 7373520, 7388416, 7463808, 7490560, 7619304, 7777280, 7856640, 7865088, 7916160, 8020320, 8163540, 8279040, 8293120, 8311968, 8426880, 8443904, 8555008, 8580096, 8707776, 8749440, 8988672, 9047040, 9166080, 9235520, 9329760, 9332736, 9499392, 9524130, 9533440, 9624384, 9630720, 9831360, 9934848, 9951744, 9999360, 10159072, 10389960, 10475520, 10486784, 10554880, 10693760, 10725120, 10856448, 10884720, 10999296, 11082624, 11235840, 11428956, 11610368, 11665920, 11797632, 11874240, 12030480, 12221440, 12257280, 12418560, 12439680, 12665856, 12698840, 12832512, 13061664, 13108480, 13268992, 13483008, 13570560, 13749120, 13853280, 13999104, 14286195, 14300160, 14512960, 14665728, 14747040, 14776832, 14927616, 14981120, 15238608, 15554560, 15713280, 15730176, 15832320, 16040640, 16327080, 16558080, 16586240, 16623936, 16853760, 17110016, 17160192, 17415552, 17498880, 18094080, 18332160, 18471040, 18659520, 18998784, 19048260, 19248768, 19261440, 19662720, 19903488, 19998720, 20318144, 20779920, 20973568, 21109760, 21387520, 21450240, 21769440, 21998592, 22165248, 22471680, 22857912, 23220736, 23331840, 23595264, 23748480, 24060960, 24442880, 24837120, 24879360, 25331712, 25397680, 25665024, 26123328, 26216960, 26966016, 27141120, 27498240, 27706560, 27998208, 28572390, 28600320, 29025920, 29494080, 29553664, 29855232, 30477216, 31426560, 31460352, 31664640, 32081280, 32654160, 33172480, 33247872, 33707520, 34220032, 34831104, 34997760, 36664320, 36942080, 37319040, 37997568, 38096520, 38497536, 39325440, 39806976, 40636288, 41559840, 42219520, 42775040, 42900480, 43538880, 43997184, 44330496, 44943360, 45715824, 46441472, 46663680, 47190528, 47496960, 48121920, 49674240, 49758720, 50795360, 51330048, 52246656, 52433920, 54282240, 54996480, 55413120, 57144780, 58051840, 58988160, 59107328, 59710464, 60954432, 62920704, 63329280, 64162560, 65308320, 66344960, 66495744, 67415040, 69662208, 69995520, 73328640, 73884160, 74638080, 75995136, 76193040, 76995072, 78650880, 81272576, 83119680, 85550080, 85800960, 87077760, 88660992, 91431648, 92882944, 94381056, 94993920, 96243840, 99517440, 101590720, 102660096, 104493312, 104867840, 109992960, 110826240, 114289560, 116103680, 117976320, 119420928, 121908864, 126658560, 128325120, 130616640, 132991488, 134830080, 139324416, 139991040, 147768320, 149276160, 152386080, 153990144, 157301760, 162545152, 166239360, 171100160, 174155520, 177321984, 182863296, 188762112, 189987840, 192487680, 199034880, 203181440, 208986624, 219985920, 221652480, 228579120, 232207360, 235952640, 243817728, 256650240, 261233280, 265982976, 278648832, 295536640, 298552320, 304772160, 307980288, 314603520, 325090304, 332478720, 348311040, 365726592, 379975680, 384975360, 406362880, 417973248, 443304960, 457158240, 464414720, 471905280, 487635456, 513300480, 522466560, 531965952, 597104640, 609544320, 650180608, 664957440, 696622080, 731453184, 769950720, 812725760, 835946496, 886609920, 914316480, 943810560, 975270912, 1044933120, 1219088640, 1329914880, 1393244160, 1462906368, 1539901440, 1625451520, 1828632960, 1950541824, 2089866240, 2438177280, 2659829760, 2925812736, 3250903040, 3657265920, 4179732480, 4876354560, 5851625472, 7314531840, 9752709120, 14629063680, 29258127360]

約数ペア:

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