465216635520

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{677}}^1$

素因数の和:767

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 54, 56, 57, 60, 63, 64, 65, 69, 70, 72, 76, 78, 80, 84, 90, 91, 92, 95, 96, 104, 105, 108, 112, 114, 115, 117, 120, 126, 128, 130, 133, 135, 138, 140, 144, 152, 156, 160, 161, 168, 171, 180, 182, 184, 189, 190, 192, 195, 207, 208, 210, 216, 224, 228, 230, 234, 240, 247, 252, 260, 266, 270, 273, 276, 280, 285, 288, 299, 304, 312, 315, 320, 322, 336, 342, 345, 351, 360, 364, 368, 378, 380, 384, 390, 399, 414, 416, 420, 432, 437, 448, 455, 456, 460, 468, 480, 483, 494, 504, 513, 520, 532, 540, 546, 552, 560, 570, 576, 585, 598, 608, 621, 624, 630, 640, 644, 665, 672, 677, 684, 690, 702, 720, 728, 736, 741, 756, 760, 780, 798, 805, 819, 828, 832, 840, 855, 864, 874, 896, 897, 910, 912, 920, 936, 945, 960, 966, 988, 1008, 1026, 1035, 1040, 1064, 1080, 1092, 1104, 1120, 1140, 1152, 1170, 1196, 1197, 1216, 1235, 1242, 1248, 1260, 1288, 1311, 1330, 1344, 1354, 1365, 1368, 1380, 1404, 1440, 1449, 1456, 1472, 1482, 1495, 1512, 1520, 1560, 1596, 1610, 1638, 1656, 1664, 1680, 1710, 1728, 1729, 1748, 1755, 1794, 1820, 1824, 1840, 1872, 1890, 1920, 1932, 1976, 1995, 2016, 2031, 2052, 2070, 2080, 2093, 2128, 2160, 2184, 2185, 2208, 2223, 2240, 2280, 2340, 2392, 2394, 2415, 2432, 2457, 2470, 2484, 2496, 2520, 2565, 2576, 2622, 2660, 2688, 2691, 2708, 2730, 2736, 2760, 2808, 2880, 2898, 2912, 2944, 2964, 2990, 3024, 3040, 3059, 3105, 3120, 3192, 3220, 3276, 3312, 3360, 3385, 3420, 3456, 3458, 3496, 3510, 3588, 3591, 3640, 3648, 3680, 3705, 3744, 3780, 3864, 3933, 3952, 3990, 4032, 4062, 4095, 4104, 4140, 4160, 4186, 4256, 4320, 4347, 4368, 4370, 4416, 4446, 4480, 4485, 4560, 4680, 4739, 4784, 4788, 4830, 4914, 4940, 4968, 4992, 5040, 5130, 5152, 5187, 5244, 5320, 5382, 5416, 5460, 5472, 5520, 5616, 5681, 5760, 5796, 5824, 5928, 5980, 5985, 6048, 6080, 6093, 6118, 6210, 6240, 6279, 6384, 6440, 6552, 6555, 6624, 6669, 6720, 6770, 6840, 6916, 6992, 7020, 7176, 7182, 7245, 7280, 7296, 7360, 7410, 7488, 7560, 7728, 7866, 7904, 7980, 8064, 8073, 8124, 8190, 8208, 8280, 8320, 8372, 8512, 8640, 8645, 8694, 8736, 8740, 8801, 8832, 8892, 8970, 9120, 9177, 9360, 9478, 9568, 9576, 9660, 9828, 9880, 9936, 10080, 10155, 10260, 10304, 10374, 10465, 10488, 10640, 10764, 10832, 10920, 10944, 11040, 11115, 11232, 11362, 11592, 11648, 11799, 11856, 11960, 11970, 12096, 12160, 12186, 12236, 12285, 12420, 12480, 12558, 12768, 12863, 12880, 13104, 13110, 13248, 13338, 13440, 13455, 13540, 13680, 13832, 13984, 14040, 14217, 14352, 14364, 14490, 14560, 14720, 14820, 14976, 15120, 15295, 15456, 15561, 15571, 15732, 15808, 15960, 16146, 16248, 16380, 16416, 16560, 16744, 17024, 17043, 17280, 17290, 17388, 17472, 17480, 17602, 17784, 17940, 17955, 18240, 18279, 18354, 18720, 18837, 18956, 19136, 19152, 19320, 19656, 19665, 19760, 19872, 20160, 20310, 20520, 20608, 20748, 20930, 20976, 21280, 21528, 21664, 21735, 21840, 21888, 22080, 22230, 22464, 22724, 23184, 23598, 23695, 23712, 23920, 23940, 24192, 24372, 24472, 24570, 24840, 24960, 25116, 25536, 25726, 25760, 25935, 26208, 26220, 26403, 26496, 26676, 26910, 27080, 27360, 27531, 27664, 27968, 28080, 28405, 28434, 28704, 28728, 28980, 29120, 29640, 30240, 30465, 30590, 30912, 31122, 31142, 31395, 31464, 31616, 31920, 32292, 32496, 32760, 32832, 33120, 33345, 33488, 34086, 34580, 34776, 34944, 34960, 35204, 35568, 35880, 35910, 36480, 36558, 36708, 37440, 37674, 37912, 38272, 38304, 38589, 38640, 39312, 39330, 39520, 39744, 39767, 40320, 40365, 40620, 41040, 41496, 41860, 41952, 42560, 42651, 43056, 43328, 43470, 43680, 44005, 44160, 44460, 44928, 45448, 45885, 46368, 46683, 46713, 47196, 47390, 47424, 47840, 47880, 48744, 48944, 49140, 49680, 50232, 51072, 51129, 51452, 51520, 51870, 52416, 52440, 52806, 53352, 53820, 54160, 54720, 55062, 55328, 55936, 56160, 56511, 56810, 56868, 57408, 57456, 57960, 58240, 58995, 59280, 60480, 60930, 61180, 61607, 61824, 62244, 62284, 62790, 62928, 63840, 64315, 64584, 64992, 65520, 65664, 66240, 66690, 66976, 68172, 69160, 69552, 69920, 70408, 71085, 71136, 71760, 71820, 73116, 73416, 74880, 75348, 75824, 76608, 77178, 77280, 77805, 77855, 78624, 78660, 79040, 79209, 79488, 79534, 80730, 81240, 82080, 82593, 82992, 83720, 83904, 85120, 85215, 85302, 86112, 86656, 86940, 87360, 88010, 88920, 90041, 90896, 91395, 91770, 92736, 93366, 93426, 94185, 94392, 94780, 94848, 95680, 95760, 97488, 97888, 98280, 99360, 100464, 102258, 102904, 103040, 103740, 104832, 104880, 105612, 106704, 107640, 108320, 108997, 109440, 110124, 110656, 112320, 113022, 113620, 113736, 114816, 114912, 115767, 115920, 117990, 118560, 119301, 120960, 121860, 122360, 123214, 124488, 124568, 125580, 125856, 127680, 127953, 128630, 129168, 129984, 131040, 132015, 132480, 133380, 133952, 136344, 137655, 138320, 139104, 139840, 140139, 140816, 142170, 142272, 143520, 143640, 146232, 146832, 150696, 151648, 153216, 153387, 154356, 154560, 155610, 155710, 157248, 157320, 158080, 158418, 159068, 161460, 162480, 164160, 165186, 165984, 167219, 167440, 167808, 170430, 170604, 172224, 173880, 174720, 176020, 177840, 180082, 181792, 182790, 183540, 184821, 185472, 186732, 186852, 188370, 188784, 189560, 191360, 191520, 192945, 194976, 195776, 196560, 198720, 198835, 200928, 202423, 204516, 205808, 207480, 209760, 211224, 213255, 213408, 215280, 216640, 217994, 220248, 221312, 224640, 226044, 227240, 227472, 229824, 231534, 231840, 233415, 233565, 235980, 237120, 237627, 238602, 243720, 244720, 246428, 248976, 249136, 251160, 251712, 255360, 255645, 255906, 257260, 258336, 259968, 262080, 264030, 266760, 267904, 270123, 272688, 275310, 276640, 278208, 279680, 280278, 281632, 282555, 284340, 284544, 287040, 287280, 292464, 293664, 295849, 301392, 303296, 306774, 308035, 308712, 309120, 311220, 311420, 314496, 314640, 316836, 318136, 322920, 324960, 326991, 328320, 330372, 331968, 334438, 334880, 340860, 341208, 344448, 347301, 347760, 352040, 355680, 357903, 360164, 363584, 365580, 367080, 369642, 373464, 373704, 376740, 377568, 379120, 383040, 385890, 389952, 391552, 393120, 396045, 397440, 397670, 401856, 404846, 409032, 411616, 412965, 414960, 419520, 420417, 422448, 426510, 426816, 430560, 433280, 435988, 440496, 450205, 452088, 454480, 454944, 459648, 463068, 463680, 466830, 467130, 471960, 474240, 475254, 477204, 487440, 489440, 492856, 497952, 498272, 501657, 502320, 503424, 511290, 511812, 514520, 516672, 524160, 528060, 533520, 540246, 544985, 545376, 550620, 553280, 554463, 556416, 560556, 563264, 565110, 568680, 574080, 574560, 578835, 584928, 587328, 591698, 596505, 602784, 606592, 607269, 613548, 616070, 617424, 622440, 622840, 629280, 633672, 636272, 639765, 645840, 649920, 653982, 660744, 663936, 668876, 669760, 681720, 682416, 694602, 695520, 700695, 704080, 711360, 715806, 720328, 727168, 731160, 734160, 739284, 746928, 747408, 753480, 755136, 758240, 766080, 766935, 771780, 779904, 786240, 792090, 795340, 803712, 809692, 810369, 818064, 823232, 825930, 829920, 836095, 839040, 840834, 844896, 853020, 853632, 861120, 871976, 880992, 887547, 900410, 904176, 908960, 909888, 924105, 926136, 927360, 933660, 934260, 943920, 950508, 954408, 974880, 978880, 980973, 985712, 995904, 996544, 1003314, 1004640, 1012115, 1022580, 1023624, 1029040, 1033344, 1056120, 1067040, 1073709, 1080492, 1089970, 1090752, 1101240, 1106560, 1108926, 1121112, 1126528, 1130220, 1137360, 1149120, 1157670, 1169856, 1170533, 1174656, 1183396, 1188135, 1193010, 1205568, 1214538, 1227096, 1232140, 1234848, 1244880, 1245680, 1258560, 1267344, 1272544, 1279530, 1291680, 1299840, 1307964, 1321488, 1337752, 1339520, 1350615, 1363440, 1364832, 1389204, 1391040, 1401390, 1408160, 1416961, 1422720, 1431612, 1440656, 1462320, 1468320, 1478568, 1479245, 1493856, 1494816, 1504971, 1506960, 1510272, 1516480, 1533870, 1543560, 1572480, 1584180, 1590680, 1619384, 1620738, 1634955, 1636128, 1646464, 1651860, 1659840, 1663389, 1672190, 1681668, 1689792, 1706040, 1722240, 1736505, 1743952, 1761984, 1775094, 1789515, 1800820, 1808352, 1817920, 1819776, 1821807, 1848210, 1852272, 1867320, 1868520, 1887840, 1901016, 1908816, 1949760, 1957760, 1961946, 1971424, 1991808, 1993088, 2006628, 2009280, 2024230, 2045160, 2047248, 2058080, 2070943, 2102085, 2112240, 2134080, 2147418, 2160984, 2179940, 2181504, 2202480, 2217852, 2242224, 2260440, 2274720, 2298240, 2315340, 2339712, 2341066, 2366792, 2376270, 2386020, 2411136, 2429076, 2431107, 2454192, 2464280, 2469696, 2489760, 2491360, 2508285, 2517120, 2534688, 2545088, 2559060, 2583360, 2615928, 2642976, 2662641, 2675504, 2701230, 2726880, 2729664, 2772315, 2778408, 2782080, 2802780, 2816320, 2833922, 2863224, 2881312, 2924640, 2936640, 2942919, 2957136, 2958490, 2987712, 2989632, 3009942, 3013920, 3032960, 3036345, 3067740, 3087120, 3168360, 3181360, 3238768, 3241476, 3269910, 3272256, 3303720, 3319680, 3326778, 3344380, 3363336, 3379584, 3412080, 3473010, 3487904, 3511599, 3523968, 3550188, 3579030, 3601640, 3616704, 3635840, 3643614, 3696420, 3704544, 3734640, 3737040, 3775680, 3802032, 3817632, 3846037, 3899520, 3923892, 3942848, 4013256, 4018560, 4048460, 4051845, 4090320, 4094496, 4116160, 4141886, 4204170, 4224480, 4250883, 4268160, 4294836, 4321968, 4359880, 4404960, 4435704, 4437735, 4484448, 4514913, 4520880, 4549440, 4630680, 4682132, 4733584, 4752540, 4772040, 4858152, 4862214, 4904865, 4908384, 4928560, 4939392, 4979520, 4982720, 5016570, 5069376, 5090176, 5118120, 5166720, 5231856, 5285952, 5325282, 5351008, 5368545, 5402460, 5453760, 5459328, 5465421, 5544630, 5556816, 5605560, 5632640, 5667844, 5726448, 5762624, 5849280, 5852665, 5873280, 5885838, 5914272, 5916980, 5975424, 5979264, 6019884, 6027840, 6072690, 6135480, 6174240, 6212829, 6336720, 6362720, 6477536, 6482952, 6539820, 6544512, 6607440, 6653556, 6688760, 6726672, 6824160, 6946020, 6975808, 7023198, 7084805, 7100376, 7158060, 7203280, 7233408, 7287228, 7392840, 7409088, 7469280, 7474080, 7524855, 7551360, 7604064, 7635264, 7692074, 7847784, 7885696, 7987923, 8026512, 8096920, 8103690, 8180640, 8188992, 8232320, 8283772, 8316945, 8408340, 8448960, 8501766, 8589672, 8643936, 8719760, 8809920, 8871408, 8875470, 8968896, 9029826, 9041760, 9098880, 9109035, 9261360, 9364264, 9467168, 9505080, 9544080, 9716304, 9724428, 9809730, 9816768, 9857120, 9959040, 9965440, 10033140, 10138752, 10236240, 10354715, 10463712, 10534797, 10571904, 10650564, 10702016, 10737090, 10804920, 10907520, 10930842, 11089260, 11113632, 11211120, 11335688, 11452896, 11525248, 11538111, 11698560, 11705330, 11771676, 11828544, 11833960, 12039768, 12055680, 12145380, 12155535, 12270960, 12348480, 12425658, 12673440, 12725440, 12752649, 12955072, 12965904, 13079640, 13214880, 13307112, 13313205, 13377520, 13453344, 13648320, 13892040, 13951616, 14046396, 14169610, 14200752, 14316120, 14406560, 14574456, 14714595, 14785680, 14818176, 14938560, 14948160, 15049710, 15208128, 15270528, 15384148, 15695568, 15975846, 16053024, 16193840, 16207380, 16361280, 16377984, 16567544, 16633890, 16816680, 16897920, 17003532, 17179344, 17287872, 17439520, 17557995, 17619840, 17742816, 17750940, 17937792, 18059652, 18083520, 18218070, 18522720, 18638487, 18728528, 18934336, 19010160, 19088160, 19230185, 19432608, 19448856, 19619460, 19633536, 19714240, 20066280, 20472480, 20709430, 20927424, 21069594, 21254415, 21301128, 21404032, 21474180, 21609840, 21861684, 22178520, 22227264, 22422240, 22574565, 22671376, 22905792, 23076222, 23410660, 23543352, 23657088, 23667920, 24079536, 24290760, 24311070, 24541920, 24696960, 24851316, 25346880, 25450880, 25505298, 25910144, 25931808, 26159280, 26429760, 26614224, 26626410, 26755040, 26906688, 26922259, 27296640, 27327105, 27784080, 28092792, 28339220, 28401504, 28632240, 28813120, 29148912, 29429190, 29571360, 29877120, 29896320, 30099420, 30416256, 30768296, 31064145, 31391136, 31604391, 31951692, 32106048, 32387680, 32414760, 32722560, 33135088, 33267780, 33633360, 34007064, 34358688, 34575744, 34614333, 34879040, 35115990, 35485632, 35501880, 36119304, 36167040, 36436140, 37045440, 37276974, 37457056, 37868672, 38020320, 38176320, 38257947, 38460370, 38865216, 38897712, 39238920, 39428480, 39939615, 40132560, 40944960, 41418860, 41854848, 42139188, 42508830, 42602256, 42948360, 43219680, 43723368, 44357040, 44454528, 44844480, 45149130, 45342752, 45811584, 46152444, 46821320, 47086704, 47335840, 48159072, 48581520, 48622140, 49083840, 49702632, 50693760, 51010596, 51863616, 52318560, 52673985, 52859520, 53228448, 53252820, 53510080, 53813376, 53844518, 54654210, 55568160, 55915461, 56185584, 56678440, 56803008, 57264480, 57626240, 57690555, 58297824, 58858380, 59142720, 60198840, 61536592, 62128290, 62782272, 63208782, 63763245, 63903384, 64212096, 64775360, 64829520, 66270176, 66535560, 67266720, 68014128, 68717376, 69228666, 69758080, 70231980, 70971264, 71003760, 72238608, 72872280, 74090880, 74553948, 74914112, 76040640, 76352640, 76515894, 76920740, 77730432, 77795424, 78477840, 79879230, 80265120, 80766777, 81889920, 82837720, 84278376, 85017660, 85204512, 85896720, 86439360, 87446736, 88714080, 89688960, 90298260, 90685504, 92304888, 93192435, 93642640, 94173408, 94671680, 96318144, 97163040, 97244280, 98167680, 99405264, 102021192, 103727232, 103842999, 104637120, 105347970, 106456896, 106505640, 107020160, 107689036, 109308420, 111136320, 111830922, 112371168, 113356880, 113606016, 114528960, 115381110, 116595648, 117716760, 118285440, 120397680, 123073184, 124256580, 125564544, 126417564, 127526490, 127806768, 129550720, 129659040, 132540352, 133071120, 134533440, 134611295, 136028256, 137434752, 138457332, 140463960, 142007520, 144477216, 145744560, 149107896, 149828224, 152081280, 153031788, 153841480, 155590848, 156955680, 158021955, 159758460, 160530240, 161533554, 165675440, 168556752, 170035320, 170409024, 171793440, 172878720, 173071665, 174893472, 177428160, 180596520, 181371008, 184609776, 186384870, 187285280, 188346816, 189343360, 191289735, 192636288, 194326080, 194488560, 198810528, 204042384, 207685998, 209274240, 210695940, 212913792, 213011280, 215378072, 218616840, 222272640, 223661844, 224742336, 226713760, 229057920, 230762220, 233191296, 235433520, 240795360, 242300331, 246146368, 248513160, 252835128, 255052980, 255613536, 259318080, 265080704, 266142240, 269066880, 269222590, 272056512, 276914664, 279577305, 280927920, 284015040, 288954432, 291489120, 298215792, 306063576, 307682960, 311181696, 313911360, 316043910, 319516920, 321060480, 323067108, 331350880, 337113504, 340070640, 340818048, 343586880, 346143330, 349786944, 354856320, 361193040, 369219552, 372769740, 374570560, 376693632, 382579470, 388652160, 388977120, 397621056, 403833885, 408084768, 415371996, 421391880, 426022560, 430756144, 437233680, 447323688, 449484672, 453427520, 461524440, 470867040, 481590720, 484600662, 492292736, 497026320, 505670256, 510105960, 511227072, 518636160, 519214995, 532284480, 538445180, 544113024, 553829328, 559154610, 561855840, 568030080, 577908864, 582978240, 596431584, 612127152, 615365920, 627822720, 632087820, 639033840, 646134216, 662701760, 674227008, 680141280, 687173760, 692286660, 699573888, 722386080, 726900993, 738439104, 745539480, 749141120, 765158940, 777954240, 795242112, 807667770, 816169536, 830743992, 842783760, 852045120, 861512288, 874467360, 894647376, 906855040, 923048880, 941734080, 963181440, 969201324, 994052640, 1011340512, 1020211920, 1022454144, 1038429990, 1064568960, 1076890360, 1107658656, 1118309220, 1123711680, 1165956480, 1192863168, 1211501655, 1224254304, 1230731840, 1264175640, 1278067680, 1292268432, 1325403520, 1348454016, 1360282560, 1384573320, 1444772160, 1453801986, 1476878208, 1491078960, 1530317880, 1555908480, 1615335540, 1632339072, 1661487984, 1685567520, 1704090240, 1723024576, 1748934720, 1789294752, 1846097760, 1883468160, 1938402648, 1988105280, 2022681024, 2040423840, 2076859980, 2153780720, 2215317312, 2236618440, 2247423360, 2385726336, 2423003310, 2448508608, 2461463680, 2528351280, 2556135360, 2584536864, 2720565120, 2769146640, 2889544320, 2907603972, 2982157920, 3060635760, 3230671080, 3322975968, 3371135040, 3446049152, 3497869440, 3578589504, 3634504965, 3692195520, 3876805296, 3976210560, 4045362048, 4080847680, 4153719960, 4307561440, 4430634624, 4473236880, 4846006620, 4897017216, 5056702560, 5112270720, 5169073728, 5538293280, 5815207944, 5964315840, 6121271520, 6461342160, 6645951936, 6742270080, 7157179008, 7269009930, 7384391040, 7753610592, 8161695360, 8307439920, 8615122880, 8946473760, 9692013240, 10113405120, 10338147456, 11076586560, 11630415888, 11928631680, 12242543040, 12922684320, 13291903872, 14538019860, 15507221184, 16614879840, 17230245760, 17892947520, 19384026480, 20226810240, 22153173120, 23260831776, 24485086080, 25845368640, 29076039720, 31014442368, 33229759680, 35785895040, 38768052960, 46521663552, 51690737280, 58152079440, 66459519360, 77536105920, 93043327104, 116304158880, 155072211840, 232608317760, 465216635520]

