3408716448720

素因数分解:

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

素因数の和:180

約数の個数: 2000

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 60, 61, 62, 66, 72, 76, 80, 81, 88, 90, 93, 95, 99, 108, 110, 114, 120, 121, 122, 124, 132, 135, 144, 152, 155, 162, 165, 171, 176, 180, 183, 186, 190, 198, 209, 216, 220, 228, 240, 242, 244, 248, 264, 270, 279, 285, 297, 304, 305, 310, 324, 330, 341, 342, 360, 363, 366, 372, 380, 396, 405, 418, 432, 440, 456, 465, 484, 488, 495, 496, 513, 528, 540, 549, 558, 570, 589, 594, 605, 610, 620, 627, 648, 660, 671, 682, 684, 720, 726, 732, 744, 760, 792, 810, 836, 837, 855, 880, 891, 912, 915, 930, 968, 976, 990, 1023, 1026, 1045, 1080, 1089, 1098, 1116, 1140, 1159, 1178, 1188, 1210, 1220, 1240, 1254, 1296, 1320, 1331, 1342, 1364, 1368, 1395, 1452, 1464, 1485, 1488, 1520, 1539, 1584, 1620, 1647, 1672, 1674, 1705, 1710, 1767, 1782, 1815, 1830, 1860, 1881, 1891, 1936, 1980, 2013, 2046, 2052, 2090, 2160, 2178, 2196, 2232, 2280, 2299, 2318, 2356, 2376, 2420, 2440, 2480, 2508, 2511, 2565, 2640, 2662, 2684, 2728, 2736, 2745, 2790, 2904, 2928, 2945, 2970, 3069, 3078, 3135, 3240, 3267, 3294, 3344, 3348, 3355, 3410, 3420, 3477, 3534, 3564, 3630, 3660, 3720, 3751, 3762, 3782, 3960, 3993, 4026, 4092, 4104, 4180, 4185, 4356, 4392, 4455, 4464, 4560, 4598, 4636, 4712, 4752, 4840, 4880, 4941, 5016, 5022, 5115, 5130, 5301, 5324, 5368, 5445, 5456, 5490, 5580, 5643, 5673, 5795, 5808, 5890, 5940, 6039, 6138, 6156, 6270, 6479, 6480, 6534, 6588, 6655, 6696, 6710, 6820, 6840, 6897, 6954, 7068, 7128, 7260, 7320, 7381, 7440, 7502, 7524, 7564, 7695, 7920, 7986, 8052, 8184, 8208, 8235, 8360, 8370, 8712, 8784, 8835, 8910, 9196, 9207, 9272, 9405, 9424, 9455, 9680, 9801, 9882, 10032, 10044, 10065, 10230, 10260, 10431, 10602, 10648, 10736, 10890, 10980, 11160, 11253, 11286, 11346, 11495, 11590, 11780, 11880, 11979, 12078, 12276, 12312, 12540, 12555, 12749, 12958, 13068, 13176, 13310, 13392, 13420, 13640, 13680, 13794, 13908, 14136, 14256, 14520, 14640, 14641, 14762, 15004, 15048, 15128, 15345, 15390, 15903, 15972, 16104, 16335, 16368, 16470, 16720, 16740, 16929, 17019, 17385, 17424, 17670, 17820, 18117, 18392, 18414, 18544, 18755, 18810, 18910, 19437, 19602, 19764, 19965, 20088, 20130, 20460, 20520, 20691, 20801, 20862, 21204, 21296, 21780, 21960, 22143, 22320, 22506, 22572, 22692, 22990, 23180, 23560, 23760, 23958, 24156, 24552, 24624, 24705, 25080, 25110, 25289, 25498, 25916, 26136, 26352, 26505, 26620, 26840, 27280, 27588, 27621, 27816, 28215, 28272, 28365, 29040, 29282, 29524, 30008, 30096, 30195, 30256, 30690, 30780, 31293, 31806, 31944, 32208, 32395, 32670, 32940, 33480, 33759, 33858, 34038, 34485, 34770, 35340, 35640, 35929, 35937, 36234, 36784, 36828, 36905, 37510, 37620, 37820, 38247, 38874, 39204, 39528, 39930, 40176, 40260, 40920, 41040, 41261, 41382, 41602, 41724, 42408, 43560, 43920, 43923, 44286, 45012, 45144, 45384, 45980, 46035, 46360, 47120, 47709, 47916, 48312, 49005, 49104, 49410, 50160, 50220, 50578, 50996, 51057, 51832, 52155, 52272, 53010, 53240, 53680, 54351, 55176, 55242, 55632, 56265, 56430, 56730, 58311, 58564, 59048, 59895, 60016, 60390, 61380, 61560, 62073, 62403, 62586, 63612, 63745, 63888, 64790, 65340, 65880, 66429, 66960, 67518, 67716, 68076, 68970, 69540, 70680, 71269, 71280, 71858, 71874, 72468, 73205, 73656, 73810, 75020, 75240, 75640, 75867, 76494, 77748, 78408, 79056, 79515, 79860, 80520, 81191, 81840, 82522, 82764, 83204, 83448, 84645, 84816, 85095, 87120, 87846, 88572, 90024, 90288, 90585, 90768, 91960, 92070, 92720, 93879, 95418, 95832, 96624, 97185, 98010, 98820, 100440, 101156, 101277, 101992, 102114, 103455, 103664, 104005, 104310, 106020, 106480, 107787, 107811, 108702, 110352, 110484, 110715, 112530, 112860, 113460, 114741, 116622, 117128, 118096, 119790, 120780, 122760, 123120, 123783, 124146, 124806, 125172, 126445, 127224, 127490, 129580, 130680, 131760, 131769, 132858, 135036, 135432, 136152, 137940, 138105, 139080, 140239, 141360, 142538, 143716, 143748, 144936, 146410, 147312, 147620, 150040, 150480, 151280, 151734, 152988, 153171, 155496, 156465, 156816, 159030, 159720, 161040, 162382, 165044, 165528, 166408, 166896, 168795, 169290, 170190, 174933, 175692, 177144, 179645, 179685, 180048, 181170, 183920, 184140, 186219, 187209, 187758, 190836, 191235, 191664, 194370, 196020, 197640, 199287, 200880, 202312, 202554, 203984, 204228, 206305, 206910, 208010, 208620, 212040, 213807, 215574, 215622, 217404, 219615, 220968, 221430, 225060, 225720, 226920, 227601, 228811, 229482, 233244, 234256, 238545, 239580, 241560, 243573, 245520, 247566, 248292, 249612, 250344, 252890, 254448, 254980, 255285, 259160, 261360, 263538, 265716, 270072, 270864, 271755, 272304, 275880, 276210, 278160, 278179, 280478, 285076, 287432, 287496, 289872, 291555, 292820, 295240, 300080, 303468, 303831, 305976, 306342, 310365, 310992, 312015, 312930, 318060, 319440, 323361, 324764, 330088, 331056, 332145, 332816, 337590, 338580, 340380, 344223, 349866, 351384, 354288, 356345, 359290, 359370, 362340, 368280, 371349, 372438, 374418, 375516, 379335, 381672, 382470, 388740, 392040, 395219, 395280, 395307, 398574, 404624, 405108, 405955, 408456, 412610, 413820, 416020, 417240, 420717, 424080, 427614, 431148, 431244, 434808, 439230, 441936, 442860, 450120, 451440, 453840, 453871, 455202, 457622, 458964, 466488, 469395, 477090, 479160, 483120, 487146, 495132, 496584, 499224, 500688, 505780, 506385, 509960, 510570, 518320, 524799, 527076, 531432, 538935, 539055, 540144, 543510, 551760, 552420, 556358, 560956, 561627, 570152, 573705, 574864, 574992, 583110, 585640, 590480, 597861, 606936, 607662, 611952, 612684, 618915, 620730, 624030, 625860, 636120, 641421, 646722, 649528, 658845, 660176, 664290, 675180, 677160, 680760, 682803, 686433, 688446, 699732, 701195, 702768, 712690, 718580, 718740, 724680, 730719, 736560, 742698, 744876, 748836, 751032, 758670, 763344, 764940, 765855, 777480, 783959, 784080, 790438, 790614, 797148, 810216, 811910, 816912, 825220, 827640, 832040, 834480, 834537, 841434, 855228, 862296, 862488, 869616, 874665, 878460, 885720, 893101, 900240, 907742, 910404, 915244, 917928, 931095, 932976, 936045, 938790, 954180, 958320, 970083, 974292, 990264, 993168, 996435, 998448, 1011560, 1012770, 1019920, 1021140, 1032669, 1049598, 1054152, 1062864, 1069035, 1077870, 1078110, 1087020, 1104840, 1112716, 1114047, 1121912, 1123254, 1138005, 1140304, 1144055, 1147410, 1166220, 1171280, 1185657, 1185921, 1195722, 1213872, 1215324, 1217865, 1225368, 1237830, 1241460, 1248060, 1251720, 1262151, 1272240, 1282842, 1293444, 1299056, 1317690, 1328580, 1350360, 1354320, 1361520, 1361613, 1365606, 1372866, 1376892, 1390895, 1399464, 1402390, 1425380, 1437160, 1437480, 1449360, 1461438, 1485396, 1489752, 1497672, 1502064, 1517340, 1519155, 1529880, 1531710, 1542629, 1554960, 1567918, 1580876, 1581228, 1594296, 1616805, 1620432, 1623820, 1650440, 1655280, 1664080, 1669074, 1682868, 1684881, 1710456, 1721115, 1724592, 1724976, 1749330, 1756920, 1771440, 1786202, 1815484, 1820808, 1830488, 1835856, 1856745, 1862190, 1872090, 1877580, 1908360, 1924263, 1940166, 1948584, 1976095, 1976535, 1980528, 1992870, 2023120, 2025540, 2042280, 2048409, 2059299, 2065338, 2099196, 2103585, 2108304, 2138070, 2155740, 2156220, 2174040, 2192157, 2209680, 2225432, 2228094, 2243824, 2246508, 2269355, 2276010, 2288110, 2294820, 2332440, 2351877, 2371314, 2371842, 2391444, 2430648, 2435730, 2450736, 2475660, 2482920, 2496120, 2503440, 2503611, 2516921, 2524302, 2565684, 2586888, 2623995, 2635380, 2657160, 2679303, 2700720, 2723226, 2731212, 2745732, 2753784, 2781790, 2798928, 2804780, 2808135, 2850760, 2874320, 2874960, 2910249, 2922876, 2970792, 2979504, 2989305, 2995344, 3034680, 3038310, 3059760, 3063420, 3085258, 3135836, 3161752, 3162456, 3188592, 3207105, 3233610, 3247640, 3300880, 3338148, 3342141, 3365736, 3369762, 3414015, 3420912, 3432165, 3442230, 3498660, 3513840, 3556971, 3572404, 3630968, 3641616, 3653595, 3660976, 3713490, 3724380, 3744180, 3755160, 3786453, 3816720, 3848526, 3880332, 3897168, 3919795, 3952190, 3953070, 3985740, 4051080, 4084560, 4084839, 4096818, 4118598, 4130676, 4172685, 4198392, 4207170, 4276140, 4311480, 4312440, 4347409, 4348080, 4384314, 4450864, 4456188, 4465505, 4493016, 4538710, 4552020, 4576220, 4589640, 4627887, 4664880, 4703754, 4742628, 4743684, 4782888, 4850415, 4861296, 4871460, 4951320, 4965840, 4992240, 5007222, 5033842, 5048604, 5131368, 5163345, 5173776, 5247990, 5270760, 5314320, 5358606, 5446452, 5462424, 5491464, 5507568, 5563580, 5570235, 5609560, 5616270, 5701520, 5772789, 5820498, 5845752, 5928285, 5929605, 5941584, 5978610, 6069360, 6076620, 6126840, 6170516, 6177897, 6271672, 6310755, 6323504, 6324912, 6414210, 6467220, 6495280, 6576471, 6676296, 6684282, 6731472, 6739524, 6808065, 6828030, 6864330, 6884460, 6997320, 7055631, 7113942, 7144808, 7261936, 7307190, 7426980, 7448760, 7488360, 7510320, 7510833, 7550763, 7572906, 7697052, 7713145, 7760664, 7839590, 7904380, 7906140, 7971480, 8037909, 8102160, 8169678, 8193636, 8237196, 8261352, 8345370, 8396784, 8414340, 8424405, 8552280, 8622960, 8623549, 8624880, 8694818, 8768628, 8912376, 8931010, 8986032, 9077420, 9104040, 9152440, 9179280, 9255774, 9407508, 9485256, 9487368, 9565776, 9621315, 9700830, 9742920, 9902640, 10014444, 10067684, 10097208, 10242045, 10262736, 10296495, 10326690, 10495980, 10541520, 10670913, 10717212, 10892904, 10924848, 10960785, 10982928, 11127160, 11140470, 11219120, 11232540, 11359359, 11545578, 11640996, 11691504, 11759385, 11856570, 11859210, 11957220, 12153240, 12253680, 12254517, 12341032, 12355794, 12518055, 12543344, 12584605, 12621510, 12828420, 12934440, 13042227, 13152942, 13352592, 13368564, 13396515, 13479048, 13616130, 13656060, 13728660, 13768920, 13883661, 13994640, 14111262, 14227884, 14289616, 14551245, 14614380, 14853960, 14897520, 14976720, 15021666, 15101526, 15145812, 15394104, 15426290, 15521328, 15679180, 15808760, 15812280, 15942960, 16075818, 16339356, 16387272, 16474392, 16522704, 16690740, 16710705, 16828680, 16848810, 16968919, 17104560, 17247098, 17389636, 17537256, 17784855, 17824752, 17862020, 18154840, 18208080, 18304880, 18511548, 18533691, 18815016, 18932265, 18970512, 18974736, 19242630, 19401660, 19485840, 20028888, 20135368, 20194416, 20424195, 20484090, 20592990, 20653380, 20991960, 21166893, 21341826, 21434424, 21737045, 21785808, 21921570, 22254320, 22280940, 22465080, 22532499, 22652289, 22718718, 23091156, 23139435, 23281992, 23518770, 23713140, 23718420, 23914440, 24113727, 24306480, 24509034, 24682064, 24711588, 25036110, 25169210, 25243020, 25656840, 25868880, 25870647, 26084454, 26305884, 26737128, 26793030, 26958096, 27232260, 27312120, 27457320, 27537840, 27686131, 27767322, 28222524, 28455768, 28863945, 29102490, 29228760, 29707920, 30043332, 30203052, 30291624, 30788208, 30852580, 30889485, 31358360, 31617520, 31624560, 32012739, 32151636, 32678712, 32774544, 32882355, 32948784, 33381480, 33421410, 33657360, 33697620, 33937838, 34494196, 34779272, 35074512, 35278155, 35569710, 35724040, 36309680, 36763551, 37023096, 37067382, 37554165, 37630032, 37753815, 37864530, 38485260, 38803320, 39126681, 40057776, 40189545, 40270736, 40848390, 40968180, 41185980, 41306760, 41650983, 41983920, 42333786, 42683652, 42868848, 43117745, 43474090, 43843140, 44561880, 44930160, 45064998, 45304578, 45437436, 46182312, 46278870, 46563984, 47037540, 47426280, 47436840, 47821499, 47828880, 48227454, 49018068, 49423176, 50072220, 50338420, 50486040, 50906757, 51313680, 51741294, 52168908, 52611768, 53354565, 53474256, 53586060, 54464520, 54624240, 54914640, 55372262, 55534644, 56445048, 56796795, 56911536, 57727890, 58204980, 58457520, 60086664, 60406104, 60583248, 61272585, 61705160, 61778970, 62716720, 63500679, 64025478, 64303272, 65211135, 65357424, 65764710, 66762960, 66842820, 67395240, 67875676, 67956867, 68988392, 69418305, 69558544, 70556310, 71139420, 71448080, 72341181, 73527102, 74046192, 74134764, 75108330, 75507630, 75729060, 76970520, 77606640, 77611941, 78253362, 80379090, 81696780, 81936360, 82371960, 82613520, 83058393, 83301966, 84667572, 84844595, 85367304, 86235490, 86948180, 87686280, 89123760, 90129996, 90609156, 90874872, 92364624, 92557740, 92668455, 94075080, 94852560, 94873680, 95642998, 96454908, 98036136, 98846352, 100144440, 100676840, 100972080, 101813514, 103482588, 104337816, 105223536, 105834465, 106709130, 107172120, 108929040, 110744524, 111069288, 112662495, 112890096, 113261445, 113593590, 115455780, 116409960, 117380043, 120173328, 120568635, 120812208, 122545170, 123410320, 123557940, 124952949, 127001358, 128050956, 128606544, 129353235, 130422270, 131529420, 133685640, 134790480, 135751352, 135913734, 137976784, 138430655, 138836610, 141112620, 142278840, 143464497, 144682362, 147054204, 148269528, 150216660, 151015260, 151458120, 152720271, 153941040, 155223882, 156506724, 160063695, 160758180, 163393560, 163872720, 164743920, 166116786, 166603932, 169335144, 169689190, 170734608, 172470980, 173896360, 175372560, 180259992, 181218312, 181749744, 183817755, 185115480, 185336910, 188150160, 191285996, 192909816, 195633405, 196072272, 200288880, 201353680, 203627028, 203870601, 206965176, 208254915, 208675632, 211668930, 213418260, 214344240, 221489048, 222138576, 225324990, 226522890, 227187180, 230911560, 232819920, 232835823, 234760086, 239107495, 241137270, 245090340, 247115880, 249175179, 249905898, 254002716, 254533785, 256101912, 258706470, 260844540, 263058840, 267371280, 271502704, 271827468, 276861310, 277673220, 282225240, 284557680, 286928994, 289364724, 294108408, 296539056, 300433320, 302030520, 302916240, 305440542, 310447764, 313013448, 317503395, 320127390, 321516360, 326787120, 332233572, 333207864, 338670288, 339378380, 339784335, 344941960, 347792720, 352140129, 360519984, 361705905, 362436624, 367635510, 370230960, 370673820, 382571992, 385819632, 388059705, 391266810, 407254056, 407741202, 413930352, 415291965, 416509830, 423337860, 426836520, 430393491, 442978096, 450649980, 453045780, 454374360, 458160813, 461823120, 465671646, 469520172, 478214990, 482274540, 490180680, 494231760, 498350358, 499811796, 508005432, 509067570, 512203824, 517412940, 521689080, 526036489, 526117680, 543654936, 553722620, 555346440, 564450480, 573857988, 578729448, 586900215, 588216816, 600866640, 604061040, 610881084, 620895528, 624764745, 626026896, 635006790, 640254780, 643032720, 664467144, 666415728, 678756760, 679568670, 689883920, 698507469, 704280258, 717322485, 723411810, 735271020, 741347640, 747525537, 763601355, 765143984, 776119410, 782533620, 814508112, 815482404, 830583930, 833019660, 846675720, 853673040, 860786982, 901299960, 906091560, 908748720, 916321626, 931343292, 939040344, 956429980, 964549080, 980361360, 996700716, 999623592, 1016010864, 1018135140, 1019353005, 1034825880, 1043378160, 1052072978, 1087309872, 1107445240, 1110692880, 1147715976, 1157458896, 1164179115, 1173800430, 1221762168, 1241791056, 1245875895, 1249529490, 1270013580, 1280509560, 1291180473, 1328934288, 1357513520, 1359137340, 1374482439, 1397014938, 1408560516, 1434644970, 1446823620, 1470542040, 1482695280, 1495051074, 1527202710, 1552238820, 1565067240, 1578109467, 1630964808, 1661167860, 1666039320, 1693351440, 1721573964, 1760700645, 1802599920, 1812183120, 1832643252, 1862686584, 1878080688, 1912859960, 1929098160, 1993401432, 1999247184, 2036270280, 2038706010, 2069651760, 2104145956, 2151967455, 2214890480, 2242576611, 2290804065, 2295431952, 2328358230, 2347600860, 2443524336, 2491751790, 2499058980, 2540027160, 2561019120, 2582360946, 2630182445, 2718274680, 2748964878, 2794029876, 2817121032, 2869289940, 2893647240, 2941084080, 2990102148, 3054405420, 3104477640, 3130134480, 3156218934, 3261929616, 3322335720, 3332078640, 3443147928, 3492537345, 3521401290, 3665286504, 3725373168, 3737627685, 3825719920, 3873541419, 3986802864, 4072540560, 4077412020, 4208291912, 4303934910, 4485153222, 4581608130, 4656716460, 4695201720, 4734328401, 4983503580, 4998117960, 5080054320, 5164721892, 5260364890, 5436549360, 5497929756, 5588059752, 5634242064, 5738579880, 5787294480, 5980204296, 6108810840, 6208955280, 6312437868, 6455902365, 6644671440, 6872412195, 6886295856, 6985074690, 7042802580, 7330573008, 7475255370, 7747082838, 7890547335, 8154824040, 8416583824, 8607869820, 8970306444, 9163216260, 9313432920, 9390403440, 9468656802, 9967007160, 9996235920, 10329443784, 10520729780, 10995859512, 11176119504, 11212883055, 11477159760, 11960408592, 12217621680, 12624875736, 12911804730, 13744824390, 13970149380, 14085605160, 14202985203, 14950510740, 15494165676, 15781094670, 16309648080, 17215739640, 17940612888, 18326432520, 18626865840, 18937313604, 19367707095, 19934014320, 20658887568, 21041459560, 21991719024, 22425766110, 23671642005, 25249751472, 25823609460, 27489648780, 27940298760, 28171210320, 28405970406, 29901021480, 30988331352, 31562189340, 34431479280, 35881225776, 36652865040, 37874627208, 38735414190, 42082919120, 42608955609, 44851532220, 47343284010, 51647218920, 54979297560, 55880597520, 56811940812, 59802042960, 61976662704, 63124378680, 71014926015, 75749254416, 77470828380, 85217911218, 89703064440, 94686568020, 103294437840, 109958595120, 113623881624, 126248757360, 142029852030, 154941656760, 170435822436, 179406128880, 189373136040, 213044778045, 227247763248, 284059704060, 309883313520, 340871644872, 378746272080, 426089556090, 568119408120, 681743289744, 852179112180, 1136238816240, 1704358224360, 3408716448720]

