71912480640

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:172

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 34, 35, 39, 40, 42, 44, 48, 51, 52, 55, 56, 60, 62, 64, 65, 66, 68, 70, 71, 77, 78, 80, 84, 85, 88, 91, 93, 96, 102, 104, 105, 110, 112, 119, 120, 124, 128, 130, 132, 136, 140, 142, 143, 154, 155, 156, 160, 165, 168, 170, 176, 182, 186, 187, 192, 195, 204, 208, 210, 213, 217, 220, 221, 224, 231, 238, 240, 248, 255, 260, 264, 272, 273, 280, 284, 286, 308, 310, 312, 320, 330, 336, 340, 341, 352, 355, 357, 364, 372, 374, 384, 385, 390, 403, 408, 416, 420, 426, 429, 434, 440, 442, 448, 455, 462, 465, 476, 480, 496, 497, 510, 520, 527, 528, 544, 546, 560, 561, 568, 572, 595, 616, 620, 624, 640, 651, 660, 663, 672, 680, 682, 704, 710, 714, 715, 728, 744, 748, 770, 780, 781, 806, 816, 832, 840, 852, 858, 868, 880, 884, 896, 910, 923, 924, 930, 935, 952, 960, 992, 994, 1001, 1020, 1023, 1040, 1054, 1056, 1065, 1085, 1088, 1092, 1105, 1120, 1122, 1136, 1144, 1155, 1190, 1207, 1209, 1232, 1240, 1248, 1302, 1309, 1320, 1326, 1344, 1360, 1364, 1365, 1408, 1420, 1428, 1430, 1456, 1488, 1491, 1496, 1540, 1547, 1560, 1562, 1581, 1612, 1632, 1664, 1680, 1704, 1705, 1716, 1736, 1760, 1768, 1785, 1820, 1846, 1848, 1860, 1870, 1904, 1920, 1984, 1988, 2002, 2015, 2040, 2046, 2080, 2108, 2112, 2130, 2145, 2170, 2176, 2184, 2201, 2210, 2240, 2244, 2272, 2288, 2310, 2343, 2380, 2387, 2414, 2418, 2431, 2464, 2480, 2485, 2496, 2604, 2618, 2635, 2640, 2652, 2688, 2720, 2728, 2730, 2769, 2805, 2821, 2840, 2856, 2860, 2912, 2976, 2982, 2992, 3003, 3080, 3094, 3120, 3124, 3162, 3224, 3255, 3264, 3315, 3360, 3408, 3410, 3432, 3472, 3520, 3536, 3570, 3621, 3640, 3689, 3692, 3696, 3720, 3740, 3808, 3905, 3927, 3968, 3976, 4004, 4030, 4080, 4092, 4160, 4216, 4224, 4260, 4290, 4340, 4368, 4402, 4420, 4433, 4480, 4488, 4544, 4576, 4615, 4620, 4641, 4686, 4760, 4774, 4828, 4836, 4862, 4928, 4960, 4970, 4992, 5005, 5115, 5208, 5236, 5270, 5280, 5304, 5440, 5456, 5460, 5467, 5538, 5610, 5642, 5680, 5712, 5720, 5797, 5824, 5952, 5964, 5984, 6006, 6035, 6045, 6160, 6188, 6240, 6248, 6324, 6448, 6461, 6510, 6528, 6545, 6603, 6630, 6720, 6816, 6820, 6851, 6864, 6944, 7040, 7072, 7140, 7161, 7242, 7280, 7293, 7378, 7384, 7392, 7440, 7455, 7480, 7616, 7735, 7810, 7854, 7905, 7952, 8008, 8060, 8160, 8184, 8320, 8432, 8449, 8463, 8520, 8580, 8680, 8736, 8804, 8840, 8866, 8976, 9088, 9152, 9230, 9240, 9282, 9372, 9520, 9548, 9656, 9672, 9724, 9856, 9920, 9940, 10010, 10153, 10230, 10416, 10472, 10540, 10560, 10608, 10880, 10912, 10920, 10934, 11005, 11067, 11076, 11220, 11284, 11360, 11424, 11440, 11594, 11648, 11715, 11904, 11928, 11935, 11968, 12012, 12070, 12090, 12155, 12320, 12376, 12480, 12496, 12648, 12896, 12922, 13020, 13090, 13206, 13260, 13277, 13299, 13440, 13632, 13640, 13702, 13728, 13845, 13888, 14105, 14144, 14280, 14322, 14484, 14560, 14586, 14756, 14768, 14784, 14880, 14910, 14960, 15015, 15232, 15407, 15470, 15620, 15691, 15708, 15810, 15904, 16016, 16120, 16320, 16368, 16401, 16864, 16898, 16926, 17017, 17040, 17160, 17360, 17391, 17472, 17608, 17680, 17732, 17952, 18105, 18304, 18445, 18460, 18480, 18564, 18744, 19040, 19096, 19312, 19344, 19383, 19448, 19635, 19840, 19880, 20020, 20306, 20460, 20553, 20832, 20944, 21080, 21120, 21216, 21824, 21840, 21868, 22010, 22134, 22152, 22165, 22440, 22568, 22720, 22848, 22880, 23188, 23205, 23430, 23856, 23870, 23936, 24024, 24140, 24180, 24211, 24310, 24640, 24752, 24960, 24992, 25296, 25347, 25792, 25844, 26040, 26180, 26412, 26520, 26554, 26598, 27264, 27280, 27335, 27404, 27456, 27690, 27776, 28210, 28288, 28560, 28613, 28644, 28968, 28985, 29120, 29172, 29512, 29536, 29568, 29760, 29820, 29920, 30030, 30459, 30814, 30940, 31031, 31240, 31382, 31416, 31620, 31808, 32032, 32240, 32305, 32640, 32736, 32802, 33015, 33728, 33796, 33852, 34034, 34080, 34255, 34320, 34720, 34782, 34944, 35216, 35360, 35464, 35805, 35904, 36210, 36465, 36890, 36920, 36960, 37128, 37417, 37488, 38080, 38192, 38624, 38688, 38766, 38896, 39270, 39760, 39831, 40040, 40579, 40612, 40920, 41106, 41664, 41888, 42160, 42245, 42315, 42432, 43648, 43680, 43736, 44020, 44268, 44304, 44330, 44880, 45136, 45440, 45696, 45760, 46221, 46376, 46410, 46860, 47073, 47712, 47740, 47957, 48048, 48280, 48360, 48422, 48620, 49280, 49504, 49984, 50592, 50694, 50765, 51051, 51584, 51688, 52080, 52360, 52824, 53040, 53108, 53196, 54560, 54670, 54808, 54912, 55335, 55380, 56420, 57120, 57226, 57288, 57936, 57970, 58240, 58344, 59024, 59072, 59520, 59640, 59840, 60060, 60918, 61628, 61880, 62062, 62480, 62764, 62832, 63240, 63616, 64064, 64480, 64610, 65472, 65604, 66030, 66385, 66495, 67456, 67592, 67704, 68068, 68160, 68510, 68640, 69440, 69564, 70432, 70720, 70928, 71071, 71610, 71808, 72420, 72633, 72930, 73780, 73840, 73920, 74256, 74834, 74976, 75361, 76160, 76384, 77035, 77248, 77376, 77532, 77792, 78455, 78540, 79520, 79662, 80080, 81158, 81224, 81840, 82005, 82212, 83328, 83776, 84320, 84490, 84630, 84864, 85085, 85839, 86955, 87360, 87472, 88040, 88536, 88608, 88660, 89760, 90272, 91520, 92442, 92752, 92820, 92939, 93093, 93720, 94146, 95424, 95480, 95914, 96096, 96560, 96720, 96844, 96915, 97240, 99008, 99968, 101184, 101388, 101530, 102102, 102765, 103376, 104160, 104720, 105648, 106080, 106216, 106392, 109120, 109340, 109616, 109837, 110670, 110760, 112251, 112840, 114240, 114452, 114576, 115872, 115940, 116688, 118048, 118144, 119280, 119680, 120120, 121055, 121737, 121836, 123256, 123760, 124124, 124960, 125528, 125664, 126480, 126735, 128128, 128960, 129220, 130944, 131208, 132060, 132770, 132990, 135184, 135408, 136136, 136320, 137020, 137280, 138880, 139128, 140864, 141440, 141856, 142142, 143065, 143220, 143871, 144840, 145266, 145860, 147560, 147680, 147840, 148512, 149668, 149952, 150722, 152295, 152768, 154070, 154496, 154752, 155064, 155155, 155584, 156910, 157080, 159040, 159324, 160160, 162316, 162448, 163680, 164010, 164424, 167552, 168640, 168980, 169260, 169477, 170170, 171678, 172601, 173910, 174720, 174944, 176080, 177072, 177216, 177320, 179520, 180544, 184884, 185504, 185640, 185878, 186186, 187085, 187440, 188292, 190848, 190960, 191828, 192192, 193120, 193440, 193688, 193830, 194480, 198016, 199155, 200291, 202368, 202776, 202895, 203060, 204204, 205530, 206752, 208320, 209440, 211296, 212160, 212432, 212784, 213213, 218240, 218680, 219232, 219674, 221340, 221520, 224502, 225680, 226083, 228480, 228904, 229152, 231105, 231744, 231880, 233376, 235365, 236096, 238560, 239785, 240240, 242110, 243474, 243672, 246512, 247520, 248248, 249920, 251056, 251328, 252960, 253470, 255255, 257920, 258440, 261919, 262416, 264120, 265540, 265980, 270368, 270816, 272272, 274040, 274560, 278256, 278817, 281728, 283712, 284284, 286130, 286440, 287742, 289680, 290532, 291720, 295120, 295360, 297024, 299336, 299904, 301444, 304590, 305536, 308140, 310128, 310310, 311168, 313820, 314160, 314743, 318080, 318648, 320320, 324632, 324896, 327360, 328020, 328848, 329511, 337280, 337960, 338520, 338954, 340340, 343356, 345202, 347820, 349888, 352160, 354144, 354432, 354640, 355355, 359040, 361088, 363165, 369768, 371008, 371280, 371756, 372372, 374170, 374880, 376584, 376805, 381920, 383656, 384384, 386240, 386880, 387376, 387660, 388960, 398310, 400582, 405552, 405790, 406120, 408408, 411060, 411587, 413504, 416640, 418880, 422592, 424320, 424864, 425568, 426426, 429195, 437360, 438464, 439348, 442680, 443040, 449004, 451360, 452166, 457808, 458304, 462210, 463488, 463760, 464695, 465465, 466752, 470730, 472192, 477120, 479570, 480480, 484220, 486421, 486948, 487344, 493024, 495040, 496496, 499840, 502112, 502656, 505920, 506940, 508431, 510510, 516880, 517803, 523838, 524832, 527527, 528240, 531080, 531960, 540736, 541632, 544544, 548080, 549185, 556512, 557634, 561255, 567424, 568568, 572260, 572880, 575484, 579360, 581064, 583440, 590240, 590720, 594048, 598672, 600873, 602888, 608685, 609180, 616280, 620256, 620620, 627640, 628320, 629486, 637296, 640640, 649264, 649792, 654720, 656040, 657696, 659022, 675920, 677040, 677908, 680680, 686712, 690404, 695640, 699776, 704320, 708288, 709280, 710710, 719355, 726330, 739536, 742016, 742560, 743512, 744744, 748340, 749760, 753168, 753610, 763840, 767312, 772480, 773760, 774752, 775320, 777920, 785757, 796620, 801164, 811104, 811580, 812240, 816816, 822120, 823174, 827008, 837760, 845184, 847385, 849728, 851136, 852852, 858390, 863005, 874720, 876928, 878696, 885360, 886080, 898008, 902720, 904332, 915616, 916608, 924420, 927520, 929390, 930930, 933504, 941460, 944229, 954240, 959140, 960960, 968440, 972842, 973896, 974688, 986048, 990080, 992992, 1001455, 1004224, 1011840, 1013880, 1016862, 1021020, 1033760, 1035606, 1047676, 1049664, 1055054, 1056480, 1062160, 1063920, 1066065, 1081472, 1083264, 1089088, 1096160, 1098370, 1113024, 1115268, 1122510, 1130415, 1137136, 1144520, 1145760, 1150968, 1158720, 1162128, 1166880, 1180480, 1197344, 1201746, 1205776, 1208207, 1217370, 1218360, 1232560, 1234761, 1240512, 1241240, 1255280, 1256640, 1258972, 1274592, 1298528, 1299584, 1309595, 1312080, 1315392, 1318044, 1351840, 1354080, 1355816, 1361360, 1373424, 1380808, 1391280, 1394085, 1408640, 1416576, 1418560, 1421420, 1438710, 1452660, 1459263, 1479072, 1485120, 1487024, 1489488, 1496680, 1499520, 1506336, 1507220, 1527680, 1534624, 1549504, 1550640, 1555840, 1571514, 1573715, 1582581, 1593240, 1602328, 1622208, 1623160, 1624480, 1633632, 1644240, 1646348, 1647555, 1694770, 1699456, 1702272, 1705704, 1716780, 1726010, 1749440, 1757392, 1770720, 1772160, 1796016, 1805440, 1808664, 1831232, 1848840, 1855040, 1858780, 1861860, 1882920, 1888458, 1918280, 1921920, 1936880, 1945684, 1947792, 1949376, 1972096, 1985984, 2002910, 2008448, 2027760, 2033724, 2042040, 2057935, 2067520, 2071212, 2095352, 2099328, 2110108, 2112960, 2124320, 2127840, 2132130, 2178176, 2192320, 2196740, 2203201, 2226048, 2230536, 2245020, 2260830, 2274272, 2289040, 2291520, 2301936, 2317440, 2324256, 2333760, 2360960, 2394688, 2403492, 2411552, 2416414, 2432105, 2434740, 2436720, 2465120, 2469522, 2481024, 2482480, 2510560, 2513280, 2517944, 2542155, 2549184, 2589015, 2597056, 2619190, 2624160, 2630784, 2636088, 2637635, 2703680, 2708160, 2711632, 2722720, 2746848, 2761616, 2782560, 2788170, 2837120, 2842840, 2877420, 2881109, 2905320, 2918526, 2958144, 2970240, 2974048, 2978976, 2993360, 3004365, 3012672, 3014440, 3069248, 3099008, 3101280, 3143028, 3147430, 3165162, 3186480, 3204656, 3244416, 3246320, 3248960, 3267264, 3288480, 3292696, 3295110, 3389540, 3404947, 3411408, 3433560, 3452020, 3498880, 3514784, 3541440, 3592032, 3617328, 3624621, 3662464, 3697680, 3710080, 3717560, 3723720, 3765840, 3776916, 3836560, 3873760, 3891368, 3895584, 3898752, 3928785, 3971968, 4005820, 4055520, 4067448, 4084080, 4115870, 4135040, 4142424, 4190704, 4220216, 4225920, 4248640, 4255680, 4264260, 4384640, 4393480, 4406402, 4461072, 4490040, 4521660, 4548544, 4578080, 4583040, 4603872, 4648512, 4667520, 4721145, 4789376, 4806984, 4823104, 4832828, 4864210, 4869480, 4873440, 4930240, 4939044, 4964960, 5021120, 5035888, 5084310, 5098368, 5178030, 5194112, 5238380, 5248320, 5272176, 5275270, 5350631, 5407360, 5416320, 5423264, 5445440, 5493696, 5523232, 5565120, 5576340, 5685680, 5754840, 5762218, 5810640, 5837052, 5916288, 5948096, 5957952, 5986720, 6008730, 6025344, 6028880, 6041035, 6138496, 6173805, 6202560, 6286056, 6294860, 6330324, 6372960, 6409312, 6492640, 6497920, 6534528, 6576960, 6585392, 6590220, 6609603, 6779080, 6809894, 6822816, 6867120, 6904040, 7029568, 7082880, 7184064, 7234656, 7249242, 7296315, 7395360, 7435120, 7447440, 7531680, 7553832, 7673120, 7747520, 7782736, 7791168, 7857570, 7912905, 8011640, 8111040, 8134896, 8168160, 8231740, 8284848, 8381408, 8440432, 8497280, 8511360, 8528520, 8643327, 8786960, 8812804, 8922144, 8980080, 9043320, 9097088, 9156160, 9207744, 9297024, 9442290, 9613968, 9646208, 9665656, 9728420, 9738960, 9746880, 9860480, 9878088, 9929920, 10042240, 10071776, 10168620, 10214841, 10356060, 10476760, 10496640, 10544352, 10550540, 10701262, 10846528, 10890880, 10987392, 11016005, 11046464, 11130240, 11152680, 11371360, 11509680, 11524436, 11621280, 11674104, 11896192, 11915904, 11973440, 12017460, 12057760, 12082070, 12347610, 12405120, 12572112, 12589720, 12660648, 12745920, 12818624, 12985280, 13153920, 13170784, 13180440, 13219206, 13558160, 13619788, 13645632, 13734240, 13808080, 14059136, 14368128, 14405545, 14469312, 14498484, 14592630, 14790720, 14870240, 14894880, 15063360, 15107664, 15346240, 15495040, 15565472, 15582336, 15715140, 15825810, 16023280, 16051893, 16222080, 16269792, 16336320, 16463480, 16569696, 16762816, 16880864, 17024735, 17057040, 17286654, 17573920, 17625608, 17844288, 17960160, 18086640, 18123105, 18312320, 18415488, 18884580, 19227936, 19331312, 19456840, 19477920, 19493760, 19756176, 19859840, 20143552, 20337240, 20429682, 20712120, 20953520, 21088704, 21101080, 21402524, 21693056, 22032010, 22092928, 22305360, 22742720, 23019360, 23048872, 23242560, 23348208, 23946880, 24034920, 24115520, 24164140, 24695220, 25144224, 25179440, 25321296, 25491840, 25637248, 25970560, 26341568, 26360880, 26438412, 26753155, 27116320, 27239576, 27291264, 27468480, 27616160, 28811090, 28938624, 28996968, 29185260, 29581440, 29740480, 29789760, 30126720, 30215328, 30692480, 31130944, 31430280, 31651620, 32046560, 32103786, 32539584, 32672640, 32926960, 33048015, 33139392, 33525632, 33761728, 34049470, 34114080, 34573308, 35147840, 35251216, 35688576, 35920320, 36173280, 36246210, 37454417, 37769160, 38455872, 38662624, 38913680, 38955840, 39512352, 40287104, 40674480, 40859364, 41424240, 41907040, 42177408, 42202160, 42805048, 43216635, 44064020, 44610720, 45485440, 46038720, 46097744, 46485120, 46696416, 48069840, 48231040, 48328280, 49390440, 50288448, 50358880, 50642592, 51074205, 52683136, 52721760, 52876824, 53506310, 54232640, 54479152, 54936960, 55232320, 57622180, 57993936, 58370520, 59480960, 59579520, 60430656, 62261888, 62860560, 63303240, 64093120, 64207572, 65079168, 65853920, 66096030, 66278784, 67523456, 68098940, 68228160, 69146616, 70295680, 70502432, 71840640, 72346560, 72492420, 74908834, 75538320, 76911744, 77325248, 77827360, 77911680, 79024704, 80259465, 81348960, 81718728, 82848480, 83814080, 84404320, 85610096, 86433270, 88128040, 89221440, 92077440, 92195488, 93392832, 96139680, 96656560, 98780880, 100576896, 100717760, 101285184, 102148410, 105443520, 105753648, 107012620, 108465280, 108958304, 110464640, 112363251, 115244360, 115987872, 116741040, 120861312, 125721120, 126606480, 128186240, 128415144, 131707840, 132192060, 136197880, 136456320, 138293232, 141004864, 144693120, 144984840, 149817668, 151076640, 154650496, 155654720, 158049408, 160518930, 162697920, 163437456, 165696960, 167628160, 168808640, 171220192, 172866540, 176256080, 178442880, 184390976, 186785664, 187272085, 192279360, 193313120, 197561760, 201435520, 202570368, 204296820, 210887040, 211507296, 214025240, 217916608, 224726502, 230488720, 231975744, 233482080, 251442240, 253212960, 256830288, 263415680, 264384120, 272395760, 276586464, 282009728, 289969680, 299635336, 302153280, 311309440, 321037860, 325395840, 326874912, 331393920, 337617280, 342440384, 345733080, 352512160, 368781952, 374544170, 384558720, 386626240, 395123520, 408593640, 423014592, 428050480, 435833216, 449453004, 460977440, 463951488, 466964160, 502884480, 506425920, 513660576, 528768240, 544791520, 553172928, 561816255, 579939360, 599270672, 604306560, 642075720, 653749824, 684880768, 691466160, 705024320, 749088340, 773252480, 790247040, 817187280, 846029184, 856100960, 898906008, 921954880, 933928320, 1012851840, 1027321152, 1057536480, 1089583040, 1106345856, 1123632510, 1159878720, 1198541344, 1284151440, 1307499648, 1382932320, 1410048640, 1498176680, 1634374560, 1712201920, 1797812016, 1843909760, 2054642304, 2115072960, 2179166080, 2247265020, 2319757440, 2397082688, 2568302880, 2765864640, 2996353360, 3268749120, 3424403840, 3595624032, 4230145920, 4494530040, 4794165376, 5136605760, 5531729280, 5992706720, 6537498240, 7191248064, 8989060080, 10273211520, 11985413440, 14382496128, 17978120160, 23970826880, 35956240320, 71912480640]

