1704358877760

素因数分解:

$2^6\times 3^3\times 5^1\times 7^5\times {\mathrm{11}}^2\times {\mathrm{97}}^1$

素因数の和:180

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 96, 97, 98, 99, 105, 108, 110, 112, 120, 121, 126, 132, 135, 140, 144, 147, 154, 160, 165, 168, 176, 180, 189, 192, 194, 196, 198, 210, 216, 220, 224, 231, 240, 242, 245, 252, 264, 270, 280, 288, 291, 294, 297, 308, 315, 320, 330, 336, 343, 352, 360, 363, 378, 385, 388, 392, 396, 420, 432, 440, 441, 448, 462, 480, 484, 485, 490, 495, 504, 528, 539, 540, 560, 576, 582, 588, 594, 605, 616, 630, 660, 672, 679, 686, 693, 704, 720, 726, 735, 756, 770, 776, 784, 792, 840, 847, 864, 873, 880, 882, 924, 945, 960, 968, 970, 980, 990, 1008, 1029, 1056, 1067, 1078, 1080, 1089, 1120, 1155, 1164, 1176, 1188, 1210, 1232, 1260, 1320, 1323, 1344, 1358, 1372, 1386, 1440, 1452, 1455, 1470, 1485, 1512, 1540, 1552, 1568, 1584, 1617, 1680, 1694, 1715, 1728, 1746, 1760, 1764, 1815, 1848, 1890, 1936, 1940, 1960, 1980, 2016, 2037, 2058, 2079, 2112, 2134, 2156, 2160, 2178, 2205, 2240, 2310, 2328, 2352, 2376, 2401, 2420, 2464, 2520, 2541, 2619, 2640, 2646, 2695, 2716, 2744, 2772, 2880, 2904, 2910, 2940, 2970, 3024, 3080, 3087, 3104, 3136, 3168, 3201, 3234, 3267, 3360, 3388, 3395, 3430, 3465, 3492, 3520, 3528, 3630, 3696, 3773, 3780, 3872, 3880, 3920, 3960, 4032, 4074, 4116, 4158, 4235, 4268, 4312, 4320, 4356, 4365, 4410, 4620, 4656, 4704, 4752, 4753, 4802, 4840, 4851, 4928, 5040, 5082, 5145, 5238, 5280, 5292, 5335, 5390, 5432, 5445, 5488, 5544, 5808, 5820, 5880, 5929, 5940, 6048, 6111, 6160, 6174, 6208, 6336, 6402, 6468, 6534, 6615, 6720, 6776, 6790, 6860, 6930, 6984, 7056, 7203, 7260, 7392, 7469, 7546, 7560, 7623, 7744, 7760, 7840, 7920, 8085, 8148, 8232, 8316, 8470, 8536, 8624, 8640, 8712, 8730, 8820, 9240, 9261, 9312, 9408, 9504, 9506, 9603, 9604, 9680, 9702, 10080, 10164, 10185, 10290, 10395, 10476, 10560, 10584, 10670, 10780, 10864, 10890, 10976, 11088, 11319, 11616, 11640, 11737, 11760, 11858, 11880, 12005, 12096, 12222, 12320, 12348, 12705, 12804, 12936, 13068, 13095, 13230, 13552, 13580, 13720, 13860, 13968, 14112, 14259, 14406, 14520, 14553, 14784, 14938, 15092, 15120, 15246, 15435, 15520, 15680, 15840, 16005, 16170, 16296, 16335, 16464, 16632, 16807, 16940, 17072, 17248, 17424, 17460, 17640, 17787, 18333, 18480, 18522, 18624, 18865, 19008, 19012, 19206, 19208, 19360, 19404, 20160, 20328, 20370, 20580, 20790, 20952, 21168, 21340, 21560, 21609, 21728, 21780, 21952, 22176, 22407, 22638, 22869, 23232, 23280, 23474, 23520, 23716, 23760, 23765, 24010, 24255, 24444, 24640, 24696, 25410, 25608, 25872, 26136, 26190, 26411, 26460, 27104, 27160, 27440, 27720, 27936, 28224, 28518, 28809, 28812, 29040, 29106, 29645, 29876, 30184, 30240, 30492, 30555, 30870, 31040, 31680, 32010, 32340, 32592, 32670, 32928, 33264, 33271, 33614, 33880, 33957, 34144, 34496, 34848, 34920, 35211, 35280, 35574, 36015, 36666, 36960, 37044, 37345, 37730, 38024, 38115, 38412, 38416, 38720, 38808, 40656, 40740, 41160, 41503, 41580, 41904, 42336, 42680, 42777, 43120, 43218, 43456, 43560, 44352, 44814, 45276, 45738, 46305, 46560, 46948, 47040, 47432, 47520, 47530, 48015, 48020, 48510, 48888, 49392, 50421, 50820, 51216, 51744, 52272, 52283, 52380, 52822, 52920, 53361, 54208, 54320, 54880, 55440, 55872, 56595, 57036, 57618, 57624, 58080, 58212, 58685, 59290, 59752, 60368, 60480, 60984, 61110, 61740, 64020, 64680, 64827, 65184, 65340, 65856, 66528, 66542, 67221, 67228, 67760, 67914, 68288, 69696, 69840, 70422, 70560, 71148, 71295, 72030, 72765, 73332, 73920, 74088, 74690, 75460, 76048, 76230, 76824, 76832, 77616, 79233, 81312, 81480, 82159, 82320, 83006, 83160, 83808, 84035, 84672, 85360, 85554, 86240, 86436, 87120, 88935, 89628, 90552, 91476, 91665, 92610, 93120, 93896, 94864, 95040, 95060, 96030, 96040, 97020, 97776, 98784, 99813, 100842, 101640, 101871, 102432, 103488, 104544, 104566, 104760, 105633, 105644, 105840, 106722, 108045, 108640, 109760, 110880, 112035, 113190, 114072, 114345, 115236, 115248, 116160, 116424, 117370, 118580, 119504, 120736, 121968, 122220, 123480, 124509, 128040, 128331, 129360, 129654, 130368, 130680, 132055, 133056, 133084, 134442, 134456, 135520, 135828, 139680, 140844, 141120, 142296, 142590, 144045, 144060, 145530, 146664, 148176, 149380, 150920, 151263, 152096, 152460, 153648, 153664, 155232, 156849, 158466, 160083, 162624, 162960, 164318, 164640, 166012, 166320, 166355, 167616, 168070, 169785, 170720, 171108, 172480, 172872, 174240, 176055, 177870, 179256, 181104, 182952, 183330, 184877, 185220, 187792, 189728, 190120, 192060, 192080, 194040, 195552, 197568, 199626, 201663, 201684, 203280, 203742, 204864, 207515, 209088, 209132, 209520, 211266, 211288, 211680, 213444, 213885, 216090, 217280, 221760, 224070, 226380, 228144, 228690, 230472, 230496, 232848, 232897, 234740, 237160, 237699, 239008, 241472, 243936, 244440, 246477, 246960, 249018, 252105, 256080, 256662, 258720, 259308, 261360, 261415, 264110, 266168, 266805, 268884, 268912, 271040, 271656, 279360, 281688, 284592, 285180, 288090, 288120, 290521, 291060, 293328, 296352, 298760, 299439, 301840, 302526, 304192, 304920, 307296, 310464, 313698, 316899, 316932, 320166, 324135, 325920, 328636, 329280, 332024, 332640, 332710, 336105, 336140, 339570, 341440, 342216, 345744, 348480, 352110, 355740, 358512, 362208, 365904, 365981, 366660, 369754, 370440, 373527, 375584, 379456, 380240, 384120, 384160, 388080, 391104, 396165, 399252, 403326, 403368, 406560, 407484, 410795, 415030, 418264, 419040, 422532, 422576, 423360, 426888, 427770, 432180, 448140, 452760, 453789, 456288, 457380, 460944, 460992, 465696, 465794, 469480, 470547, 474320, 475398, 478016, 487872, 488880, 492954, 493920, 498036, 499065, 504210, 509355, 512160, 513324, 517440, 518616, 522720, 522830, 528165, 528220, 532336, 533610, 537768, 537824, 543312, 554631, 563376, 569184, 570360, 575113, 576180, 576240, 581042, 582120, 586656, 592704, 597520, 598878, 603680, 605052, 609840, 614592, 622545, 627396, 633798, 633864, 640332, 641655, 648270, 651840, 657272, 664048, 665280, 665420, 672210, 672280, 679140, 684432, 691488, 698691, 704220, 711480, 713097, 717024, 724416, 731808, 731962, 733320, 739431, 739508, 740880, 747054, 751168, 756315, 760480, 768240, 768320, 776160, 784245, 792330, 798504, 800415, 806652, 806736, 813120, 814968, 821590, 830060, 836528, 838080, 845064, 845152, 853776, 855540, 864360, 871563, 896280, 898317, 905520, 907578, 912576, 914760, 921888, 924385, 931392, 931588, 938960, 941094, 948640, 950796, 977760, 985908, 987840, 996072, 998130, 1008315, 1008420, 1018710, 1024320, 1026648, 1037232, 1045440, 1045660, 1056330, 1056440, 1064672, 1067220, 1075536, 1075648, 1086624, 1097943, 1109262, 1120581, 1126752, 1138368, 1140720, 1150226, 1152360, 1152480, 1162084, 1164240, 1164485, 1173312, 1188495, 1195040, 1197756, 1207360, 1210104, 1219680, 1232385, 1245090, 1254792, 1267596, 1267728, 1280664, 1283310, 1296540, 1314544, 1328096, 1330840, 1344420, 1344560, 1358280, 1368864, 1382976, 1397382, 1408440, 1411641, 1422960, 1426194, 1434048, 1452605, 1463616, 1463924, 1466640, 1478862, 1479016, 1481760, 1494108, 1497195, 1512630, 1520960, 1536480, 1552320, 1568490, 1584495, 1584660, 1597008, 1600830, 1613304, 1613472, 1629936, 1630279, 1643180, 1660120, 1663893, 1673056, 1690128, 1690304, 1707552, 1711080, 1725339, 1728720, 1743126, 1792560, 1796634, 1811040, 1815156, 1829520, 1829905, 1843776, 1848770, 1863176, 1867635, 1877920, 1882188, 1897280, 1901592, 1955520, 1971816, 1992144, 1996260, 2016630, 2016840, 2033647, 2037420, 2053296, 2074464, 2091320, 2096073, 2112660, 2112880, 2129344, 2134440, 2151072, 2173248, 2195886, 2218293, 2218524, 2241162, 2253504, 2268945, 2281440, 2300452, 2304720, 2304960, 2324168, 2328480, 2328970, 2352735, 2376990, 2390080, 2395512, 2420208, 2439360, 2464770, 2490180, 2509584, 2535192, 2535456, 2561328, 2561867, 2566620, 2593080, 2614689, 2629088, 2656192, 2661680, 2688840, 2689120, 2716560, 2737728, 2773155, 2794764, 2816880, 2823282, 2845920, 2852388, 2875565, 2905210, 2927848, 2933280, 2957724, 2958032, 2963520, 2988216, 2994390, 3025260, 3072960, 3136980, 3168990, 3169320, 3194016, 3201660, 3226608, 3226944, 3259872, 3260558, 3286360, 3293829, 3320240, 3327786, 3346112, 3380256, 3415104, 3422160, 3450678, 3457440, 3486252, 3493455, 3565485, 3585120, 3593268, 3622080, 3630312, 3659040, 3659810, 3697155, 3697540, 3726352, 3735270, 3755840, 3764376, 3803184, 3943632, 3984288, 3992520, 4025791, 4033260, 4033680, 4067294, 4074840, 4106592, 4148928, 4182640, 4192146, 4225320, 4225760, 4268880, 4302144, 4357815, 4391772, 4436586, 4437048, 4482324, 4491585, 4537890, 4562880, 4600904, 4609440, 4648336, 4656960, 4657940, 4705470, 4753980, 4791024, 4840416, 4890837, 4929540, 4980360, 4991679, 5019168, 5070384, 5070912, 5122656, 5123734, 5133240, 5176017, 5186160, 5229378, 5258176, 5323360, 5377680, 5378240, 5433120, 5489715, 5546310, 5589528, 5602905, 5633760, 5646564, 5691840, 5704776, 5751130, 5810420, 5855696, 5866560, 5915448, 5916064, 5976432, 5988780, 6050520, 6100941, 6273960, 6288219, 6337980, 6338640, 6388032, 6403320, 6453216, 6519744, 6521116, 6572720, 6587658, 6640480, 6655572, 6760512, 6844320, 6901356, 6914880, 6972504, 6986910, 7058205, 7130970, 7170240, 7186536, 7260624, 7318080, 7319620, 7394310, 7395080, 7452704, 7470540, 7528752, 7606368, 7685601, 7844067, 7887264, 7968576, 7985040, 8051582, 8066520, 8067360, 8134588, 8149680, 8151395, 8213184, 8319465, 8365280, 8384292, 8450640, 8451520, 8537760, 8626695, 8715630, 8783544, 8873172, 8874096, 8964648, 8983170, 9075780, 9201808, 9218880, 9296672, 9315880, 9410940, 9507960, 9582048, 9680832, 9781674, 9859080, 9881487, 9960720, 9983358, 10038336, 10140768, 10168235, 10245312, 10247468, 10266480, 10352034, 10372320, 10458756, 10480365, 10646720, 10755360, 10866240, 10979430, 11091465, 11092620, 11179056, 11205810, 11267520, 11293128, 11409552, 11502260, 11620840, 11711392, 11830896, 11832128, 11952864, 11977560, 12077373, 12101040, 12201882, 12547920, 12576438, 12675960, 12677280, 12806640, 12809335, 12906432, 13042232, 13073445, 13145440, 13175316, 13280960, 13311144, 13688640, 13802712, 13945008, 13973820, 14116410, 14261940, 14373072, 14521248, 14639240, 14672511, 14788620, 14790160, 14905408, 14941080, 15057504, 15212736, 15371202, 15528051, 15688134, 15774528, 15970080, 16103164, 16133040, 16134720, 16269176, 16299360, 16302790, 16469145, 16638930, 16730560, 16768584, 16901280, 17075520, 17253390, 17431260, 17567088, 17746344, 17748192, 17929296, 17933069, 17966340, 18151560, 18302823, 18403616, 18593344, 18631760, 18821880, 19015920, 19164096, 19563348, 19718160, 19762974, 19921440, 19966716, 20128955, 20281536, 20336470, 20494936, 20532960, 20704068, 20744640, 20917512, 20960730, 21510720, 21958860, 22182930, 22185240, 22358112, 22411620, 22586256, 22819104, 23004520, 23056803, 23241680, 23422784, 23661792, 23905728, 23955120, 24154746, 24202080, 24403764, 24454185, 24958395, 25095840, 25152876, 25351920, 25354560, 25613280, 25618670, 25880085, 26084464, 26146890, 26290880, 26350632, 26622288, 27605424, 27890016, 27947640, 28180537, 28232820, 28523880, 28746144, 29042496, 29278480, 29345022, 29577240, 29580320, 29882160, 30115008, 30504705, 30742404, 31056102, 31376268, 31441095, 31940160, 32206328, 32266080, 32538352, 32598720, 32605580, 32938290, 33277860, 33537168, 33802560, 34506780, 34862520, 35134176, 35492688, 35496384, 35858592, 35866138, 35932680, 36232119, 36303120, 36605646, 36807232, 37263520, 37643760, 38031840, 38428005, 39126696, 39220335, 39436320, 39525948, 39842880, 39933432, 40257910, 40672940, 40989872, 41065920, 41408136, 41835024, 41921460, 43917720, 44017533, 44365860, 44370480, 44716224, 44823240, 45172512, 45638208, 46009040, 46113606, 46483360, 47323584, 47910240, 48309492, 48404160, 48807528, 48908370, 49407435, 49916790, 50191680, 50305752, 50703840, 51226560, 51237340, 51760170, 52168928, 52293780, 52701264, 53244576, 53799207, 54908469, 55210848, 55780032, 55895280, 56361074, 56465640, 57047760, 57492288, 58556960, 58690044, 59154480, 59160640, 59764320, 60386865, 61009410, 61484808, 62112204, 62752536, 62882190, 64412656, 64532160, 65076704, 65211160, 65876580, 66555720, 67074336, 69013560, 69170409, 69725040, 70268352, 70985376, 71717184, 71732276, 71865360, 72464238, 72606240, 73211292, 73362555, 74527040, 75287520, 76063680, 76856010, 77640255, 78253392, 78440670, 78872640, 79051896, 79866864, 80515820, 81345880, 81979744, 82816272, 83670048, 83842920, 84541611, 87835440, 88035066, 88731720, 88740960, 89646480, 89665345, 90345024, 91514115, 92018080, 92227212, 92966720, 95820480, 96618984, 97615056, 97816740, 98814870, 99833580, 100611504, 101407680, 102474680, 103520340, 104337856, 104587560, 105402528, 106489152, 107598414, 108696357, 109816938, 110421696, 111790560, 112722148, 112931280, 114095520, 115284015, 117113920, 117380088, 118308960, 119528640, 120773730, 122018820, 122969616, 124224408, 125505072, 125764380, 128825312, 130153408, 130422320, 131753160, 133111440, 134148672, 138027120, 138340818, 139450080, 140902685, 141970752, 143464552, 143730720, 144928476, 145212480, 146422584, 146725110, 150575040, 153712020, 155280510, 156506784, 156881340, 158103792, 159733728, 161031640, 161397621, 162691760, 163959488, 165632544, 167340096, 167685840, 169083222, 175670880, 176070132, 177463440, 177481920, 179292960, 179330690, 181160595, 183028230, 184036160, 184454424, 193237968, 195230112, 195633480, 197263759, 197629740, 199667160, 201223008, 204949360, 207040680, 209175120, 210805056, 215196828, 217392714, 219633876, 220087665, 223581120, 225444296, 225862560, 228191040, 230568030, 234760176, 236617920, 241547460, 244037640, 245939232, 248448816, 251010144, 251528760, 253624833, 257650624, 260844640, 263506320, 266222880, 268996035, 274542345, 276054240, 276681636, 278900160, 281805370, 286929104, 287461440, 289856952, 292845168, 293450220, 307424040, 310561020, 313013568, 313762680, 316207584, 319467456, 322063280, 322795242, 325383520, 331265088, 335371680, 338166444, 345852045, 351341760, 352140264, 354926880, 358585920, 358661380, 362321190, 366056460, 368908848, 386475936, 390460224, 391266960, 394527518, 395259480, 399334320, 402446016, 409898720, 414081360, 418350240, 422708055, 430393656, 434785428, 439267752, 440175330, 450888592, 451725120, 461136060, 469520352, 483094920, 484192863, 488075280, 491878464, 496897632, 502020288, 503057520, 507249666, 521689280, 527012640, 532445760, 537992070, 543481785, 549084690, 552108480, 553363272, 563610740, 573858208, 579713904, 585690336, 586900440, 591791277, 614848080, 621122040, 627525360, 632415168, 644126560, 645590484, 650767040, 670743360, 676332888, 691704090, 704280528, 709853760, 717322760, 724642380, 732112920, 737817696, 760874499, 772951872, 782533920, 789055036, 790518960, 798668640, 806988105, 819797440, 828162720, 836700480, 845416110, 860787312, 869570856, 878535504, 880350660, 901777184, 922272120, 939040704, 966189840, 968385726, 976150560, 986318795, 993795264, 1006115040, 1014499332, 1054025280, 1075984140, 1086963570, 1098169380, 1106726544, 1127221480, 1147716416, 1159427808, 1171380672, 1173800880, 1183582554, 1229696160, 1242244080, 1255050720, 1268124165, 1288253120, 1291180968, 1352665776, 1383408180, 1408561056, 1434645520, 1449284760, 1464225840, 1475635392, 1521748998, 1565067840, 1578110072, 1581037920, 1597337280, 1613976210, 1656325440, 1690832220, 1721574624, 1739141712, 1757071008, 1760701320, 1775373831, 1803554368, 1844544240, 1932379680, 1936771452, 1952301120, 1972637590, 2012230080, 2028998664, 2151968280, 2173927140, 2196338760, 2213453088, 2254442960, 2318855616, 2347601760, 2367165108, 2420964315, 2459392320, 2484488160, 2510101440, 2536248330, 2582361936, 2705331552, 2766816360, 2817122112, 2869291040, 2898569520, 2928451680, 2958956385, 3043497996, 3156220144, 3162075840, 3227952420, 3381664440, 3443149248, 3478283424, 3514142016, 3521402640, 3550747662, 3689088480, 3804372495, 3864759360, 3873542904, 3945275180, 4057997328, 4303936560, 4347854280, 4392677520, 4426906176, 4508885920, 4695203520, 4734330216, 4841928630, 4968976320, 5072496660, 5164723872, 5326121493, 5410663104, 5533632720, 5738582080, 5797139040, 5856903360, 5917912770, 6086995992, 6312440288, 6455904840, 6763328880, 6956566848, 7042805280, 7101495324, 7378176960, 7608744990, 7747085808, 7890550360, 8115994656, 8607873120, 8695708560, 8785355040, 8876869155, 9017771840, 9468660432, 9683857260, 10144993320, 10329447744, 10652242986, 11067265440, 11594278080, 11835825540, 12173991984, 12624880576, 12911809680, 13526657760, 14085610560, 14202990648, 15217489980, 15494171616, 15781100720, 16231989312, 17215746240, 17391417120, 17570710080, 17753738310, 18937320864, 19367714520, 20289986640, 21304485972, 22134530880, 23671651080, 24347983968, 25823619360, 26630607465, 27053315520, 28405981296, 30434979960, 30988343232, 31562201440, 34782834240, 35507476620, 37874641728, 38735429040, 40579973280, 42608971944, 47343302160, 48695967936, 51647238720, 53261214930, 56811962592, 60869959920, 63124402880, 71014953240, 77470858080, 81159946560, 85217943888, 94686604320, 106522429860, 113623925184, 121739919840, 142029906480, 154941716160, 170435887776, 189373208640, 213044859720, 243479839680, 284059812960, 340871775552, 426089719440, 568119625920, 852179438880, 1704358877760]