約数ペア:

[(1, 3408716448720), (2, 1704358224360), (3, 1136238816240), (4, 852179112180), (5, 681743289744), (6, 568119408120), (8, 426089556090), (9, 378746272080), (10, 340871644872), (11, 309883313520), (12, 284059704060), (15, 227247763248), (16, 213044778045), (18, 189373136040), (19, 179406128880), (20, 170435822436), (22, 154941656760), (24, 142029852030), (27, 126248757360), (30, 113623881624), (31, 109958595120), (33, 103294437840), (36, 94686568020), (38, 89703064440), (40, 85217911218), (44, 77470828380), (45, 75749254416), (48, 71014926015), (54, 63124378680), (55, 61976662704), (57, 59802042960), (60, 56811940812), (61, 55880597520), (62, 54979297560), (66, 51647218920), (72, 47343284010), (76, 44851532220), (80, 42608955609), (81, 42082919120), (88, 38735414190), (90, 37874627208), (93, 36652865040), (95, 35881225776), (99, 34431479280), (108, 31562189340), (110, 30988331352), (114, 29901021480), (120, 28405970406), (121, 28171210320), (122, 27940298760), (124, 27489648780), (132, 25823609460), (135, 25249751472), (144, 23671642005), (152, 22425766110), (155, 21991719024), (162, 21041459560), (165, 20658887568), (171, 19934014320), (176, 19367707095), (180, 18937313604), (183, 18626865840), (186, 18326432520), (190, 17940612888), (198, 17215739640), (209, 16309648080), (216, 15781094670), (220, 15494165676), (228, 14950510740), (240, 14202985203), (242, 14085605160), (244, 13970149380), (248, 13744824390), (264, 12911804730), (270, 12624875736), (279, 12217621680), (285, 11960408592), (297, 11477159760), (304, 11212883055), (305, 11176119504), (310, 10995859512), (324, 10520729780), (330, 10329443784), (341, 9996235920), (342, 9967007160), (360, 9468656802), (363, 9390403440), (366, 9313432920), (372, 9163216260), (380, 8970306444), (396, 8607869820), (405, 8416583824), (418, 8154824040), (432, 7890547335), (440, 7747082838), (456, 7475255370), (465, 7330573008), (484, 7042802580), (488, 6985074690), (495, 6886295856), (496, 6872412195), (513, 6644671440), (528, 6455902365), (540, 6312437868), (549, 6208955280), (558, 6108810840), (570, 5980204296), (589, 5787294480), (594, 5738579880), (605, 5634242064), (610, 5588059752), (620, 5497929756), (627, 5436549360), (648, 5260364890), (660, 5164721892), (671, 5080054320), (682, 4998117960), (684, 4983503580), (720, 4734328401), (726, 4695201720), (732, 4656716460), (744, 4581608130), (760, 4485153222), (792, 4303934910), (810, 4208291912), (836, 4077412020), (837, 4072540560), (855, 3986802864), (880, 3873541419), (891, 3825719920), (912, 3737627685), (915, 3725373168), (930, 3665286504), (968, 3521401290), (976, 3492537345), (990, 3443147928), (1023, 3332078640), (1026, 3322335720), (1045, 3261929616), (1080, 3156218934), (1089, 3130134480), (1098, 3104477640), (1116, 3054405420), (1140, 2990102148), (1159, 2941084080), (1178, 2893647240), (1188, 2869289940), (1210, 2817121032), (1220, 2794029876), (1240, 2748964878), (1254, 2718274680), (1296, 2630182445), (1320, 2582360946), (1331, 2561019120), (1342, 2540027160), (1364, 2499058980), (1368, 2491751790), (1395, 2443524336), (1452, 2347600860), (1464, 2328358230), (1485, 2295431952), (1488, 2290804065), (1520, 2242576611), (1539, 2214890480), (1584, 2151967455), (1620, 2104145956), (1647, 2069651760), (1672, 2038706010), (1674, 2036270280), (1705, 1999247184), (1710, 1993401432), (1767, 1929098160), (1782, 1912859960), (1815, 1878080688), (1830, 1862686584), (1860, 1832643252), (1881, 1812183120), (1891, 1802599920), (1936, 1760700645), (1980, 1721573964), (2013, 1693351440), (2046, 1666039320), (2052, 1661167860), (2090, 1630964808), (2160, 1578109467), (2178, 1565067240), (2196, 1552238820), (2232, 1527202710), (2280, 1495051074), (2299, 1482695280), (2318, 1470542040), (2356, 1446823620), (2376, 1434644970), (2420, 1408560516), (2440, 1397014938), (2480, 1374482439), (2508, 1359137340), (2511, 1357513520), (2565, 1328934288), (2640, 1291180473), (2662, 1280509560), (2684, 1270013580), (2728, 1249529490), (2736, 1245875895), (2745, 1241791056), (2790, 1221762168), (2904, 1173800430), (2928, 1164179115), (2945, 1157458896), (2970, 1147715976), (3069, 1110692880), (3078, 1107445240), (3135, 1087309872), (3240, 1052072978), (3267, 1043378160), (3294, 1034825880), (3344, 1019353005), (3348, 1018135140), (3355, 1016010864), (3410, 999623592), (3420, 996700716), (3477, 980361360), (3534, 964549080), (3564, 956429980), (3630, 939040344), (3660, 931343292), (3720, 916321626), (3751, 908748720), (3762, 906091560), (3782, 901299960), (3960, 860786982), (3993, 853673040), (4026, 846675720), (4092, 833019660), (4104, 830583930), (4180, 815482404), (4185, 814508112), (4356, 782533620), (4392, 776119410), (4455, 765143984), (4464, 763601355), (4560, 747525537), (4598, 741347640), (4636, 735271020), (4712, 723411810), (4752, 717322485), (4840, 704280258), (4880, 698507469), (4941, 689883920), (5016, 679568670), (5022, 678756760), (5115, 666415728), (5130, 664467144), (5301, 643032720), (5324, 640254780), (5368, 635006790), (5445, 626026896), (5456, 624764745), (5490, 620895528), (5580, 610881084), (5643, 604061040), (5673, 600866640), (5795, 588216816), (5808, 586900215), (5890, 578729448), (5940, 573857988), (6039, 564450480), (6138, 555346440), (6156, 553722620), (6270, 543654936), (6479, 526117680), (6480, 526036489), (6534, 521689080), (6588, 517412940), (6655, 512203824), (6696, 509067570), (6710, 508005432), (6820, 499811796), (6840, 498350358), (6897, 494231760), (6954, 490180680), (7068, 482274540), (7128, 478214990), (7260, 469520172), (7320, 465671646), (7381, 461823120), (7440, 458160813), (7502, 454374360), (7524, 453045780), (7564, 450649980), (7695, 442978096), (7920, 430393491), (7986, 426836520), (8052, 423337860), (8184, 416509830), (8208, 415291965), (8235, 413930352), (8360, 407741202), (8370, 407254056), (8712, 391266810), (8784, 388059705), (8835, 385819632), (8910, 382571992), (9196, 370673820), (9207, 370230960), (9272, 367635510), (9405, 362436624), (9424, 361705905), (9455, 360519984), (9680, 352140129), (9801, 347792720), (9882, 344941960), (10032, 339784335), (10044, 339378380), (10065, 338670288), (10230, 333207864), (10260, 332233572), (10431, 326787120), (10602, 321516360), (10648, 320127390), (10736, 317503395), (10890, 313013448), (10980, 310447764), (11160, 305440542), (11253, 302916240), (11286, 302030520), (11346, 300433320), (11495, 296539056), (11590, 294108408), (11780, 289364724), (11880, 286928994), (11979, 284557680), (12078, 282225240), (12276, 277673220), (12312, 276861310), (12540, 271827468), (12555, 271502704), (12749, 267371280), (12958, 263058840), (13068, 260844540), (13176, 258706470), (13310, 256101912), (13392, 254533785), (13420, 254002716), (13640, 249905898), (13680, 249175179), (13794, 247115880), (13908, 245090340), (14136, 241137270), (14256, 239107495), (14520, 234760086), (14640, 232835823), (14641, 232819920), (14762, 230911560), (15004, 227187180), (15048, 226522890), (15128, 225324990), (15345, 222138576), (15390, 221489048), (15903, 214344240), (15972, 213418260), (16104, 211668930), (16335, 208675632), (16368, 208254915), (16470, 206965176), (16720, 203870601), (16740, 203627028), (16929, 201353680), (17019, 200288880), (17385, 196072272), (17424, 195633405), (17670, 192909816), (17820, 191285996), (18117, 188150160), (18392, 185336910), (18414, 185115480), (18544, 183817755), (18755, 181749744), (18810, 181218312), (18910, 180259992), (19437, 175372560), (19602, 173896360), (19764, 172470980), (19965, 170734608), (20088, 169689190), (20130, 169335144), (20460, 166603932), (20520, 166116786), (20691, 164743920), (20801, 163872720), (20862, 163393560), (21204, 160758180), (21296, 160063695), (21780, 156506724), (21960, 155223882), (22143, 153941040), (22320, 152720271), (22506, 151458120), (22572, 151015260), (22692, 150216660), (22990, 148269528), (23180, 147054204), (23560, 144682362), (23760, 143464497), (23958, 142278840), (24156, 141112620), (24552, 138836610), (24624, 138430655), (24705, 137976784), (25080, 135913734), (25110, 135751352), (25289, 134790480), (25498, 133685640), (25916, 131529420), (26136, 130422270), (26352, 129353235), (26505, 128606544), (26620, 128050956), (26840, 127001358), (27280, 124952949), (27588, 123557940), (27621, 123410320), (27816, 122545170), (28215, 120812208), (28272, 120568635), (28365, 120173328), (29040, 117380043), (29282, 116409960), (29524, 115455780), (30008, 113593590), (30096, 113261445), (30195, 112890096), (30256, 112662495), (30690, 111069288), (30780, 110744524), (31293, 108929040), (31806, 107172120), (31944, 106709130), (32208, 105834465), (32395, 105223536), (32670, 104337816), (32940, 103482588), (33480, 101813514), (33759, 100972080), (33858, 100676840), (34038, 100144440), (34485, 98846352), (34770, 98036136), (35340, 96454908), (35640, 95642998), (35929, 94873680), (35937, 94852560), (36234, 94075080), (36784, 92668455), (36828, 92557740), (36905, 92364624), (37510, 90874872), (37620, 90609156), (37820, 90129996), (38247, 89123760), (38874, 87686280), (39204, 86948180), (39528, 86235490), (39930, 85367304), (40176, 84844595), (40260, 84667572), (40920, 83301966), (41040, 83058393), (41261, 82613520), (41382, 82371960), (41602, 81936360), (41724, 81696780), (42408, 80379090), (43560, 78253362), (43920, 77611941), (43923, 77606640), (44286, 76970520), (45012, 75729060), (45144, 75507630), (45384, 75108330), (45980, 74134764), (46035, 74046192), (46360, 73527102), (47120, 72341181), (47709, 71448080), (47916, 71139420), (48312, 70556310), (49005, 69558544), (49104, 69418305), (49410, 68988392), (50160, 67956867), (50220, 67875676), (50578, 67395240), (50996, 66842820), (51057, 66762960), (51832, 65764710), (52155, 65357424), (52272, 65211135), (53010, 64303272), (53240, 64025478), (53680, 63500679), (54351, 62716720), (55176, 61778970), (55242, 61705160), (55632, 61272585), (56265, 60583248), (56430, 60406104), (56730, 60086664), (58311, 58457520), (58564, 58204980), (59048, 57727890), (59895, 56911536), (60016, 56796795), (60390, 56445048), (61380, 55534644), (61560, 55372262), (62073, 54914640), (62403, 54624240), (62586, 54464520), (63612, 53586060), (63745, 53474256), (63888, 53354565), (64790, 52611768), (65340, 52168908), (65880, 51741294), (66429, 51313680), (66960, 50906757), (67518, 50486040), (67716, 50338420), (68076, 50072220), (68970, 49423176), (69540, 49018068), (70680, 48227454), (71269, 47828880), (71280, 47821499), (71858, 47436840), (71874, 47426280), (72468, 47037540), (73205, 46563984), (73656, 46278870), (73810, 46182312), (75020, 45437436), (75240, 45304578), (75640, 45064998), (75867, 44930160), (76494, 44561880), (77748, 43843140), (78408, 43474090), (79056, 43117745), (79515, 42868848), (79860, 42683652), (80520, 42333786), (81191, 41983920), (81840, 41650983), (82522, 41306760), (82764, 41185980), (83204, 40968180), (83448, 40848390), (84645, 40270736), (84816, 40189545), (85095, 40057776), (87120, 39126681), (87846, 38803320), (88572, 38485260), (90024, 37864530), (90288, 37753815), (90585, 37630032), (90768, 37554165), (91960, 37067382), (92070, 37023096), (92720, 36763551), (93879, 36309680), (95418, 35724040), (95832, 35569710), (96624, 35278155), (97185, 35074512), (98010, 34779272), (98820, 34494196), (100440, 33937838), (101156, 33697620), (101277, 33657360), (101992, 33421410), (102114, 33381480), (103455, 32948784), (103664, 32882355), (104005, 32774544), (104310, 32678712), (106020, 32151636), (106480, 32012739), (107787, 31624560), (107811, 31617520), (108702, 31358360), (110352, 30889485), (110484, 30852580), (110715, 30788208), (112530, 30291624), (112860, 30203052), (113460, 30043332), (114741, 29707920), (116622, 29228760), (117128, 29102490), (118096, 28863945), (119790, 28455768), (120780, 28222524), (122760, 27767322), (123120, 27686131), (123783, 27537840), (124146, 27457320), (124806, 27312120), (125172, 27232260), (126445, 26958096), (127224, 26793030), (127490, 26737128), (129580, 26305884), (130680, 26084454), (131760, 25870647), (131769, 25868880), (132858, 25656840), (135036, 25243020), (135432, 25169210), (136152, 25036110), (137940, 24711588), (138105, 24682064), (139080, 24509034), (140239, 24306480), (141360, 24113727), (142538, 23914440), (143716, 23718420), (143748, 23713140), (144936, 23518770), (146410, 23281992), (147312, 23139435), (147620, 23091156), (150040, 22718718), (150480, 22652289), (151280, 22532499), (151734, 22465080), (152988, 22280940), (153171, 22254320), (155496, 21921570), (156465, 21785808), (156816, 21737045), (159030, 21434424), (159720, 21341826), (161040, 21166893), (162382, 20991960), (165044, 20653380), (165528, 20592990), (166408, 20484090), (166896, 20424195), (168795, 20194416), (169290, 20135368), (170190, 20028888), (174933, 19485840), (175692, 19401660), (177144, 19242630), (179645, 18974736), (179685, 18970512), (180048, 18932265), (181170, 18815016), (183920, 18533691), (184140, 18511548), (186219, 18304880), (187209, 18208080), (187758, 18154840), (190836, 17862020), (191235, 17824752), (191664, 17784855), (194370, 17537256), (196020, 17389636), (197640, 17247098), (199287, 17104560), (200880, 16968919), (202312, 16848810), (202554, 16828680), (203984, 16710705), (204228, 16690740), (206305, 16522704), (206910, 16474392), (208010, 16387272), (208620, 16339356), (212040, 16075818), (213807, 15942960), (215574, 15812280), (215622, 15808760), (217404, 15679180), (219615, 15521328), (220968, 15426290), (221430, 15394104), (225060, 15145812), (225720, 15101526), (226920, 15021666), (227601, 14976720), (228811, 14897520), (229482, 14853960), (233244, 14614380), (234256, 14551245), (238545, 14289616), (239580, 14227884), (241560, 14111262), (243573, 13994640), (245520, 13883661), (247566, 13768920), (248292, 13728660), (249612, 13656060), (250344, 13616130), (252890, 13479048), (254448, 13396515), (254980, 13368564), (255285, 13352592), (259160, 13152942), (261360, 13042227), (263538, 12934440), (265716, 12828420), (270072, 12621510), (270864, 12584605), (271755, 12543344), (272304, 12518055), (275880, 12355794), (276210, 12341032), (278160, 12254517), (278179, 12253680), (280478, 12153240), (285076, 11957220), (287432, 11859210), (287496, 11856570), (289872, 11759385), (291555, 11691504), (292820, 11640996), (295240, 11545578), (300080, 11359359), (303468, 11232540), (303831, 11219120), (305976, 11140470), (306342, 11127160), (310365, 10982928), (310992, 10960785), (312015, 10924848), (312930, 10892904), (318060, 10717212), (319440, 10670913), (323361, 10541520), (324764, 10495980), (330088, 10326690), (331056, 10296495), (332145, 10262736), (332816, 10242045), (337590, 10097208), (338580, 10067684), (340380, 10014444), (344223, 9902640), (349866, 9742920), (351384, 9700830), (354288, 9621315), (356345, 9565776), (359290, 9487368), (359370, 9485256), (362340, 9407508), (368280, 9255774), (371349, 9179280), (372438, 9152440), (374418, 9104040), (375516, 9077420), (379335, 8986032), (381672, 8931010), (382470, 8912376), (388740, 8768628), (392040, 8694818), (395219, 8624880), (395280, 8623549), (395307, 8622960), (398574, 8552280), (404624, 8424405), (405108, 8414340), (405955, 8396784), (408456, 8345370), (412610, 8261352), (413820, 8237196), (416020, 8193636), (417240, 8169678), (420717, 8102160), (424080, 8037909), (427614, 7971480), (431148, 7906140), (431244, 7904380), (434808, 7839590), (439230, 7760664), (441936, 7713145), (442860, 7697052), (450120, 7572906), (451440, 7550763), (453840, 7510833), (453871, 7510320), (455202, 7488360), (457622, 7448760), (458964, 7426980), (466488, 7307190), (469395, 7261936), (477090, 7144808), (479160, 7113942), (483120, 7055631), (487146, 6997320), (495132, 6884460), (496584, 6864330), (499224, 6828030), (500688, 6808065), (505780, 6739524), (506385, 6731472), (509960, 6684282), (510570, 6676296), (518320, 6576471), (524799, 6495280), (527076, 6467220), (531432, 6414210), (538935, 6324912), (539055, 6323504), (540144, 6310755), (543510, 6271672), (551760, 6177897), (552420, 6170516), (556358, 6126840), (560956, 6076620), (561627, 6069360), (570152, 5978610), (573705, 5941584), (574864, 5929605), (574992, 5928285), (583110, 5845752), (585640, 5820498), (590480, 5772789), (597861, 5701520), (606936, 5616270), (607662, 5609560), (611952, 5570235), (612684, 5563580), (618915, 5507568), (620730, 5491464), (624030, 5462424), (625860, 5446452), (636120, 5358606), (641421, 5314320), (646722, 5270760), (649528, 5247990), (658845, 5173776), (660176, 5163345), (664290, 5131368), (675180, 5048604), (677160, 5033842), (680760, 5007222), (682803, 4992240), (686433, 4965840), (688446, 4951320), (699732, 4871460), (701195, 4861296), (702768, 4850415), (712690, 4782888), (718580, 4743684), (718740, 4742628), (724680, 4703754), (730719, 4664880), (736560, 4627887), (742698, 4589640), (744876, 4576220), (748836, 4552020), (751032, 4538710), (758670, 4493016), (763344, 4465505), (764940, 4456188), (765855, 4450864), (777480, 4384314), (783959, 4348080), (784080, 4347409), (790438, 4312440), (790614, 4311480), (797148, 4276140), (810216, 4207170), (811910, 4198392), (816912, 4172685), (825220, 4130676), (827640, 4118598), (832040, 4096818), (834480, 4084839), (834537, 4084560), (841434, 4051080), (855228, 3985740), (862296, 3953070), (862488, 3952190), (869616, 3919795), (874665, 3897168), (878460, 3880332), (885720, 3848526), (893101, 3816720), (900240, 3786453), (907742, 3755160), (910404, 3744180), (915244, 3724380), (917928, 3713490), (931095, 3660976), (932976, 3653595), (936045, 3641616), (938790, 3630968), (954180, 3572404), (958320, 3556971), (970083, 3513840), (974292, 3498660), (990264, 3442230), (993168, 3432165), (996435, 3420912), (998448, 3414015), (1011560, 3369762), (1012770, 3365736), (1019920, 3342141), (1021140, 3338148), (1032669, 3300880), (1049598, 3247640), (1054152, 3233610), (1062864, 3207105), (1069035, 3188592), (1077870, 3162456), (1078110, 3161752), (1087020, 3135836), (1104840, 3085258), (1112716, 3063420), (1114047, 3059760), (1121912, 3038310), (1123254, 3034680), (1138005, 2995344), (1140304, 2989305), (1144055, 2979504), (1147410, 2970792), (1166220, 2922876), (1171280, 2910249), (1185657, 2874960), (1185921, 2874320), (1195722, 2850760), (1213872, 2808135), (1215324, 2804780), (1217865, 2798928), (1225368, 2781790), (1237830, 2753784), (1241460, 2745732), (1248060, 2731212), (1251720, 2723226), (1262151, 2700720), (1272240, 2679303), (1282842, 2657160), (1293444, 2635380), (1299056, 2623995), (1317690, 2586888), (1328580, 2565684), (1350360, 2524302), (1354320, 2516921), (1361520, 2503611), (1361613, 2503440), (1365606, 2496120), (1372866, 2482920), (1376892, 2475660), (1390895, 2450736), (1399464, 2435730), (1402390, 2430648), (1425380, 2391444), (1437160, 2371842), (1437480, 2371314), (1449360, 2351877), (1461438, 2332440), (1485396, 2294820), (1489752, 2288110), (1497672, 2276010), (1502064, 2269355), (1517340, 2246508), (1519155, 2243824), (1529880, 2228094), (1531710, 2225432), (1542629, 2209680), (1554960, 2192157), (1567918, 2174040), (1580876, 2156220), (1581228, 2155740), (1594296, 2138070), (1616805, 2108304), (1620432, 2103585), (1623820, 2099196), (1650440, 2065338), (1655280, 2059299), (1664080, 2048409), (1669074, 2042280), (1682868, 2025540), (1684881, 2023120), (1710456, 1992870), (1721115, 1980528), (1724592, 1976535), (1724976, 1976095), (1749330, 1948584), (1756920, 1940166), (1771440, 1924263), (1786202, 1908360), (1815484, 1877580), (1820808, 1872090), (1830488, 1862190), (1835856, 1856745)]