約数ペア:

[(1, 71912480640), (2, 35956240320), (3, 23970826880), (4, 17978120160), (5, 14382496128), (6, 11985413440), (7, 10273211520), (8, 8989060080), (10, 7191248064), (11, 6537498240), (12, 5992706720), (13, 5531729280), (14, 5136605760), (15, 4794165376), (16, 4494530040), (17, 4230145920), (20, 3595624032), (21, 3424403840), (22, 3268749120), (24, 2996353360), (26, 2765864640), (28, 2568302880), (30, 2397082688), (31, 2319757440), (32, 2247265020), (33, 2179166080), (34, 2115072960), (35, 2054642304), (39, 1843909760), (40, 1797812016), (42, 1712201920), (44, 1634374560), (48, 1498176680), (51, 1410048640), (52, 1382932320), (55, 1307499648), (56, 1284151440), (60, 1198541344), (62, 1159878720), (64, 1123632510), (65, 1106345856), (66, 1089583040), (68, 1057536480), (70, 1027321152), (71, 1012851840), (77, 933928320), (78, 921954880), (80, 898906008), (84, 856100960), (85, 846029184), (88, 817187280), (91, 790247040), (93, 773252480), (96, 749088340), (102, 705024320), (104, 691466160), (105, 684880768), (110, 653749824), (112, 642075720), (119, 604306560), (120, 599270672), (124, 579939360), (128, 561816255), (130, 553172928), (132, 544791520), (136, 528768240), (140, 513660576), (142, 506425920), (143, 502884480), (154, 466964160), (155, 463951488), (156, 460977440), (160, 449453004), (165, 435833216), (168, 428050480), (170, 423014592), (176, 408593640), (182, 395123520), (186, 386626240), (187, 384558720), (192, 374544170), (195, 368781952), (204, 352512160), (208, 345733080), (210, 342440384), (213, 337617280), (217, 331393920), (220, 326874912), (221, 325395840), (224, 321037860), (231, 311309440), (238, 302153280), (240, 299635336), (248, 289969680), (255, 282009728), (260, 276586464), (264, 272395760), (272, 264384120), (273, 263415680), (280, 256830288), (284, 253212960), (286, 251442240), (308, 233482080), (310, 231975744), (312, 230488720), (320, 224726502), (330, 217916608), (336, 214025240), (340, 211507296), (341, 210887040), (352, 204296820), (355, 202570368), (357, 201435520), (364, 197561760), (372, 193313120), (374, 192279360), (384, 187272085), (385, 186785664), (390, 184390976), (403, 178442880), (408, 176256080), (416, 172866540), (420, 171220192), (426, 168808640), (429, 167628160), (434, 165696960), (440, 163437456), (442, 162697920), (448, 160518930), (455, 158049408), (462, 155654720), (465, 154650496), (476, 151076640), (480, 149817668), (496, 144984840), (497, 144693120), (510, 141004864), (520, 138293232), (527, 136456320), (528, 136197880), (544, 132192060), (546, 131707840), (560, 128415144), (561, 128186240), (568, 126606480), (572, 125721120), (595, 120861312), (616, 116741040), (620, 115987872), (624, 115244360), (640, 112363251), (651, 110464640), (660, 108958304), (663, 108465280), (672, 107012620), (680, 105753648), (682, 105443520), (704, 102148410), (710, 101285184), (714, 100717760), (715, 100576896), (728, 98780880), (744, 96656560), (748, 96139680), (770, 93392832), (780, 92195488), (781, 92077440), (806, 89221440), (816, 88128040), (832, 86433270), (840, 85610096), (852, 84404320), (858, 83814080), (868, 82848480), (880, 81718728), (884, 81348960), (896, 80259465), (910, 79024704), (923, 77911680), (924, 77827360), (930, 77325248), (935, 76911744), (952, 75538320), (960, 74908834), (992, 72492420), (994, 72346560), (1001, 71840640), (1020, 70502432), (1023, 70295680), (1040, 69146616), (1054, 68228160), (1056, 68098940), (1065, 67523456), (1085, 66278784), (1088, 66096030), (1092, 65853920), (1105, 65079168), (1120, 64207572), (1122, 64093120), (1136, 63303240), (1144, 62860560), (1155, 62261888), (1190, 60430656), (1207, 59579520), (1209, 59480960), (1232, 58370520), (1240, 57993936), (1248, 57622180), (1302, 55232320), (1309, 54936960), (1320, 54479152), (1326, 54232640), (1344, 53506310), (1360, 52876824), (1364, 52721760), (1365, 52683136), (1408, 51074205), (1420, 50642592), (1428, 50358880), (1430, 50288448), (1456, 49390440), (1488, 48328280), (1491, 48231040), (1496, 48069840), (1540, 46696416), (1547, 46485120), (1560, 46097744), (1562, 46038720), (1581, 45485440), (1612, 44610720), (1632, 44064020), (1664, 43216635), (1680, 42805048), (1704, 42202160), (1705, 42177408), (1716, 41907040), (1736, 41424240), (1760, 40859364), (1768, 40674480), (1785, 40287104), (1820, 39512352), (1846, 38955840), (1848, 38913680), (1860, 38662624), (1870, 38455872), (1904, 37769160), (1920, 37454417), (1984, 36246210), (1988, 36173280), (2002, 35920320), (2015, 35688576), (2040, 35251216), (2046, 35147840), (2080, 34573308), (2108, 34114080), (2112, 34049470), (2130, 33761728), (2145, 33525632), (2170, 33139392), (2176, 33048015), (2184, 32926960), (2201, 32672640), (2210, 32539584), (2240, 32103786), (2244, 32046560), (2272, 31651620), (2288, 31430280), (2310, 31130944), (2343, 30692480), (2380, 30215328), (2387, 30126720), (2414, 29789760), (2418, 29740480), (2431, 29581440), (2464, 29185260), (2480, 28996968), (2485, 28938624), (2496, 28811090), (2604, 27616160), (2618, 27468480), (2635, 27291264), (2640, 27239576), (2652, 27116320), (2688, 26753155), (2720, 26438412), (2728, 26360880), (2730, 26341568), (2769, 25970560), (2805, 25637248), (2821, 25491840), (2840, 25321296), (2856, 25179440), (2860, 25144224), (2912, 24695220), (2976, 24164140), (2982, 24115520), (2992, 24034920), (3003, 23946880), (3080, 23348208), (3094, 23242560), (3120, 23048872), (3124, 23019360), (3162, 22742720), (3224, 22305360), (3255, 22092928), (3264, 22032010), (3315, 21693056), (3360, 21402524), (3408, 21101080), (3410, 21088704), (3432, 20953520), (3472, 20712120), (3520, 20429682), (3536, 20337240), (3570, 20143552), (3621, 19859840), (3640, 19756176), (3689, 19493760), (3692, 19477920), (3696, 19456840), (3720, 19331312), (3740, 19227936), (3808, 18884580), (3905, 18415488), (3927, 18312320), (3968, 18123105), (3976, 18086640), (4004, 17960160), (4030, 17844288), (4080, 17625608), (4092, 17573920), (4160, 17286654), (4216, 17057040), (4224, 17024735), (4260, 16880864), (4290, 16762816), (4340, 16569696), (4368, 16463480), (4402, 16336320), (4420, 16269792), (4433, 16222080), (4480, 16051893), (4488, 16023280), (4544, 15825810), (4576, 15715140), (4615, 15582336), (4620, 15565472), (4641, 15495040), (4686, 15346240), (4760, 15107664), (4774, 15063360), (4828, 14894880), (4836, 14870240), (4862, 14790720), (4928, 14592630), (4960, 14498484), (4970, 14469312), (4992, 14405545), (5005, 14368128), (5115, 14059136), (5208, 13808080), (5236, 13734240), (5270, 13645632), (5280, 13619788), (5304, 13558160), (5440, 13219206), (5456, 13180440), (5460, 13170784), (5467, 13153920), (5538, 12985280), (5610, 12818624), (5642, 12745920), (5680, 12660648), (5712, 12589720), (5720, 12572112), (5797, 12405120), (5824, 12347610), (5952, 12082070), (5964, 12057760), (5984, 12017460), (6006, 11973440), (6035, 11915904), (6045, 11896192), (6160, 11674104), (6188, 11621280), (6240, 11524436), (6248, 11509680), (6324, 11371360), (6448, 11152680), (6461, 11130240), (6510, 11046464), (6528, 11016005), (6545, 10987392), (6603, 10890880), (6630, 10846528), (6720, 10701262), (6816, 10550540), (6820, 10544352), (6851, 10496640), (6864, 10476760), (6944, 10356060), (7040, 10214841), (7072, 10168620), (7140, 10071776), (7161, 10042240), (7242, 9929920), (7280, 9878088), (7293, 9860480), (7378, 9746880), (7384, 9738960), (7392, 9728420), (7440, 9665656), (7455, 9646208), (7480, 9613968), (7616, 9442290), (7735, 9297024), (7810, 9207744), (7854, 9156160), (7905, 9097088), (7952, 9043320), (8008, 8980080), (8060, 8922144), (8160, 8812804), (8184, 8786960), (8320, 8643327), (8432, 8528520), (8449, 8511360), (8463, 8497280), (8520, 8440432), (8580, 8381408), (8680, 8284848), (8736, 8231740), (8804, 8168160), (8840, 8134896), (8866, 8111040), (8976, 8011640), (9088, 7912905), (9152, 7857570), (9230, 7791168), (9240, 7782736), (9282, 7747520), (9372, 7673120), (9520, 7553832), (9548, 7531680), (9656, 7447440), (9672, 7435120), (9724, 7395360), (9856, 7296315), (9920, 7249242), (9940, 7234656), (10010, 7184064), (10153, 7082880), (10230, 7029568), (10416, 6904040), (10472, 6867120), (10540, 6822816), (10560, 6809894), (10608, 6779080), (10880, 6609603), (10912, 6590220), (10920, 6585392), (10934, 6576960), (11005, 6534528), (11067, 6497920), (11076, 6492640), (11220, 6409312), (11284, 6372960), (11360, 6330324), (11424, 6294860), (11440, 6286056), (11594, 6202560), (11648, 6173805), (11715, 6138496), (11904, 6041035), (11928, 6028880), (11935, 6025344), (11968, 6008730), (12012, 5986720), (12070, 5957952), (12090, 5948096), (12155, 5916288), (12320, 5837052), (12376, 5810640), (12480, 5762218), (12496, 5754840), (12648, 5685680), (12896, 5576340), (12922, 5565120), (13020, 5523232), (13090, 5493696), (13206, 5445440), (13260, 5423264), (13277, 5416320), (13299, 5407360), (13440, 5350631), (13632, 5275270), (13640, 5272176), (13702, 5248320), (13728, 5238380), (13845, 5194112), (13888, 5178030), (14105, 5098368), (14144, 5084310), (14280, 5035888), (14322, 5021120), (14484, 4964960), (14560, 4939044), (14586, 4930240), (14756, 4873440), (14768, 4869480), (14784, 4864210), (14880, 4832828), (14910, 4823104), (14960, 4806984), (15015, 4789376), (15232, 4721145), (15407, 4667520), (15470, 4648512), (15620, 4603872), (15691, 4583040), (15708, 4578080), (15810, 4548544), (15904, 4521660), (16016, 4490040), (16120, 4461072), (16320, 4406402), (16368, 4393480), (16401, 4384640), (16864, 4264260), (16898, 4255680), (16926, 4248640), (17017, 4225920), (17040, 4220216), (17160, 4190704), (17360, 4142424), (17391, 4135040), (17472, 4115870), (17608, 4084080), (17680, 4067448), (17732, 4055520), (17952, 4005820), (18105, 3971968), (18304, 3928785), (18445, 3898752), (18460, 3895584), (18480, 3891368), (18564, 3873760), (18744, 3836560), (19040, 3776916), (19096, 3765840), (19312, 3723720), (19344, 3717560), (19383, 3710080), (19448, 3697680), (19635, 3662464), (19840, 3624621), (19880, 3617328), (20020, 3592032), (20306, 3541440), (20460, 3514784), (20553, 3498880), (20832, 3452020), (20944, 3433560), (21080, 3411408), (21120, 3404947), (21216, 3389540), (21824, 3295110), (21840, 3292696), (21868, 3288480), (22010, 3267264), (22134, 3248960), (22152, 3246320), (22165, 3244416), (22440, 3204656), (22568, 3186480), (22720, 3165162), (22848, 3147430), (22880, 3143028), (23188, 3101280), (23205, 3099008), (23430, 3069248), (23856, 3014440), (23870, 3012672), (23936, 3004365), (24024, 2993360), (24140, 2978976), (24180, 2974048), (24211, 2970240), (24310, 2958144), (24640, 2918526), (24752, 2905320), (24960, 2881109), (24992, 2877420), (25296, 2842840), (25347, 2837120), (25792, 2788170), (25844, 2782560), (26040, 2761616), (26180, 2746848), (26412, 2722720), (26520, 2711632), (26554, 2708160), (26598, 2703680), (27264, 2637635), (27280, 2636088), (27335, 2630784), (27404, 2624160), (27456, 2619190), (27690, 2597056), (27776, 2589015), (28210, 2549184), (28288, 2542155), (28560, 2517944), (28613, 2513280), (28644, 2510560), (28968, 2482480), (28985, 2481024), (29120, 2469522), (29172, 2465120), (29512, 2436720), (29536, 2434740), (29568, 2432105), (29760, 2416414), (29820, 2411552), (29920, 2403492), (30030, 2394688), (30459, 2360960), (30814, 2333760), (30940, 2324256), (31031, 2317440), (31240, 2301936), (31382, 2291520), (31416, 2289040), (31620, 2274272), (31808, 2260830), (32032, 2245020), (32240, 2230536), (32305, 2226048), (32640, 2203201), (32736, 2196740), (32802, 2192320), (33015, 2178176), (33728, 2132130), (33796, 2127840), (33852, 2124320), (34034, 2112960), (34080, 2110108), (34255, 2099328), (34320, 2095352), (34720, 2071212), (34782, 2067520), (34944, 2057935), (35216, 2042040), (35360, 2033724), (35464, 2027760), (35805, 2008448), (35904, 2002910), (36210, 1985984), (36465, 1972096), (36890, 1949376), (36920, 1947792), (36960, 1945684), (37128, 1936880), (37417, 1921920), (37488, 1918280), (38080, 1888458), (38192, 1882920), (38624, 1861860), (38688, 1858780), (38766, 1855040), (38896, 1848840), (39270, 1831232), (39760, 1808664), (39831, 1805440), (40040, 1796016), (40579, 1772160), (40612, 1770720), (40920, 1757392), (41106, 1749440), (41664, 1726010), (41888, 1716780), (42160, 1705704), (42245, 1702272), (42315, 1699456), (42432, 1694770), (43648, 1647555), (43680, 1646348), (43736, 1644240), (44020, 1633632), (44268, 1624480), (44304, 1623160), (44330, 1622208), (44880, 1602328), (45136, 1593240), (45440, 1582581), (45696, 1573715), (45760, 1571514), (46221, 1555840), (46376, 1550640), (46410, 1549504), (46860, 1534624), (47073, 1527680), (47712, 1507220), (47740, 1506336), (47957, 1499520), (48048, 1496680), (48280, 1489488), (48360, 1487024), (48422, 1485120), (48620, 1479072), (49280, 1459263), (49504, 1452660), (49984, 1438710), (50592, 1421420), (50694, 1418560), (50765, 1416576), (51051, 1408640), (51584, 1394085), (51688, 1391280), (52080, 1380808), (52360, 1373424), (52824, 1361360), (53040, 1355816), (53108, 1354080), (53196, 1351840), (54560, 1318044), (54670, 1315392), (54808, 1312080), (54912, 1309595), (55335, 1299584), (55380, 1298528), (56420, 1274592), (57120, 1258972), (57226, 1256640), (57288, 1255280), (57936, 1241240), (57970, 1240512), (58240, 1234761), (58344, 1232560), (59024, 1218360), (59072, 1217370), (59520, 1208207), (59640, 1205776), (59840, 1201746), (60060, 1197344), (60918, 1180480), (61628, 1166880), (61880, 1162128), (62062, 1158720), (62480, 1150968), (62764, 1145760), (62832, 1144520), (63240, 1137136), (63616, 1130415), (64064, 1122510), (64480, 1115268), (64610, 1113024), (65472, 1098370), (65604, 1096160), (66030, 1089088), (66385, 1083264), (66495, 1081472), (67456, 1066065), (67592, 1063920), (67704, 1062160), (68068, 1056480), (68160, 1055054), (68510, 1049664), (68640, 1047676), (69440, 1035606), (69564, 1033760), (70432, 1021020), (70720, 1016862), (70928, 1013880), (71071, 1011840), (71610, 1004224), (71808, 1001455), (72420, 992992), (72633, 990080), (72930, 986048), (73780, 974688), (73840, 973896), (73920, 972842), (74256, 968440), (74834, 960960), (74976, 959140), (75361, 954240), (76160, 944229), (76384, 941460), (77035, 933504), (77248, 930930), (77376, 929390), (77532, 927520), (77792, 924420), (78455, 916608), (78540, 915616), (79520, 904332), (79662, 902720), (80080, 898008), (81158, 886080), (81224, 885360), (81840, 878696), (82005, 876928), (82212, 874720), (83328, 863005), (83776, 858390), (84320, 852852), (84490, 851136), (84630, 849728), (84864, 847385), (85085, 845184), (85839, 837760), (86955, 827008), (87360, 823174), (87472, 822120), (88040, 816816), (88536, 812240), (88608, 811580), (88660, 811104), (89760, 801164), (90272, 796620), (91520, 785757), (92442, 777920), (92752, 775320), (92820, 774752), (92939, 773760), (93093, 772480), (93720, 767312), (94146, 763840), (95424, 753610), (95480, 753168), (95914, 749760), (96096, 748340), (96560, 744744), (96720, 743512), (96844, 742560), (96915, 742016), (97240, 739536), (99008, 726330), (99968, 719355), (101184, 710710), (101388, 709280), (101530, 708288), (102102, 704320), (102765, 699776), (103376, 695640), (104160, 690404), (104720, 686712), (105648, 680680), (106080, 677908), (106216, 677040), (106392, 675920), (109120, 659022), (109340, 657696), (109616, 656040), (109837, 654720), (110670, 649792), (110760, 649264), (112251, 640640), (112840, 637296), (114240, 629486), (114452, 628320), (114576, 627640), (115872, 620620), (115940, 620256), (116688, 616280), (118048, 609180), (118144, 608685), (119280, 602888), (119680, 600873), (120120, 598672), (121055, 594048), (121737, 590720), (121836, 590240), (123256, 583440), (123760, 581064), (124124, 579360), (124960, 575484), (125528, 572880), (125664, 572260), (126480, 568568), (126735, 567424), (128128, 561255), (128960, 557634), (129220, 556512), (130944, 549185), (131208, 548080), (132060, 544544), (132770, 541632), (132990, 540736), (135184, 531960), (135408, 531080), (136136, 528240), (136320, 527527), (137020, 524832), (137280, 523838), (138880, 517803), (139128, 516880), (140864, 510510), (141440, 508431), (141856, 506940), (142142, 505920), (143065, 502656), (143220, 502112), (143871, 499840), (144840, 496496), (145266, 495040), (145860, 493024), (147560, 487344), (147680, 486948), (147840, 486421), (148512, 484220), (149668, 480480), (149952, 479570), (150722, 477120), (152295, 472192), (152768, 470730), (154070, 466752), (154496, 465465), (154752, 464695), (155064, 463760), (155155, 463488), (155584, 462210), (156910, 458304), (157080, 457808), (159040, 452166), (159324, 451360), (160160, 449004), (162316, 443040), (162448, 442680), (163680, 439348), (164010, 438464), (164424, 437360), (167552, 429195), (168640, 426426), (168980, 425568), (169260, 424864), (169477, 424320), (170170, 422592), (171678, 418880), (172601, 416640), (173910, 413504), (174720, 411587), (174944, 411060), (176080, 408408), (177072, 406120), (177216, 405790), (177320, 405552), (179520, 400582), (180544, 398310), (184884, 388960), (185504, 387660), (185640, 387376), (185878, 386880), (186186, 386240), (187085, 384384), (187440, 383656), (188292, 381920), (190848, 376805), (190960, 376584), (191828, 374880), (192192, 374170), (193120, 372372), (193440, 371756), (193688, 371280), (193830, 371008), (194480, 369768), (198016, 363165), (199155, 361088), (200291, 359040), (202368, 355355), (202776, 354640), (202895, 354432), (203060, 354144), (204204, 352160), (205530, 349888), (206752, 347820), (208320, 345202), (209440, 343356), (211296, 340340), (212160, 338954), (212432, 338520), (212784, 337960), (213213, 337280), (218240, 329511), (218680, 328848), (219232, 328020), (219674, 327360), (221340, 324896), (221520, 324632), (224502, 320320), (225680, 318648), (226083, 318080), (228480, 314743), (228904, 314160), (229152, 313820), (231105, 311168), (231744, 310310), (231880, 310128), (233376, 308140), (235365, 305536), (236096, 304590), (238560, 301444), (239785, 299904), (240240, 299336), (242110, 297024), (243474, 295360), (243672, 295120), (246512, 291720), (247520, 290532), (248248, 289680), (249920, 287742), (251056, 286440), (251328, 286130), (252960, 284284), (253470, 283712), (255255, 281728), (257920, 278817), (258440, 278256), (261919, 274560), (262416, 274040), (264120, 272272), (265540, 270816), (265980, 270368)]