約数ペア:

[(1, 465216635520), (2, 232608317760), (3, 155072211840), (4, 116304158880), (5, 93043327104), (6, 77536105920), (7, 66459519360), (8, 58152079440), (9, 51690737280), (10, 46521663552), (12, 38768052960), (13, 35785895040), (14, 33229759680), (15, 31014442368), (16, 29076039720), (18, 25845368640), (19, 24485086080), (20, 23260831776), (21, 22153173120), (23, 20226810240), (24, 19384026480), (26, 17892947520), (27, 17230245760), (28, 16614879840), (30, 15507221184), (32, 14538019860), (35, 13291903872), (36, 12922684320), (38, 12242543040), (39, 11928631680), (40, 11630415888), (42, 11076586560), (45, 10338147456), (46, 10113405120), (48, 9692013240), (52, 8946473760), (54, 8615122880), (56, 8307439920), (57, 8161695360), (60, 7753610592), (63, 7384391040), (64, 7269009930), (65, 7157179008), (69, 6742270080), (70, 6645951936), (72, 6461342160), (76, 6121271520), (78, 5964315840), (80, 5815207944), (84, 5538293280), (90, 5169073728), (91, 5112270720), (92, 5056702560), (95, 4897017216), (96, 4846006620), (104, 4473236880), (105, 4430634624), (108, 4307561440), (112, 4153719960), (114, 4080847680), (115, 4045362048), (117, 3976210560), (120, 3876805296), (126, 3692195520), (128, 3634504965), (130, 3578589504), (133, 3497869440), (135, 3446049152), (138, 3371135040), (140, 3322975968), (144, 3230671080), (152, 3060635760), (156, 2982157920), (160, 2907603972), (161, 2889544320), (168, 2769146640), (171, 2720565120), (180, 2584536864), (182, 2556135360), (184, 2528351280), (189, 2461463680), (190, 2448508608), (192, 2423003310), (195, 2385726336), (207, 2247423360), (208, 2236618440), (210, 2215317312), (216, 2153780720), (224, 2076859980), (228, 2040423840), (230, 2022681024), (234, 1988105280), (240, 1938402648), (247, 1883468160), (252, 1846097760), (260, 1789294752), (266, 1748934720), (270, 1723024576), (273, 1704090240), (276, 1685567520), (280, 1661487984), (285, 1632339072), (288, 1615335540), (299, 1555908480), (304, 1530317880), (312, 1491078960), (315, 1476878208), (320, 1453801986), (322, 1444772160), (336, 1384573320), (342, 1360282560), (345, 1348454016), (351, 1325403520), (360, 1292268432), (364, 1278067680), (368, 1264175640), (378, 1230731840), (380, 1224254304), (384, 1211501655), (390, 1192863168), (399, 1165956480), (414, 1123711680), (416, 1118309220), (420, 1107658656), (432, 1076890360), (437, 1064568960), (448, 1038429990), (455, 1022454144), (456, 1020211920), (460, 1011340512), (468, 994052640), (480, 969201324), (483, 963181440), (494, 941734080), (504, 923048880), (513, 906855040), (520, 894647376), (532, 874467360), (540, 861512288), (546, 852045120), (552, 842783760), (560, 830743992), (570, 816169536), (576, 807667770), (585, 795242112), (598, 777954240), (608, 765158940), (621, 749141120), (624, 745539480), (630, 738439104), (640, 726900993), (644, 722386080), (665, 699573888), (672, 692286660), (677, 687173760), (684, 680141280), (690, 674227008), (702, 662701760), (720, 646134216), (728, 639033840), (736, 632087820), (741, 627822720), (756, 615365920), (760, 612127152), (780, 596431584), (798, 582978240), (805, 577908864), (819, 568030080), (828, 561855840), (832, 559154610), (840, 553829328), (855, 544113024), (864, 538445180), (874, 532284480), (896, 519214995), (897, 518636160), (910, 511227072), (912, 510105960), (920, 505670256), (936, 497026320), (945, 492292736), (960, 484600662), (966, 481590720), (988, 470867040), (1008, 461524440), (1026, 453427520), (1035, 449484672), (1040, 447323688), (1064, 437233680), (1080, 430756144), (1092, 426022560), (1104, 421391880), (1120, 415371996), (1140, 408084768), (1152, 403833885), (1170, 397621056), (1196, 388977120), (1197, 388652160), (1216, 382579470), (1235, 376693632), (1242, 374570560), (1248, 372769740), (1260, 369219552), (1288, 361193040), (1311, 354856320), (1330, 349786944), (1344, 346143330), (1354, 343586880), (1365, 340818048), (1368, 340070640), (1380, 337113504), (1404, 331350880), (1440, 323067108), (1449, 321060480), (1456, 319516920), (1472, 316043910), (1482, 313911360), (1495, 311181696), (1512, 307682960), (1520, 306063576), (1560, 298215792), (1596, 291489120), (1610, 288954432), (1638, 284015040), (1656, 280927920), (1664, 279577305), (1680, 276914664), (1710, 272056512), (1728, 269222590), (1729, 269066880), (1748, 266142240), (1755, 265080704), (1794, 259318080), (1820, 255613536), (1824, 255052980), (1840, 252835128), (1872, 248513160), (1890, 246146368), (1920, 242300331), (1932, 240795360), (1976, 235433520), (1995, 233191296), (2016, 230762220), (2031, 229057920), (2052, 226713760), (2070, 224742336), (2080, 223661844), (2093, 222272640), (2128, 218616840), (2160, 215378072), (2184, 213011280), (2185, 212913792), (2208, 210695940), (2223, 209274240), (2240, 207685998), (2280, 204042384), (2340, 198810528), (2392, 194488560), (2394, 194326080), (2415, 192636288), (2432, 191289735), (2457, 189343360), (2470, 188346816), (2484, 187285280), (2496, 186384870), (2520, 184609776), (2565, 181371008), (2576, 180596520), (2622, 177428160), (2660, 174893472), (2688, 173071665), (2691, 172878720), (2708, 171793440), (2730, 170409024), (2736, 170035320), (2760, 168556752), (2808, 165675440), (2880, 161533554), (2898, 160530240), (2912, 159758460), (2944, 158021955), (2964, 156955680), (2990, 155590848), (3024, 153841480), (3040, 153031788), (3059, 152081280), (3105, 149828224), (3120, 149107896), (3192, 145744560), (3220, 144477216), (3276, 142007520), (3312, 140463960), (3360, 138457332), (3385, 137434752), (3420, 136028256), (3456, 134611295), (3458, 134533440), (3496, 133071120), (3510, 132540352), (3588, 129659040), (3591, 129550720), (3640, 127806768), (3648, 127526490), (3680, 126417564), (3705, 125564544), (3744, 124256580), (3780, 123073184), (3864, 120397680), (3933, 118285440), (3952, 117716760), (3990, 116595648), (4032, 115381110), (4062, 114528960), (4095, 113606016), (4104, 113356880), (4140, 112371168), (4160, 111830922), (4186, 111136320), (4256, 109308420), (4320, 107689036), (4347, 107020160), (4368, 106505640), (4370, 106456896), (4416, 105347970), (4446, 104637120), (4480, 103842999), (4485, 103727232), (4560, 102021192), (4680, 99405264), (4739, 98167680), (4784, 97244280), (4788, 97163040), (4830, 96318144), (4914, 94671680), (4940, 94173408), (4968, 93642640), (4992, 93192435), (5040, 92304888), (5130, 90685504), (5152, 90298260), (5187, 89688960), (5244, 88714080), (5320, 87446736), (5382, 86439360), (5416, 85896720), (5460, 85204512), (5472, 85017660), (5520, 84278376), (5616, 82837720), (5681, 81889920), (5760, 80766777), (5796, 80265120), (5824, 79879230), (5928, 78477840), (5980, 77795424), (5985, 77730432), (6048, 76920740), (6080, 76515894), (6093, 76352640), (6118, 76040640), (6210, 74914112), (6240, 74553948), (6279, 74090880), (6384, 72872280), (6440, 72238608), (6552, 71003760), (6555, 70971264), (6624, 70231980), (6669, 69758080), (6720, 69228666), (6770, 68717376), (6840, 68014128), (6916, 67266720), (6992, 66535560), (7020, 66270176), (7176, 64829520), (7182, 64775360), (7245, 64212096), (7280, 63903384), (7296, 63763245), (7360, 63208782), (7410, 62782272), (7488, 62128290), (7560, 61536592), (7728, 60198840), (7866, 59142720), (7904, 58858380), (7980, 58297824), (8064, 57690555), (8073, 57626240), (8124, 57264480), (8190, 56803008), (8208, 56678440), (8280, 56185584), (8320, 55915461), (8372, 55568160), (8512, 54654210), (8640, 53844518), (8645, 53813376), (8694, 53510080), (8736, 53252820), (8740, 53228448), (8801, 52859520), (8832, 52673985), (8892, 52318560), (8970, 51863616), (9120, 51010596), (9177, 50693760), (9360, 49702632), (9478, 49083840), (9568, 48622140), (9576, 48581520), (9660, 48159072), (9828, 47335840), (9880, 47086704), (9936, 46821320), (10080, 46152444), (10155, 45811584), (10260, 45342752), (10304, 45149130), (10374, 44844480), (10465, 44454528), (10488, 44357040), (10640, 43723368), (10764, 43219680), (10832, 42948360), (10920, 42602256), (10944, 42508830), (11040, 42139188), (11115, 41854848), (11232, 41418860), (11362, 40944960), (11592, 40132560), (11648, 39939615), (11799, 39428480), (11856, 39238920), (11960, 38897712), (11970, 38865216), (12096, 38460370), (12160, 38257947), (12186, 38176320), (12236, 38020320), (12285, 37868672), (12420, 37457056), (12480, 37276974), (12558, 37045440), (12768, 36436140), (12863, 36167040), (12880, 36119304), (13104, 35501880), (13110, 35485632), (13248, 35115990), (13338, 34879040), (13440, 34614333), (13455, 34575744), (13540, 34358688), (13680, 34007064), (13832, 33633360), (13984, 33267780), (14040, 33135088), (14217, 32722560), (14352, 32414760), (14364, 32387680), (14490, 32106048), (14560, 31951692), (14720, 31604391), (14820, 31391136), (14976, 31064145), (15120, 30768296), (15295, 30416256), (15456, 30099420), (15561, 29896320), (15571, 29877120), (15732, 29571360), (15808, 29429190), (15960, 29148912), (16146, 28813120), (16248, 28632240), (16380, 28401504), (16416, 28339220), (16560, 28092792), (16744, 27784080), (17024, 27327105), (17043, 27296640), (17280, 26922259), (17290, 26906688), (17388, 26755040), (17472, 26626410), (17480, 26614224), (17602, 26429760), (17784, 26159280), (17940, 25931808), (17955, 25910144), (18240, 25505298), (18279, 25450880), (18354, 25346880), (18720, 24851316), (18837, 24696960), (18956, 24541920), (19136, 24311070), (19152, 24290760), (19320, 24079536), (19656, 23667920), (19665, 23657088), (19760, 23543352), (19872, 23410660), (20160, 23076222), (20310, 22905792), (20520, 22671376), (20608, 22574565), (20748, 22422240), (20930, 22227264), (20976, 22178520), (21280, 21861684), (21528, 21609840), (21664, 21474180), (21735, 21404032), (21840, 21301128), (21888, 21254415), (22080, 21069594), (22230, 20927424), (22464, 20709430), (22724, 20472480), (23184, 20066280), (23598, 19714240), (23695, 19633536), (23712, 19619460), (23920, 19448856), (23940, 19432608), (24192, 19230185), (24372, 19088160), (24472, 19010160), (24570, 18934336), (24840, 18728528), (24960, 18638487), (25116, 18522720), (25536, 18218070), (25726, 18083520), (25760, 18059652), (25935, 17937792), (26208, 17750940), (26220, 17742816), (26403, 17619840), (26496, 17557995), (26676, 17439520), (26910, 17287872), (27080, 17179344), (27360, 17003532), (27531, 16897920), (27664, 16816680), (27968, 16633890), (28080, 16567544), (28405, 16377984), (28434, 16361280), (28704, 16207380), (28728, 16193840), (28980, 16053024), (29120, 15975846), (29640, 15695568), (30240, 15384148), (30465, 15270528), (30590, 15208128), (30912, 15049710), (31122, 14948160), (31142, 14938560), (31395, 14818176), (31464, 14785680), (31616, 14714595), (31920, 14574456), (32292, 14406560), (32496, 14316120), (32760, 14200752), (32832, 14169610), (33120, 14046396), (33345, 13951616), (33488, 13892040), (34086, 13648320), (34580, 13453344), (34776, 13377520), (34944, 13313205), (34960, 13307112), (35204, 13214880), (35568, 13079640), (35880, 12965904), (35910, 12955072), (36480, 12752649), (36558, 12725440), (36708, 12673440), (37440, 12425658), (37674, 12348480), (37912, 12270960), (38272, 12155535), (38304, 12145380), (38589, 12055680), (38640, 12039768), (39312, 11833960), (39330, 11828544), (39520, 11771676), (39744, 11705330), (39767, 11698560), (40320, 11538111), (40365, 11525248), (40620, 11452896), (41040, 11335688), (41496, 11211120), (41860, 11113632), (41952, 11089260), (42560, 10930842), (42651, 10907520), (43056, 10804920), (43328, 10737090), (43470, 10702016), (43680, 10650564), (44005, 10571904), (44160, 10534797), (44460, 10463712), (44928, 10354715), (45448, 10236240), (45885, 10138752), (46368, 10033140), (46683, 9965440), (46713, 9959040), (47196, 9857120), (47390, 9816768), (47424, 9809730), (47840, 9724428), (47880, 9716304), (48744, 9544080), (48944, 9505080), (49140, 9467168), (49680, 9364264), (50232, 9261360), (51072, 9109035), (51129, 9098880), (51452, 9041760), (51520, 9029826), (51870, 8968896), (52416, 8875470), (52440, 8871408), (52806, 8809920), (53352, 8719760), (53820, 8643936), (54160, 8589672), (54720, 8501766), (55062, 8448960), (55328, 8408340), (55936, 8316945), (56160, 8283772), (56511, 8232320), (56810, 8188992), (56868, 8180640), (57408, 8103690), (57456, 8096920), (57960, 8026512), (58240, 7987923), (58995, 7885696), (59280, 7847784), (60480, 7692074), (60930, 7635264), (61180, 7604064), (61607, 7551360), (61824, 7524855), (62244, 7474080), (62284, 7469280), (62790, 7409088), (62928, 7392840), (63840, 7287228), (64315, 7233408), (64584, 7203280), (64992, 7158060), (65520, 7100376), (65664, 7084805), (66240, 7023198), (66690, 6975808), (66976, 6946020), (68172, 6824160), (69160, 6726672), (69552, 6688760), (69920, 6653556), (70408, 6607440), (71085, 6544512), (71136, 6539820), (71760, 6482952), (71820, 6477536), (73116, 6362720), (73416, 6336720), (74880, 6212829), (75348, 6174240), (75824, 6135480), (76608, 6072690), (77178, 6027840), (77280, 6019884), (77805, 5979264), (77855, 5975424), (78624, 5916980), (78660, 5914272), (79040, 5885838), (79209, 5873280), (79488, 5852665), (79534, 5849280), (80730, 5762624), (81240, 5726448), (82080, 5667844), (82593, 5632640), (82992, 5605560), (83720, 5556816), (83904, 5544630), (85120, 5465421), (85215, 5459328), (85302, 5453760), (86112, 5402460), (86656, 5368545), (86940, 5351008), (87360, 5325282), (88010, 5285952), (88920, 5231856), (90041, 5166720), (90896, 5118120), (91395, 5090176), (91770, 5069376), (92736, 5016570), (93366, 4982720), (93426, 4979520), (94185, 4939392), (94392, 4928560), (94780, 4908384), (94848, 4904865), (95680, 4862214), (95760, 4858152), (97488, 4772040), (97888, 4752540), (98280, 4733584), (99360, 4682132), (100464, 4630680), (102258, 4549440), (102904, 4520880), (103040, 4514913), (103740, 4484448), (104832, 4437735), (104880, 4435704), (105612, 4404960), (106704, 4359880), (107640, 4321968), (108320, 4294836), (108997, 4268160), (109440, 4250883), (110124, 4224480), (110656, 4204170), (112320, 4141886), (113022, 4116160), (113620, 4094496), (113736, 4090320), (114816, 4051845), (114912, 4048460), (115767, 4018560), (115920, 4013256), (117990, 3942848), (118560, 3923892), (119301, 3899520), (120960, 3846037), (121860, 3817632), (122360, 3802032), (123214, 3775680), (124488, 3737040), (124568, 3734640), (125580, 3704544), (125856, 3696420), (127680, 3643614), (127953, 3635840), (128630, 3616704), (129168, 3601640), (129984, 3579030), (131040, 3550188), (132015, 3523968), (132480, 3511599), (133380, 3487904), (133952, 3473010), (136344, 3412080), (137655, 3379584), (138320, 3363336), (139104, 3344380), (139840, 3326778), (140139, 3319680), (140816, 3303720), (142170, 3272256), (142272, 3269910), (143520, 3241476), (143640, 3238768), (146232, 3181360), (146832, 3168360), (150696, 3087120), (151648, 3067740), (153216, 3036345), (153387, 3032960), (154356, 3013920), (154560, 3009942), (155610, 2989632), (155710, 2987712), (157248, 2958490), (157320, 2957136), (158080, 2942919), (158418, 2936640), (159068, 2924640), (161460, 2881312), (162480, 2863224), (164160, 2833922), (165186, 2816320), (165984, 2802780), (167219, 2782080), (167440, 2778408), (167808, 2772315), (170430, 2729664), (170604, 2726880), (172224, 2701230), (173880, 2675504), (174720, 2662641), (176020, 2642976), (177840, 2615928), (180082, 2583360), (181792, 2559060), (182790, 2545088), (183540, 2534688), (184821, 2517120), (185472, 2508285), (186732, 2491360), (186852, 2489760), (188370, 2469696), (188784, 2464280), (189560, 2454192), (191360, 2431107), (191520, 2429076), (192945, 2411136), (194976, 2386020), (195776, 2376270), (196560, 2366792), (198720, 2341066), (198835, 2339712), (200928, 2315340), (202423, 2298240), (204516, 2274720), (205808, 2260440), (207480, 2242224), (209760, 2217852), (211224, 2202480), (213255, 2181504), (213408, 2179940), (215280, 2160984), (216640, 2147418), (217994, 2134080), (220248, 2112240), (221312, 2102085), (224640, 2070943), (226044, 2058080), (227240, 2047248), (227472, 2045160), (229824, 2024230), (231534, 2009280), (231840, 2006628), (233415, 1993088), (233565, 1991808), (235980, 1971424), (237120, 1961946), (237627, 1957760), (238602, 1949760), (243720, 1908816), (244720, 1901016), (246428, 1887840), (248976, 1868520), (249136, 1867320), (251160, 1852272), (251712, 1848210), (255360, 1821807), (255645, 1819776), (255906, 1817920), (257260, 1808352), (258336, 1800820), (259968, 1789515), (262080, 1775094), (264030, 1761984), (266760, 1743952), (267904, 1736505), (270123, 1722240), (272688, 1706040), (275310, 1689792), (276640, 1681668), (278208, 1672190), (279680, 1663389), (280278, 1659840), (281632, 1651860), (282555, 1646464), (284340, 1636128), (284544, 1634955), (287040, 1620738), (287280, 1619384), (292464, 1590680), (293664, 1584180), (295849, 1572480), (301392, 1543560), (303296, 1533870), (306774, 1516480), (308035, 1510272), (308712, 1506960), (309120, 1504971), (311220, 1494816), (311420, 1493856), (314496, 1479245), (314640, 1478568), (316836, 1468320), (318136, 1462320), (322920, 1440656), (324960, 1431612), (326991, 1422720), (328320, 1416961), (330372, 1408160), (331968, 1401390), (334438, 1391040), (334880, 1389204), (340860, 1364832), (341208, 1363440), (344448, 1350615), (347301, 1339520), (347760, 1337752), (352040, 1321488), (355680, 1307964), (357903, 1299840), (360164, 1291680), (363584, 1279530), (365580, 1272544), (367080, 1267344), (369642, 1258560), (373464, 1245680), (373704, 1244880), (376740, 1234848), (377568, 1232140), (379120, 1227096), (383040, 1214538), (385890, 1205568), (389952, 1193010), (391552, 1188135), (393120, 1183396), (396045, 1174656), (397440, 1170533), (397670, 1169856), (401856, 1157670), (404846, 1149120), (409032, 1137360), (411616, 1130220), (412965, 1126528), (414960, 1121112), (419520, 1108926), (420417, 1106560), (422448, 1101240), (426510, 1090752), (426816, 1089970), (430560, 1080492), (433280, 1073709), (435988, 1067040), (440496, 1056120), (450205, 1033344), (452088, 1029040), (454480, 1023624), (454944, 1022580), (459648, 1012115), (463068, 1004640), (463680, 1003314), (466830, 996544), (467130, 995904), (471960, 985712), (474240, 980973), (475254, 978880), (477204, 974880), (487440, 954408), (489440, 950508), (492856, 943920), (497952, 934260), (498272, 933660), (501657, 927360), (502320, 926136), (503424, 924105), (511290, 909888), (511812, 908960), (514520, 904176), (516672, 900410), (524160, 887547), (528060, 880992), (533520, 871976), (540246, 861120), (544985, 853632), (545376, 853020), (550620, 844896), (553280, 840834), (554463, 839040), (556416, 836095), (560556, 829920), (563264, 825930), (565110, 823232), (568680, 818064), (574080, 810369), (574560, 809692), (578835, 803712), (584928, 795340), (587328, 792090), (591698, 786240), (596505, 779904), (602784, 771780), (606592, 766935), (607269, 766080), (613548, 758240), (616070, 755136), (617424, 753480), (622440, 747408), (622840, 746928), (629280, 739284), (633672, 734160), (636272, 731160), (639765, 727168), (645840, 720328), (649920, 715806), (653982, 711360), (660744, 704080), (663936, 700695), (668876, 695520), (669760, 694602), (681720, 682416)]