45235491840

素因数分解:

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

素因数の和:140

約数の個数: 1584

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 55, 56, 57, 60, 61, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 95, 96, 99, 105, 110, 112, 114, 120, 121, 122, 126, 128, 132, 133, 140, 144, 152, 154, 160, 165, 168, 171, 176, 180, 183, 190, 192, 198, 209, 210, 220, 224, 228, 231, 240, 242, 244, 252, 256, 264, 266, 280, 285, 288, 304, 305, 308, 315, 320, 330, 336, 342, 352, 360, 363, 366, 380, 384, 385, 396, 399, 418, 420, 427, 440, 448, 456, 462, 480, 484, 488, 495, 504, 512, 528, 532, 549, 560, 570, 576, 605, 608, 610, 616, 627, 630, 640, 660, 665, 671, 672, 684, 693, 704, 720, 726, 732, 760, 768, 770, 792, 798, 836, 840, 847, 854, 855, 880, 896, 912, 915, 924, 960, 968, 976, 990, 1008, 1024, 1045, 1056, 1064, 1089, 1098, 1120, 1140, 1152, 1155, 1159, 1197, 1210, 1216, 1220, 1232, 1254, 1260, 1280, 1281, 1320, 1330, 1342, 1344, 1368, 1386, 1408, 1440, 1452, 1463, 1464, 1520, 1536, 1540, 1584, 1596, 1672, 1680, 1694, 1708, 1710, 1760, 1792, 1815, 1824, 1830, 1848, 1881, 1920, 1936, 1952, 1980, 1995, 2013, 2016, 2090, 2112, 2128, 2135, 2178, 2196, 2240, 2280, 2299, 2304, 2310, 2318, 2394, 2420, 2432, 2440, 2464, 2508, 2520, 2541, 2560, 2562, 2640, 2660, 2684, 2688, 2736, 2745, 2772, 2816, 2880, 2904, 2926, 2928, 3040, 3072, 3080, 3135, 3168, 3192, 3344, 3355, 3360, 3388, 3416, 3420, 3465, 3477, 3520, 3584, 3630, 3648, 3660, 3696, 3762, 3840, 3843, 3872, 3904, 3960, 3990, 4026, 4032, 4180, 4224, 4235, 4256, 4270, 4356, 4389, 4392, 4480, 4560, 4598, 4608, 4620, 4636, 4697, 4788, 4840, 4864, 4880, 4928, 5016, 5040, 5082, 5120, 5124, 5280, 5320, 5368, 5376, 5445, 5472, 5490, 5544, 5632, 5760, 5795, 5808, 5852, 5856, 5985, 6039, 6080, 6160, 6270, 6336, 6384, 6405, 6688, 6710, 6720, 6776, 6832, 6840, 6897, 6930, 6954, 7040, 7168, 7260, 7296, 7315, 7320, 7381, 7392, 7524, 7623, 7680, 7686, 7744, 7808, 7920, 7980, 8052, 8064, 8113, 8360, 8448, 8470, 8512, 8540, 8712, 8778, 8784, 8960, 9120, 9196, 9216, 9240, 9272, 9394, 9405, 9576, 9680, 9728, 9760, 9856, 10032, 10065, 10080, 10164, 10248, 10431, 10560, 10640, 10736, 10752, 10890, 10944, 10980, 11088, 11264, 11495, 11520, 11590, 11616, 11704, 11712, 11970, 12078, 12160, 12320, 12540, 12672, 12705, 12749, 12768, 12810, 13167, 13376, 13420, 13440, 13552, 13664, 13680, 13794, 13860, 13908, 14080, 14091, 14520, 14592, 14630, 14640, 14762, 14784, 15048, 15246, 15360, 15372, 15488, 15616, 15840, 15960, 16093, 16104, 16128, 16226, 16720, 16896, 16940, 17024, 17080, 17385, 17424, 17556, 17568, 17920, 18240, 18392, 18480, 18544, 18788, 18810, 19152, 19215, 19360, 19456, 19520, 19712, 20064, 20130, 20160, 20328, 20496, 20691, 20862, 21120, 21280, 21472, 21504, 21780, 21888, 21945, 21960, 22143, 22176, 22990, 23040, 23180, 23232, 23408, 23424, 23485, 23940, 24156, 24320, 24339, 24640, 25080, 25344, 25410, 25498, 25536, 25620, 26334, 26752, 26840, 26880, 27104, 27328, 27360, 27588, 27720, 27816, 28160, 28182, 29040, 29184, 29260, 29280, 29524, 29568, 30096, 30195, 30492, 30744, 30976, 31232, 31680, 31920, 32186, 32208, 32256, 32452, 33440, 33792, 33880, 34048, 34160, 34485, 34770, 34848, 35112, 35136, 35840, 36480, 36784, 36905, 36960, 37088, 37576, 37620, 38115, 38247, 38304, 38430, 38720, 39040, 39424, 40128, 40260, 40320, 40565, 40656, 40992, 41382, 41724, 42240, 42273, 42560, 42944, 43560, 43776, 43890, 43920, 44286, 44352, 45980, 46080, 46360, 46464, 46816, 46848, 46970, 47880, 48279, 48312, 48640, 48678, 49280, 50160, 50688, 50820, 50996, 51072, 51240, 51667, 52155, 52668, 53504, 53680, 53760, 54208, 54656, 54720, 55176, 55440, 55632, 56320, 56364, 58080, 58368, 58520, 58560, 59048, 59136, 60192, 60390, 60984, 61488, 61952, 62464, 63360, 63745, 63840, 64372, 64416, 64512, 64904, 65835, 66429, 66880, 67760, 68096, 68320, 68970, 69540, 69696, 70224, 70272, 70455, 72960, 73017, 73568, 73810, 73920, 74176, 75152, 75240, 76230, 76494, 76608, 76860, 77440, 78080, 78848, 80256, 80465, 80520, 80640, 81130, 81312, 81984, 82764, 83448, 84480, 84546, 85120, 85888, 87120, 87552, 87780, 87840, 88572, 88704, 89243, 91960, 92720, 92928, 93632, 93696, 93940, 95760, 96558, 96624, 97280, 97356, 98560, 100320, 101376, 101640, 101992, 102144, 102480, 103334, 103455, 104310, 105336, 107008, 107360, 107520, 108416, 109312, 109440, 110352, 110715, 110880, 111264, 112728, 114741, 116160, 117040, 117120, 118096, 118272, 120384, 120780, 121695, 121968, 122976, 123904, 126720, 127490, 127680, 128744, 128832, 129808, 131670, 132858, 133760, 135520, 136192, 136640, 137940, 139080, 139392, 140239, 140448, 140544, 140910, 144837, 145920, 146034, 147136, 147620, 147840, 148352, 150304, 150480, 152460, 152988, 153216, 153720, 154880, 155001, 156160, 160512, 160930, 161040, 161280, 162260, 162624, 163968, 165528, 166896, 168960, 169092, 170240, 171776, 174240, 175104, 175560, 175680, 177144, 177408, 178486, 183920, 185440, 185856, 187264, 187392, 187880, 191235, 191520, 193116, 193248, 194712, 197120, 200640, 203280, 203984, 204288, 204960, 206668, 206910, 208620, 210672, 211365, 214016, 214720, 216832, 218624, 218880, 220704, 221430, 221760, 222528, 225456, 229482, 232320, 234080, 234240, 236192, 236544, 240768, 241395, 241560, 243390, 243936, 245952, 253440, 254980, 255360, 257488, 257664, 258335, 259616, 263340, 265716, 267520, 267729, 271040, 273280, 275880, 278160, 278784, 280478, 280896, 281088, 281820, 289674, 291840, 292068, 294272, 295240, 295680, 296704, 300608, 300960, 304920, 305976, 306432, 307440, 309760, 310002, 312320, 321024, 321860, 322080, 322560, 324520, 325248, 327936, 331056, 332145, 333792, 338184, 340480, 343552, 348480, 351120, 351360, 354288, 354816, 356972, 365085, 367840, 370880, 371712, 374528, 375760, 382470, 383040, 386232, 386496, 389424, 394240, 401280, 406560, 407968, 408576, 409920, 413336, 413820, 417240, 420717, 421344, 422730, 429440, 433664, 437248, 437760, 441408, 442860, 443520, 445056, 446215, 450912, 458964, 464640, 465003, 468160, 468480, 472384, 481536, 482790, 483120, 486780, 487872, 491904, 506880, 509960, 510720, 514976, 515328, 516670, 519232, 526680, 531432, 535040, 535458, 542080, 546560, 551760, 556320, 557568, 560956, 561792, 562176, 563640, 573705, 579348, 584136, 588544, 590480, 591360, 593408, 601216, 601920, 609840, 611952, 612864, 614880, 619520, 620004, 642048, 643720, 644160, 649040, 650496, 655872, 662112, 664290, 667584, 676368, 680960, 687104, 696960, 701195, 702240, 702720, 708576, 709632, 713944, 724185, 730170, 735680, 741760, 749056, 751520, 764940, 766080, 772464, 772992, 775005, 778848, 802560, 803187, 813120, 815936, 819840, 826672, 827640, 834480, 841434, 842688, 845460, 858880, 867328, 875520, 882816, 885720, 887040, 890112, 892430, 901824, 917928, 929280, 930006, 936320, 936960, 944768, 963072, 965580, 966240, 973560, 975744, 981673, 983808, 1019920, 1021440, 1029952, 1030656, 1033340, 1038464, 1053360, 1062864, 1070080, 1070916, 1084160, 1093120, 1103520, 1112640, 1115136, 1121912, 1123584, 1127280, 1147410, 1158696, 1168272, 1177088, 1180960, 1182720, 1186816, 1202432, 1203840, 1219680, 1223904, 1225728, 1229760, 1240008, 1262151, 1287440, 1288320, 1298080, 1300992, 1311744, 1324224, 1328580, 1335168, 1338645, 1352736, 1393920, 1402390, 1404480, 1405440, 1417152, 1427888, 1448370, 1460340, 1471360, 1483520, 1498112, 1503040, 1529880, 1532160, 1544928, 1545984, 1550010, 1557696, 1605120, 1606374, 1626240, 1631872, 1639680, 1653344, 1655280, 1668960, 1682868, 1685376, 1690920, 1717760, 1765632, 1771440, 1774080, 1780224, 1784860, 1803648, 1835856, 1858560, 1860012, 1872640, 1889536, 1926144, 1931160, 1932480, 1947120, 1951488, 1963346, 1967616, 2039840, 2042880, 2059904, 2061312, 2066680, 2076928, 2103585, 2106720, 2125728, 2141832, 2168320, 2186240, 2207040, 2225280, 2243824, 2247168, 2254560, 2294820, 2317392, 2325015, 2336544, 2354176, 2361920, 2404864, 2407680, 2439360, 2447808, 2459520, 2480016, 2524302, 2574880, 2576640, 2596160, 2601984, 2648448, 2657160, 2670336, 2677290, 2705472, 2787840, 2804780, 2808960, 2810880, 2834304, 2855776, 2896740, 2920680, 2942720, 2945019, 2967040, 3006080, 3059760, 3064320, 3089856, 3091968, 3100020, 3115392, 3210240, 3212748, 3252480, 3263744, 3279360, 3306688, 3310560, 3337920, 3365736, 3370752, 3381840, 3435520, 3531264, 3542880, 3548160, 3560448, 3569720, 3607296, 3671712, 3720024, 3745280, 3779072, 3862320, 3864960, 3894240, 3902976, 3926692, 3935232, 4015935, 4079680, 4119808, 4133360, 4153856, 4207170, 4213440, 4251456, 4283664, 4336640, 4414080, 4450560, 4487648, 4494336, 4509120, 4589640, 4634784, 4650030, 4673088, 4723840, 4809728, 4815360, 4878720, 4895616, 4908365, 4919040, 4960032, 5048604, 5149760, 5153280, 5192320, 5296896, 5314320, 5340672, 5354580, 5410944, 5575680, 5609560, 5617920, 5668608, 5711552, 5793480, 5841360, 5885440, 5890038, 5934080, 6012160, 6119520, 6128640, 6179712, 6183936, 6200040, 6230784, 6310755, 6425496, 6504960, 6527488, 6558720, 6613376, 6621120, 6675840, 6731472, 6741504, 6763680, 7062528, 7085760, 7139440, 7214592, 7343424, 7440048, 7490560, 7558144, 7724640, 7729920, 7788480, 7805952, 7853384, 8031870, 8159360, 8239616, 8266720, 8307712, 8414340, 8426880, 8502912, 8567328, 8828160, 8835057, 8901120, 8975296, 9018240, 9179280, 9269568, 9300060, 9346176, 9447680, 9630720, 9757440, 9791232, 9816730, 9838080, 9920064, 10097208, 10299520, 10306560, 10384640, 10593792, 10628640, 10681344, 10709160, 10821888, 11219120, 11235840, 11337216, 11423104, 11586960, 11682720, 11770880, 11780076, 12024320, 12239040, 12359424, 12400080, 12461568, 12621510, 12850992, 13009920, 13054976, 13226752, 13242240, 13351680, 13462944, 13483008, 13527360, 14171520, 14278880, 14429184, 14686848, 14725095, 14880096, 15449280, 15459840, 15576960, 15706768, 16063740, 16318720, 16479232, 16533440, 16828680, 16853760, 17005824, 17134656, 17656320, 17670114, 17802240, 17950592, 18036480, 18358560, 18539136, 18600120, 18692352, 18895360, 19514880, 19582464, 19633460, 19676160, 19840128, 20194416, 20599040, 20769280, 21187584, 21257280, 21418320, 21643776, 22438240, 22471680, 22674432, 22846208, 23173920, 23365440, 23560152, 24048640, 24478080, 24718848, 24800160, 24923136, 25243020, 25701984, 26453504, 26484480, 26703360, 26925888, 27054720, 28343040, 28557760, 29373696, 29450190, 29760192, 30898560, 30919680, 31153920, 31413536, 32127480, 32637440, 33066880, 33657360, 33707520, 34011648, 34269312, 35312640, 35340228, 35901184, 36072960, 36717120, 37078272, 37200240, 37384704, 37790720, 39029760, 39164928, 39266920, 39680256, 40388832, 41198080, 41538560, 42514560, 42836640, 43287552, 44175285, 44876480, 45692416, 46347840, 46730880, 47120304, 48956160, 49437696, 49600320, 50486040, 51403968, 52907008, 52968960, 53406720, 53851776, 54109440, 56686080, 57115520, 58747392, 58900380, 59520384, 61797120, 62307840, 62827072, 64254960, 65274880, 66133760, 67314720, 67415040, 68023296, 68538624, 70680456, 71802368, 72145920, 73434240, 74156544, 74400480, 74769408, 78533840, 79360512, 80777664, 82396160, 85029120, 85673280, 88350570, 89752960, 91384832, 92695680, 93461760, 94240608, 97912320, 99200640, 100972080, 102807936, 105937920, 107703552, 108218880, 113372160, 114231040, 117494784, 117800760, 119040768, 123594240, 124615680, 125654144, 128509920, 132267520, 134629440, 137077248, 141360912, 143604736, 146868480, 148313088, 148800960, 157067680, 158721024, 161555328, 170058240, 171346560, 176701140, 179505920, 185391360, 186923520, 188481216, 195824640, 198401280, 201944160, 205615872, 215407104, 216437760, 228462080, 235601520, 238081536, 247188480, 251308288, 257019840, 264535040, 269258880, 274154496, 282721824, 293736960, 297601920, 314135360, 323110656, 340116480, 342693120, 353402280, 359011840, 370782720, 373847040, 376962432, 396802560, 403888320, 411231744, 430814208, 456924160, 471203040, 476163072, 502616576, 514039680, 538517760, 565443648, 587473920, 595203840, 628270720, 646221312, 685386240, 706804560, 718023680, 741565440, 753924864, 793605120, 807776640, 822463488, 942406080, 1005233152, 1028079360, 1077035520, 1130887296, 1190407680, 1256541440, 1292442624, 1370772480, 1413609120, 1507849728, 1615553280, 1884812160, 2056158720, 2154071040, 2261774592, 2380815360, 2513082880, 2827218240, 3015699456, 3231106560, 3769624320, 4112317440, 4523549184, 5026165760, 5654436480, 6462213120, 7539248640, 9047098368, 11308872960, 15078497280, 22617745920, 45235491840]