約数ペア:

[(1, 1704358877760), (2, 852179438880), (3, 568119625920), (4, 426089719440), (5, 340871775552), (6, 284059812960), (7, 243479839680), (8, 213044859720), (9, 189373208640), (10, 170435887776), (11, 154941716160), (12, 142029906480), (14, 121739919840), (15, 113623925184), (16, 106522429860), (18, 94686604320), (20, 85217943888), (21, 81159946560), (22, 77470858080), (24, 71014953240), (27, 63124402880), (28, 60869959920), (30, 56811962592), (32, 53261214930), (33, 51647238720), (35, 48695967936), (36, 47343302160), (40, 42608971944), (42, 40579973280), (44, 38735429040), (45, 37874641728), (48, 35507476620), (49, 34782834240), (54, 31562201440), (55, 30988343232), (56, 30434979960), (60, 28405981296), (63, 27053315520), (64, 26630607465), (66, 25823619360), (70, 24347983968), (72, 23671651080), (77, 22134530880), (80, 21304485972), (84, 20289986640), (88, 19367714520), (90, 18937320864), (96, 17753738310), (97, 17570710080), (98, 17391417120), (99, 17215746240), (105, 16231989312), (108, 15781100720), (110, 15494171616), (112, 15217489980), (120, 14202990648), (121, 14085610560), (126, 13526657760), (132, 12911809680), (135, 12624880576), (140, 12173991984), (144, 11835825540), (147, 11594278080), (154, 11067265440), (160, 10652242986), (165, 10329447744), (168, 10144993320), (176, 9683857260), (180, 9468660432), (189, 9017771840), (192, 8876869155), (194, 8785355040), (196, 8695708560), (198, 8607873120), (210, 8115994656), (216, 7890550360), (220, 7747085808), (224, 7608744990), (231, 7378176960), (240, 7101495324), (242, 7042805280), (245, 6956566848), (252, 6763328880), (264, 6455904840), (270, 6312440288), (280, 6086995992), (288, 5917912770), (291, 5856903360), (294, 5797139040), (297, 5738582080), (308, 5533632720), (315, 5410663104), (320, 5326121493), (330, 5164723872), (336, 5072496660), (343, 4968976320), (352, 4841928630), (360, 4734330216), (363, 4695203520), (378, 4508885920), (385, 4426906176), (388, 4392677520), (392, 4347854280), (396, 4303936560), (420, 4057997328), (432, 3945275180), (440, 3873542904), (441, 3864759360), (448, 3804372495), (462, 3689088480), (480, 3550747662), (484, 3521402640), (485, 3514142016), (490, 3478283424), (495, 3443149248), (504, 3381664440), (528, 3227952420), (539, 3162075840), (540, 3156220144), (560, 3043497996), (576, 2958956385), (582, 2928451680), (588, 2898569520), (594, 2869291040), (605, 2817122112), (616, 2766816360), (630, 2705331552), (660, 2582361936), (672, 2536248330), (679, 2510101440), (686, 2484488160), (693, 2459392320), (704, 2420964315), (720, 2367165108), (726, 2347601760), (735, 2318855616), (756, 2254442960), (770, 2213453088), (776, 2196338760), (784, 2173927140), (792, 2151968280), (840, 2028998664), (847, 2012230080), (864, 1972637590), (873, 1952301120), (880, 1936771452), (882, 1932379680), (924, 1844544240), (945, 1803554368), (960, 1775373831), (968, 1760701320), (970, 1757071008), (980, 1739141712), (990, 1721574624), (1008, 1690832220), (1029, 1656325440), (1056, 1613976210), (1067, 1597337280), (1078, 1581037920), (1080, 1578110072), (1089, 1565067840), (1120, 1521748998), (1155, 1475635392), (1164, 1464225840), (1176, 1449284760), (1188, 1434645520), (1210, 1408561056), (1232, 1383408180), (1260, 1352665776), (1320, 1291180968), (1323, 1288253120), (1344, 1268124165), (1358, 1255050720), (1372, 1242244080), (1386, 1229696160), (1440, 1183582554), (1452, 1173800880), (1455, 1171380672), (1470, 1159427808), (1485, 1147716416), (1512, 1127221480), (1540, 1106726544), (1552, 1098169380), (1568, 1086963570), (1584, 1075984140), (1617, 1054025280), (1680, 1014499332), (1694, 1006115040), (1715, 993795264), (1728, 986318795), (1746, 976150560), (1760, 968385726), (1764, 966189840), (1815, 939040704), (1848, 922272120), (1890, 901777184), (1936, 880350660), (1940, 878535504), (1960, 869570856), (1980, 860787312), (2016, 845416110), (2037, 836700480), (2058, 828162720), (2079, 819797440), (2112, 806988105), (2134, 798668640), (2156, 790518960), (2160, 789055036), (2178, 782533920), (2205, 772951872), (2240, 760874499), (2310, 737817696), (2328, 732112920), (2352, 724642380), (2376, 717322760), (2401, 709853760), (2420, 704280528), (2464, 691704090), (2520, 676332888), (2541, 670743360), (2619, 650767040), (2640, 645590484), (2646, 644126560), (2695, 632415168), (2716, 627525360), (2744, 621122040), (2772, 614848080), (2880, 591791277), (2904, 586900440), (2910, 585690336), (2940, 579713904), (2970, 573858208), (3024, 563610740), (3080, 553363272), (3087, 552108480), (3104, 549084690), (3136, 543481785), (3168, 537992070), (3201, 532445760), (3234, 527012640), (3267, 521689280), (3360, 507249666), (3388, 503057520), (3395, 502020288), (3430, 496897632), (3465, 491878464), (3492, 488075280), (3520, 484192863), (3528, 483094920), (3630, 469520352), (3696, 461136060), (3773, 451725120), (3780, 450888592), (3872, 440175330), (3880, 439267752), (3920, 434785428), (3960, 430393656), (4032, 422708055), (4074, 418350240), (4116, 414081360), (4158, 409898720), (4235, 402446016), (4268, 399334320), (4312, 395259480), (4320, 394527518), (4356, 391266960), (4365, 390460224), (4410, 386475936), (4620, 368908848), (4656, 366056460), (4704, 362321190), (4752, 358661380), (4753, 358585920), (4802, 354926880), (4840, 352140264), (4851, 351341760), (4928, 345852045), (5040, 338166444), (5082, 335371680), (5145, 331265088), (5238, 325383520), (5280, 322795242), (5292, 322063280), (5335, 319467456), (5390, 316207584), (5432, 313762680), (5445, 313013568), (5488, 310561020), (5544, 307424040), (5808, 293450220), (5820, 292845168), (5880, 289856952), (5929, 287461440), (5940, 286929104), (6048, 281805370), (6111, 278900160), (6160, 276681636), (6174, 276054240), (6208, 274542345), (6336, 268996035), (6402, 266222880), (6468, 263506320), (6534, 260844640), (6615, 257650624), (6720, 253624833), (6776, 251528760), (6790, 251010144), (6860, 248448816), (6930, 245939232), (6984, 244037640), (7056, 241547460), (7203, 236617920), (7260, 234760176), (7392, 230568030), (7469, 228191040), (7546, 225862560), (7560, 225444296), (7623, 223581120), (7744, 220087665), (7760, 219633876), (7840, 217392714), (7920, 215196828), (8085, 210805056), (8148, 209175120), (8232, 207040680), (8316, 204949360), (8470, 201223008), (8536, 199667160), (8624, 197629740), (8640, 197263759), (8712, 195633480), (8730, 195230112), (8820, 193237968), (9240, 184454424), (9261, 184036160), (9312, 183028230), (9408, 181160595), (9504, 179330690), (9506, 179292960), (9603, 177481920), (9604, 177463440), (9680, 176070132), (9702, 175670880), (10080, 169083222), (10164, 167685840), (10185, 167340096), (10290, 165632544), (10395, 163959488), (10476, 162691760), (10560, 161397621), (10584, 161031640), (10670, 159733728), (10780, 158103792), (10864, 156881340), (10890, 156506784), (10976, 155280510), (11088, 153712020), (11319, 150575040), (11616, 146725110), (11640, 146422584), (11737, 145212480), (11760, 144928476), (11858, 143730720), (11880, 143464552), (12005, 141970752), (12096, 140902685), (12222, 139450080), (12320, 138340818), (12348, 138027120), (12705, 134148672), (12804, 133111440), (12936, 131753160), (13068, 130422320), (13095, 130153408), (13230, 128825312), (13552, 125764380), (13580, 125505072), (13720, 124224408), (13860, 122969616), (13968, 122018820), (14112, 120773730), (14259, 119528640), (14406, 118308960), (14520, 117380088), (14553, 117113920), (14784, 115284015), (14938, 114095520), (15092, 112931280), (15120, 112722148), (15246, 111790560), (15435, 110421696), (15520, 109816938), (15680, 108696357), (15840, 107598414), (16005, 106489152), (16170, 105402528), (16296, 104587560), (16335, 104337856), (16464, 103520340), (16632, 102474680), (16807, 101407680), (16940, 100611504), (17072, 99833580), (17248, 98814870), (17424, 97816740), (17460, 97615056), (17640, 96618984), (17787, 95820480), (18333, 92966720), (18480, 92227212), (18522, 92018080), (18624, 91514115), (18865, 90345024), (19008, 89665345), (19012, 89646480), (19206, 88740960), (19208, 88731720), (19360, 88035066), (19404, 87835440), (20160, 84541611), (20328, 83842920), (20370, 83670048), (20580, 82816272), (20790, 81979744), (20952, 81345880), (21168, 80515820), (21340, 79866864), (21560, 79051896), (21609, 78872640), (21728, 78440670), (21780, 78253392), (21952, 77640255), (22176, 76856010), (22407, 76063680), (22638, 75287520), (22869, 74527040), (23232, 73362555), (23280, 73211292), (23474, 72606240), (23520, 72464238), (23716, 71865360), (23760, 71732276), (23765, 71717184), (24010, 70985376), (24255, 70268352), (24444, 69725040), (24640, 69170409), (24696, 69013560), (25410, 67074336), (25608, 66555720), (25872, 65876580), (26136, 65211160), (26190, 65076704), (26411, 64532160), (26460, 64412656), (27104, 62882190), (27160, 62752536), (27440, 62112204), (27720, 61484808), (27936, 61009410), (28224, 60386865), (28518, 59764320), (28809, 59160640), (28812, 59154480), (29040, 58690044), (29106, 58556960), (29645, 57492288), (29876, 57047760), (30184, 56465640), (30240, 56361074), (30492, 55895280), (30555, 55780032), (30870, 55210848), (31040, 54908469), (31680, 53799207), (32010, 53244576), (32340, 52701264), (32592, 52293780), (32670, 52168928), (32928, 51760170), (33264, 51237340), (33271, 51226560), (33614, 50703840), (33880, 50305752), (33957, 50191680), (34144, 49916790), (34496, 49407435), (34848, 48908370), (34920, 48807528), (35211, 48404160), (35280, 48309492), (35574, 47910240), (36015, 47323584), (36666, 46483360), (36960, 46113606), (37044, 46009040), (37345, 45638208), (37730, 45172512), (38024, 44823240), (38115, 44716224), (38412, 44370480), (38416, 44365860), (38720, 44017533), (38808, 43917720), (40656, 41921460), (40740, 41835024), (41160, 41408136), (41503, 41065920), (41580, 40989872), (41904, 40672940), (42336, 40257910), (42680, 39933432), (42777, 39842880), (43120, 39525948), (43218, 39436320), (43456, 39220335), (43560, 39126696), (44352, 38428005), (44814, 38031840), (45276, 37643760), (45738, 37263520), (46305, 36807232), (46560, 36605646), (46948, 36303120), (47040, 36232119), (47432, 35932680), (47520, 35866138), (47530, 35858592), (48015, 35496384), (48020, 35492688), (48510, 35134176), (48888, 34862520), (49392, 34506780), (50421, 33802560), (50820, 33537168), (51216, 33277860), (51744, 32938290), (52272, 32605580), (52283, 32598720), (52380, 32538352), (52822, 32266080), (52920, 32206328), (53361, 31940160), (54208, 31441095), (54320, 31376268), (54880, 31056102), (55440, 30742404), (55872, 30504705), (56595, 30115008), (57036, 29882160), (57618, 29580320), (57624, 29577240), (58080, 29345022), (58212, 29278480), (58685, 29042496), (59290, 28746144), (59752, 28523880), (60368, 28232820), (60480, 28180537), (60984, 27947640), (61110, 27890016), (61740, 27605424), (64020, 26622288), (64680, 26350632), (64827, 26290880), (65184, 26146890), (65340, 26084464), (65856, 25880085), (66528, 25618670), (66542, 25613280), (67221, 25354560), (67228, 25351920), (67760, 25152876), (67914, 25095840), (68288, 24958395), (69696, 24454185), (69840, 24403764), (70422, 24202080), (70560, 24154746), (71148, 23955120), (71295, 23905728), (72030, 23661792), (72765, 23422784), (73332, 23241680), (73920, 23056803), (74088, 23004520), (74690, 22819104), (75460, 22586256), (76048, 22411620), (76230, 22358112), (76824, 22185240), (76832, 22182930), (77616, 21958860), (79233, 21510720), (81312, 20960730), (81480, 20917512), (82159, 20744640), (82320, 20704068), (83006, 20532960), (83160, 20494936), (83808, 20336470), (84035, 20281536), (84672, 20128955), (85360, 19966716), (85554, 19921440), (86240, 19762974), (86436, 19718160), (87120, 19563348), (88935, 19164096), (89628, 19015920), (90552, 18821880), (91476, 18631760), (91665, 18593344), (92610, 18403616), (93120, 18302823), (93896, 18151560), (94864, 17966340), (95040, 17933069), (95060, 17929296), (96030, 17748192), (96040, 17746344), (97020, 17567088), (97776, 17431260), (98784, 17253390), (99813, 17075520), (100842, 16901280), (101640, 16768584), (101871, 16730560), (102432, 16638930), (103488, 16469145), (104544, 16302790), (104566, 16299360), (104760, 16269176), (105633, 16134720), (105644, 16133040), (105840, 16103164), (106722, 15970080), (108045, 15774528), (108640, 15688134), (109760, 15528051), (110880, 15371202), (112035, 15212736), (113190, 15057504), (114072, 14941080), (114345, 14905408), (115236, 14790160), (115248, 14788620), (116160, 14672511), (116424, 14639240), (117370, 14521248), (118580, 14373072), (119504, 14261940), (120736, 14116410), (121968, 13973820), (122220, 13945008), (123480, 13802712), (124509, 13688640), (128040, 13311144), (128331, 13280960), (129360, 13175316), (129654, 13145440), (130368, 13073445), (130680, 13042232), (132055, 12906432), (133056, 12809335), (133084, 12806640), (134442, 12677280), (134456, 12675960), (135520, 12576438), (135828, 12547920), (139680, 12201882), (140844, 12101040), (141120, 12077373), (142296, 11977560), (142590, 11952864), (144045, 11832128), (144060, 11830896), (145530, 11711392), (146664, 11620840), (148176, 11502260), (149380, 11409552), (150920, 11293128), (151263, 11267520), (152096, 11205810), (152460, 11179056), (153648, 11092620), (153664, 11091465), (155232, 10979430), (156849, 10866240), (158466, 10755360), (160083, 10646720), (162624, 10480365), (162960, 10458756), (164318, 10372320), (164640, 10352034), (166012, 10266480), (166320, 10247468), (166355, 10245312), (167616, 10168235), (168070, 10140768), (169785, 10038336), (170720, 9983358), (171108, 9960720), (172480, 9881487), (172872, 9859080), (174240, 9781674), (176055, 9680832), (177870, 9582048), (179256, 9507960), (181104, 9410940), (182952, 9315880), (183330, 9296672), (184877, 9218880), (185220, 9201808), (187792, 9075780), (189728, 8983170), (190120, 8964648), (192060, 8874096), (192080, 8873172), (194040, 8783544), (195552, 8715630), (197568, 8626695), (199626, 8537760), (201663, 8451520), (201684, 8450640), (203280, 8384292), (203742, 8365280), (204864, 8319465), (207515, 8213184), (209088, 8151395), (209132, 8149680), (209520, 8134588), (211266, 8067360), (211288, 8066520), (211680, 8051582), (213444, 7985040), (213885, 7968576), (216090, 7887264), (217280, 7844067), (221760, 7685601), (224070, 7606368), (226380, 7528752), (228144, 7470540), (228690, 7452704), (230472, 7395080), (230496, 7394310), (232848, 7319620), (232897, 7318080), (234740, 7260624), (237160, 7186536), (237699, 7170240), (239008, 7130970), (241472, 7058205), (243936, 6986910), (244440, 6972504), (246477, 6914880), (246960, 6901356), (249018, 6844320), (252105, 6760512), (256080, 6655572), (256662, 6640480), (258720, 6587658), (259308, 6572720), (261360, 6521116), (261415, 6519744), (264110, 6453216), (266168, 6403320), (266805, 6388032), (268884, 6338640), (268912, 6337980), (271040, 6288219), (271656, 6273960), (279360, 6100941), (281688, 6050520), (284592, 5988780), (285180, 5976432), (288090, 5916064), (288120, 5915448), (290521, 5866560), (291060, 5855696), (293328, 5810420), (296352, 5751130), (298760, 5704776), (299439, 5691840), (301840, 5646564), (302526, 5633760), (304192, 5602905), (304920, 5589528), (307296, 5546310), (310464, 5489715), (313698, 5433120), (316899, 5378240), (316932, 5377680), (320166, 5323360), (324135, 5258176), (325920, 5229378), (328636, 5186160), (329280, 5176017), (332024, 5133240), (332640, 5123734), (332710, 5122656), (336105, 5070912), (336140, 5070384), (339570, 5019168), (341440, 4991679), (342216, 4980360), (345744, 4929540), (348480, 4890837), (352110, 4840416), (355740, 4791024), (358512, 4753980), (362208, 4705470), (365904, 4657940), (365981, 4656960), (366660, 4648336), (369754, 4609440), (370440, 4600904), (373527, 4562880), (375584, 4537890), (379456, 4491585), (380240, 4482324), (384120, 4437048), (384160, 4436586), (388080, 4391772), (391104, 4357815), (396165, 4302144), (399252, 4268880), (403326, 4225760), (403368, 4225320), (406560, 4192146), (407484, 4182640), (410795, 4148928), (415030, 4106592), (418264, 4074840), (419040, 4067294), (422532, 4033680), (422576, 4033260), (423360, 4025791), (426888, 3992520), (427770, 3984288), (432180, 3943632), (448140, 3803184), (452760, 3764376), (453789, 3755840), (456288, 3735270), (457380, 3726352), (460944, 3697540), (460992, 3697155), (465696, 3659810), (465794, 3659040), (469480, 3630312), (470547, 3622080), (474320, 3593268), (475398, 3585120), (478016, 3565485), (487872, 3493455), (488880, 3486252), (492954, 3457440), (493920, 3450678), (498036, 3422160), (499065, 3415104), (504210, 3380256), (509355, 3346112), (512160, 3327786), (513324, 3320240), (517440, 3293829), (518616, 3286360), (522720, 3260558), (522830, 3259872), (528165, 3226944), (528220, 3226608), (532336, 3201660), (533610, 3194016), (537768, 3169320), (537824, 3168990), (543312, 3136980), (554631, 3072960), (563376, 3025260), (569184, 2994390), (570360, 2988216), (575113, 2963520), (576180, 2958032), (576240, 2957724), (581042, 2933280), (582120, 2927848), (586656, 2905210), (592704, 2875565), (597520, 2852388), (598878, 2845920), (603680, 2823282), (605052, 2816880), (609840, 2794764), (614592, 2773155), (622545, 2737728), (627396, 2716560), (633798, 2689120), (633864, 2688840), (640332, 2661680), (641655, 2656192), (648270, 2629088), (651840, 2614689), (657272, 2593080), (664048, 2566620), (665280, 2561867), (665420, 2561328), (672210, 2535456), (672280, 2535192), (679140, 2509584), (684432, 2490180), (691488, 2464770), (698691, 2439360), (704220, 2420208), (711480, 2395512), (713097, 2390080), (717024, 2376990), (724416, 2352735), (731808, 2328970), (731962, 2328480), (733320, 2324168), (739431, 2304960), (739508, 2304720), (740880, 2300452), (747054, 2281440), (751168, 2268945), (756315, 2253504), (760480, 2241162), (768240, 2218524), (768320, 2218293), (776160, 2195886), (784245, 2173248), (792330, 2151072), (798504, 2134440), (800415, 2129344), (806652, 2112880), (806736, 2112660), (813120, 2096073), (814968, 2091320), (821590, 2074464), (830060, 2053296), (836528, 2037420), (838080, 2033647), (845064, 2016840), (845152, 2016630), (853776, 1996260), (855540, 1992144), (864360, 1971816), (871563, 1955520), (896280, 1901592), (898317, 1897280), (905520, 1882188), (907578, 1877920), (912576, 1867635), (914760, 1863176), (921888, 1848770), (924385, 1843776), (931392, 1829905), (931588, 1829520), (938960, 1815156), (941094, 1811040), (948640, 1796634), (950796, 1792560), (977760, 1743126), (985908, 1728720), (987840, 1725339), (996072, 1711080), (998130, 1707552), (1008315, 1690304), (1008420, 1690128), (1018710, 1673056), (1024320, 1663893), (1026648, 1660120), (1037232, 1643180), (1045440, 1630279), (1045660, 1629936), (1056330, 1613472), (1056440, 1613304), (1064672, 1600830), (1067220, 1597008), (1075536, 1584660), (1075648, 1584495), (1086624, 1568490), (1097943, 1552320), (1109262, 1536480), (1120581, 1520960), (1126752, 1512630), (1138368, 1497195), (1140720, 1494108), (1150226, 1481760), (1152360, 1479016), (1152480, 1478862), (1162084, 1466640), (1164240, 1463924), (1164485, 1463616), (1173312, 1452605), (1188495, 1434048), (1195040, 1426194), (1197756, 1422960), (1207360, 1411641), (1210104, 1408440), (1219680, 1397382), (1232385, 1382976), (1245090, 1368864), (1254792, 1358280), (1267596, 1344560), (1267728, 1344420), (1280664, 1330840), (1283310, 1328096), (1296540, 1314544)]