約数ペア:

[(1, 45235491840), (2, 22617745920), (3, 15078497280), (4, 11308872960), (5, 9047098368), (6, 7539248640), (7, 6462213120), (8, 5654436480), (9, 5026165760), (10, 4523549184), (11, 4112317440), (12, 3769624320), (14, 3231106560), (15, 3015699456), (16, 2827218240), (18, 2513082880), (19, 2380815360), (20, 2261774592), (21, 2154071040), (22, 2056158720), (24, 1884812160), (28, 1615553280), (30, 1507849728), (32, 1413609120), (33, 1370772480), (35, 1292442624), (36, 1256541440), (38, 1190407680), (40, 1130887296), (42, 1077035520), (44, 1028079360), (45, 1005233152), (48, 942406080), (55, 822463488), (56, 807776640), (57, 793605120), (60, 753924864), (61, 741565440), (63, 718023680), (64, 706804560), (66, 685386240), (70, 646221312), (72, 628270720), (76, 595203840), (77, 587473920), (80, 565443648), (84, 538517760), (88, 514039680), (90, 502616576), (95, 476163072), (96, 471203040), (99, 456924160), (105, 430814208), (110, 411231744), (112, 403888320), (114, 396802560), (120, 376962432), (121, 373847040), (122, 370782720), (126, 359011840), (128, 353402280), (132, 342693120), (133, 340116480), (140, 323110656), (144, 314135360), (152, 297601920), (154, 293736960), (160, 282721824), (165, 274154496), (168, 269258880), (171, 264535040), (176, 257019840), (180, 251308288), (183, 247188480), (190, 238081536), (192, 235601520), (198, 228462080), (209, 216437760), (210, 215407104), (220, 205615872), (224, 201944160), (228, 198401280), (231, 195824640), (240, 188481216), (242, 186923520), (244, 185391360), (252, 179505920), (256, 176701140), (264, 171346560), (266, 170058240), (280, 161555328), (285, 158721024), (288, 157067680), (304, 148800960), (305, 148313088), (308, 146868480), (315, 143604736), (320, 141360912), (330, 137077248), (336, 134629440), (342, 132267520), (352, 128509920), (360, 125654144), (363, 124615680), (366, 123594240), (380, 119040768), (384, 117800760), (385, 117494784), (396, 114231040), (399, 113372160), (418, 108218880), (420, 107703552), (427, 105937920), (440, 102807936), (448, 100972080), (456, 99200640), (462, 97912320), (480, 94240608), (484, 93461760), (488, 92695680), (495, 91384832), (504, 89752960), (512, 88350570), (528, 85673280), (532, 85029120), (549, 82396160), (560, 80777664), (570, 79360512), (576, 78533840), (605, 74769408), (608, 74400480), (610, 74156544), (616, 73434240), (627, 72145920), (630, 71802368), (640, 70680456), (660, 68538624), (665, 68023296), (671, 67415040), (672, 67314720), (684, 66133760), (693, 65274880), (704, 64254960), (720, 62827072), (726, 62307840), (732, 61797120), (760, 59520384), (768, 58900380), (770, 58747392), (792, 57115520), (798, 56686080), (836, 54109440), (840, 53851776), (847, 53406720), (854, 52968960), (855, 52907008), (880, 51403968), (896, 50486040), (912, 49600320), (915, 49437696), (924, 48956160), (960, 47120304), (968, 46730880), (976, 46347840), (990, 45692416), (1008, 44876480), (1024, 44175285), (1045, 43287552), (1056, 42836640), (1064, 42514560), (1089, 41538560), (1098, 41198080), (1120, 40388832), (1140, 39680256), (1152, 39266920), (1155, 39164928), (1159, 39029760), (1197, 37790720), (1210, 37384704), (1216, 37200240), (1220, 37078272), (1232, 36717120), (1254, 36072960), (1260, 35901184), (1280, 35340228), (1281, 35312640), (1320, 34269312), (1330, 34011648), (1342, 33707520), (1344, 33657360), (1368, 33066880), (1386, 32637440), (1408, 32127480), (1440, 31413536), (1452, 31153920), (1463, 30919680), (1464, 30898560), (1520, 29760192), (1536, 29450190), (1540, 29373696), (1584, 28557760), (1596, 28343040), (1672, 27054720), (1680, 26925888), (1694, 26703360), (1708, 26484480), (1710, 26453504), (1760, 25701984), (1792, 25243020), (1815, 24923136), (1824, 24800160), (1830, 24718848), (1848, 24478080), (1881, 24048640), (1920, 23560152), (1936, 23365440), (1952, 23173920), (1980, 22846208), (1995, 22674432), (2013, 22471680), (2016, 22438240), (2090, 21643776), (2112, 21418320), (2128, 21257280), (2135, 21187584), (2178, 20769280), (2196, 20599040), (2240, 20194416), (2280, 19840128), (2299, 19676160), (2304, 19633460), (2310, 19582464), (2318, 19514880), (2394, 18895360), (2420, 18692352), (2432, 18600120), (2440, 18539136), (2464, 18358560), (2508, 18036480), (2520, 17950592), (2541, 17802240), (2560, 17670114), (2562, 17656320), (2640, 17134656), (2660, 17005824), (2684, 16853760), (2688, 16828680), (2736, 16533440), (2745, 16479232), (2772, 16318720), (2816, 16063740), (2880, 15706768), (2904, 15576960), (2926, 15459840), (2928, 15449280), (3040, 14880096), (3072, 14725095), (3080, 14686848), (3135, 14429184), (3168, 14278880), (3192, 14171520), (3344, 13527360), (3355, 13483008), (3360, 13462944), (3388, 13351680), (3416, 13242240), (3420, 13226752), (3465, 13054976), (3477, 13009920), (3520, 12850992), (3584, 12621510), (3630, 12461568), (3648, 12400080), (3660, 12359424), (3696, 12239040), (3762, 12024320), (3840, 11780076), (3843, 11770880), (3872, 11682720), (3904, 11586960), (3960, 11423104), (3990, 11337216), (4026, 11235840), (4032, 11219120), (4180, 10821888), (4224, 10709160), (4235, 10681344), (4256, 10628640), (4270, 10593792), (4356, 10384640), (4389, 10306560), (4392, 10299520), (4480, 10097208), (4560, 9920064), (4598, 9838080), (4608, 9816730), (4620, 9791232), (4636, 9757440), (4697, 9630720), (4788, 9447680), (4840, 9346176), (4864, 9300060), (4880, 9269568), (4928, 9179280), (5016, 9018240), (5040, 8975296), (5082, 8901120), (5120, 8835057), (5124, 8828160), (5280, 8567328), (5320, 8502912), (5368, 8426880), (5376, 8414340), (5445, 8307712), (5472, 8266720), (5490, 8239616), (5544, 8159360), (5632, 8031870), (5760, 7853384), (5795, 7805952), (5808, 7788480), (5852, 7729920), (5856, 7724640), (5985, 7558144), (6039, 7490560), (6080, 7440048), (6160, 7343424), (6270, 7214592), (6336, 7139440), (6384, 7085760), (6405, 7062528), (6688, 6763680), (6710, 6741504), (6720, 6731472), (6776, 6675840), (6832, 6621120), (6840, 6613376), (6897, 6558720), (6930, 6527488), (6954, 6504960), (7040, 6425496), (7168, 6310755), (7260, 6230784), (7296, 6200040), (7315, 6183936), (7320, 6179712), (7381, 6128640), (7392, 6119520), (7524, 6012160), (7623, 5934080), (7680, 5890038), (7686, 5885440), (7744, 5841360), (7808, 5793480), (7920, 5711552), (7980, 5668608), (8052, 5617920), (8064, 5609560), (8113, 5575680), (8360, 5410944), (8448, 5354580), (8470, 5340672), (8512, 5314320), (8540, 5296896), (8712, 5192320), (8778, 5153280), (8784, 5149760), (8960, 5048604), (9120, 4960032), (9196, 4919040), (9216, 4908365), (9240, 4895616), (9272, 4878720), (9394, 4815360), (9405, 4809728), (9576, 4723840), (9680, 4673088), (9728, 4650030), (9760, 4634784), (9856, 4589640), (10032, 4509120), (10065, 4494336), (10080, 4487648), (10164, 4450560), (10248, 4414080), (10431, 4336640), (10560, 4283664), (10640, 4251456), (10736, 4213440), (10752, 4207170), (10890, 4153856), (10944, 4133360), (10980, 4119808), (11088, 4079680), (11264, 4015935), (11495, 3935232), (11520, 3926692), (11590, 3902976), (11616, 3894240), (11704, 3864960), (11712, 3862320), (11970, 3779072), (12078, 3745280), (12160, 3720024), (12320, 3671712), (12540, 3607296), (12672, 3569720), (12705, 3560448), (12749, 3548160), (12768, 3542880), (12810, 3531264), (13167, 3435520), (13376, 3381840), (13420, 3370752), (13440, 3365736), (13552, 3337920), (13664, 3310560), (13680, 3306688), (13794, 3279360), (13860, 3263744), (13908, 3252480), (14080, 3212748), (14091, 3210240), (14520, 3115392), (14592, 3100020), (14630, 3091968), (14640, 3089856), (14762, 3064320), (14784, 3059760), (15048, 3006080), (15246, 2967040), (15360, 2945019), (15372, 2942720), (15488, 2920680), (15616, 2896740), (15840, 2855776), (15960, 2834304), (16093, 2810880), (16104, 2808960), (16128, 2804780), (16226, 2787840), (16720, 2705472), (16896, 2677290), (16940, 2670336), (17024, 2657160), (17080, 2648448), (17385, 2601984), (17424, 2596160), (17556, 2576640), (17568, 2574880), (17920, 2524302), (18240, 2480016), (18392, 2459520), (18480, 2447808), (18544, 2439360), (18788, 2407680), (18810, 2404864), (19152, 2361920), (19215, 2354176), (19360, 2336544), (19456, 2325015), (19520, 2317392), (19712, 2294820), (20064, 2254560), (20130, 2247168), (20160, 2243824), (20328, 2225280), (20496, 2207040), (20691, 2186240), (20862, 2168320), (21120, 2141832), (21280, 2125728), (21472, 2106720), (21504, 2103585), (21780, 2076928), (21888, 2066680), (21945, 2061312), (21960, 2059904), (22143, 2042880), (22176, 2039840), (22990, 1967616), (23040, 1963346), (23180, 1951488), (23232, 1947120), (23408, 1932480), (23424, 1931160), (23485, 1926144), (23940, 1889536), (24156, 1872640), (24320, 1860012), (24339, 1858560), (24640, 1835856), (25080, 1803648), (25344, 1784860), (25410, 1780224), (25498, 1774080), (25536, 1771440), (25620, 1765632), (26334, 1717760), (26752, 1690920), (26840, 1685376), (26880, 1682868), (27104, 1668960), (27328, 1655280), (27360, 1653344), (27588, 1639680), (27720, 1631872), (27816, 1626240), (28160, 1606374), (28182, 1605120), (29040, 1557696), (29184, 1550010), (29260, 1545984), (29280, 1544928), (29524, 1532160), (29568, 1529880), (30096, 1503040), (30195, 1498112), (30492, 1483520), (30744, 1471360), (30976, 1460340), (31232, 1448370), (31680, 1427888), (31920, 1417152), (32186, 1405440), (32208, 1404480), (32256, 1402390), (32452, 1393920), (33440, 1352736), (33792, 1338645), (33880, 1335168), (34048, 1328580), (34160, 1324224), (34485, 1311744), (34770, 1300992), (34848, 1298080), (35112, 1288320), (35136, 1287440), (35840, 1262151), (36480, 1240008), (36784, 1229760), (36905, 1225728), (36960, 1223904), (37088, 1219680), (37576, 1203840), (37620, 1202432), (38115, 1186816), (38247, 1182720), (38304, 1180960), (38430, 1177088), (38720, 1168272), (39040, 1158696), (39424, 1147410), (40128, 1127280), (40260, 1123584), (40320, 1121912), (40565, 1115136), (40656, 1112640), (40992, 1103520), (41382, 1093120), (41724, 1084160), (42240, 1070916), (42273, 1070080), (42560, 1062864), (42944, 1053360), (43560, 1038464), (43776, 1033340), (43890, 1030656), (43920, 1029952), (44286, 1021440), (44352, 1019920), (45980, 983808), (46080, 981673), (46360, 975744), (46464, 973560), (46816, 966240), (46848, 965580), (46970, 963072), (47880, 944768), (48279, 936960), (48312, 936320), (48640, 930006), (48678, 929280), (49280, 917928), (50160, 901824), (50688, 892430), (50820, 890112), (50996, 887040), (51072, 885720), (51240, 882816), (51667, 875520), (52155, 867328), (52668, 858880), (53504, 845460), (53680, 842688), (53760, 841434), (54208, 834480), (54656, 827640), (54720, 826672), (55176, 819840), (55440, 815936), (55632, 813120), (56320, 803187), (56364, 802560), (58080, 778848), (58368, 775005), (58520, 772992), (58560, 772464), (59048, 766080), (59136, 764940), (60192, 751520), (60390, 749056), (60984, 741760), (61488, 735680), (61952, 730170), (62464, 724185), (63360, 713944), (63745, 709632), (63840, 708576), (64372, 702720), (64416, 702240), (64512, 701195), (64904, 696960), (65835, 687104), (66429, 680960), (66880, 676368), (67760, 667584), (68096, 664290), (68320, 662112), (68970, 655872), (69540, 650496), (69696, 649040), (70224, 644160), (70272, 643720), (70455, 642048), (72960, 620004), (73017, 619520), (73568, 614880), (73810, 612864), (73920, 611952), (74176, 609840), (75152, 601920), (75240, 601216), (76230, 593408), (76494, 591360), (76608, 590480), (76860, 588544), (77440, 584136), (78080, 579348), (78848, 573705), (80256, 563640), (80465, 562176), (80520, 561792), (80640, 560956), (81130, 557568), (81312, 556320), (81984, 551760), (82764, 546560), (83448, 542080), (84480, 535458), (84546, 535040), (85120, 531432), (85888, 526680), (87120, 519232), (87552, 516670), (87780, 515328), (87840, 514976), (88572, 510720), (88704, 509960), (89243, 506880), (91960, 491904), (92720, 487872), (92928, 486780), (93632, 483120), (93696, 482790), (93940, 481536), (95760, 472384), (96558, 468480), (96624, 468160), (97280, 465003), (97356, 464640), (98560, 458964), (100320, 450912), (101376, 446215), (101640, 445056), (101992, 443520), (102144, 442860), (102480, 441408), (103334, 437760), (103455, 437248), (104310, 433664), (105336, 429440), (107008, 422730), (107360, 421344), (107520, 420717), (108416, 417240), (109312, 413820), (109440, 413336), (110352, 409920), (110715, 408576), (110880, 407968), (111264, 406560), (112728, 401280), (114741, 394240), (116160, 389424), (117040, 386496), (117120, 386232), (118096, 383040), (118272, 382470), (120384, 375760), (120780, 374528), (121695, 371712), (121968, 370880), (122976, 367840), (123904, 365085), (126720, 356972), (127490, 354816), (127680, 354288), (128744, 351360), (128832, 351120), (129808, 348480), (131670, 343552), (132858, 340480), (133760, 338184), (135520, 333792), (136192, 332145), (136640, 331056), (137940, 327936), (139080, 325248), (139392, 324520), (140239, 322560), (140448, 322080), (140544, 321860), (140910, 321024), (144837, 312320), (145920, 310002), (146034, 309760), (147136, 307440), (147620, 306432), (147840, 305976), (148352, 304920), (150304, 300960), (150480, 300608), (152460, 296704), (152988, 295680), (153216, 295240), (153720, 294272), (154880, 292068), (155001, 291840), (156160, 289674), (160512, 281820), (160930, 281088), (161040, 280896), (161280, 280478), (162260, 278784), (162624, 278160), (163968, 275880), (165528, 273280), (166896, 271040), (168960, 267729), (169092, 267520), (170240, 265716), (171776, 263340), (174240, 259616), (175104, 258335), (175560, 257664), (175680, 257488), (177144, 255360), (177408, 254980), (178486, 253440), (183920, 245952), (185440, 243936), (185856, 243390), (187264, 241560), (187392, 241395), (187880, 240768), (191235, 236544), (191520, 236192), (193116, 234240), (193248, 234080), (194712, 232320), (197120, 229482), (200640, 225456), (203280, 222528), (203984, 221760), (204288, 221430), (204960, 220704), (206668, 218880), (206910, 218624), (208620, 216832), (210672, 214720), (211365, 214016)]