196935822720

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{139}}^1$

素因数の和:257

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 53, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 102, 104, 105, 106, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 139, 140, 144, 153, 156, 159, 160, 168, 170, 180, 182, 189, 192, 195, 204, 208, 210, 212, 216, 221, 224, 234, 238, 240, 252, 255, 260, 265, 270, 272, 273, 278, 280, 288, 306, 312, 315, 318, 320, 336, 340, 351, 357, 360, 364, 371, 378, 384, 390, 408, 416, 417, 420, 424, 432, 442, 448, 455, 459, 468, 476, 477, 480, 504, 510, 520, 530, 540, 544, 546, 556, 560, 576, 585, 595, 612, 624, 630, 636, 640, 663, 672, 680, 689, 695, 702, 714, 720, 728, 742, 756, 765, 780, 795, 816, 819, 832, 834, 840, 848, 864, 884, 896, 901, 910, 918, 936, 945, 952, 954, 960, 973, 1008, 1020, 1040, 1060, 1071, 1080, 1088, 1092, 1105, 1112, 1113, 1120, 1152, 1170, 1190, 1224, 1248, 1251, 1260, 1272, 1326, 1344, 1360, 1365, 1378, 1390, 1404, 1428, 1431, 1440, 1456, 1484, 1512, 1530, 1547, 1560, 1590, 1632, 1638, 1664, 1668, 1680, 1696, 1728, 1755, 1768, 1785, 1802, 1807, 1820, 1836, 1855, 1872, 1890, 1904, 1908, 1920, 1946, 1989, 2016, 2040, 2067, 2080, 2085, 2120, 2142, 2160, 2176, 2184, 2210, 2224, 2226, 2240, 2295, 2340, 2363, 2380, 2385, 2448, 2457, 2496, 2502, 2520, 2544, 2652, 2688, 2703, 2720, 2730, 2756, 2780, 2808, 2856, 2862, 2880, 2912, 2919, 2968, 3024, 3060, 3094, 3120, 3180, 3213, 3264, 3276, 3315, 3336, 3339, 3360, 3392, 3445, 3456, 3510, 3536, 3570, 3604, 3614, 3640, 3672, 3710, 3744, 3753, 3780, 3808, 3816, 3892, 3978, 4032, 4080, 4095, 4134, 4160, 4170, 4240, 4284, 4320, 4368, 4420, 4448, 4452, 4480, 4505, 4590, 4641, 4680, 4726, 4760, 4770, 4823, 4865, 4896, 4914, 4992, 5004, 5040, 5088, 5304, 5355, 5406, 5421, 5440, 5460, 5512, 5560, 5565, 5616, 5712, 5724, 5760, 5824, 5838, 5936, 5967, 6048, 6120, 6188, 6201, 6240, 6255, 6307, 6360, 6426, 6528, 6552, 6630, 6672, 6678, 6720, 6784, 6890, 7020, 7072, 7089, 7140, 7155, 7208, 7228, 7280, 7344, 7367, 7420, 7488, 7506, 7560, 7616, 7632, 7735, 7784, 7956, 8064, 8109, 8160, 8190, 8268, 8320, 8340, 8480, 8568, 8640, 8736, 8757, 8840, 8896, 8904, 9010, 9035, 9180, 9282, 9360, 9452, 9520, 9540, 9646, 9730, 9792, 9828, 9945, 10008, 10017, 10080, 10176, 10335, 10608, 10710, 10812, 10842, 10880, 10920, 11024, 11120, 11130, 11232, 11424, 11448, 11648, 11676, 11713, 11815, 11872, 11934, 12096, 12240, 12285, 12376, 12402, 12480, 12510, 12614, 12649, 12720, 12852, 13104, 13260, 13344, 13356, 13440, 13515, 13780, 13923, 14040, 14144, 14178, 14280, 14310, 14416, 14456, 14469, 14560, 14595, 14688, 14734, 14840, 14976, 15012, 15120, 15232, 15264, 15470, 15568, 15912, 16065, 16218, 16263, 16320, 16380, 16536, 16541, 16680, 16695, 16960, 17136, 17280, 17472, 17514, 17680, 17792, 17808, 18020, 18070, 18360, 18564, 18603, 18720, 18765, 18904, 18921, 19040, 19080, 19292, 19460, 19584, 19656, 19890, 20016, 20034, 20160, 20352, 20670, 21216, 21267, 21420, 21624, 21684, 21840, 22048, 22101, 22240, 22260, 22464, 22848, 22896, 23205, 23352, 23426, 23630, 23744, 23868, 24115, 24192, 24327, 24480, 24570, 24752, 24804, 24960, 25020, 25228, 25298, 25440, 25704, 26208, 26271, 26520, 26688, 26712, 27030, 27105, 27560, 27846, 28080, 28288, 28356, 28560, 28620, 28832, 28912, 28938, 29120, 29190, 29376, 29468, 29680, 29835, 30024, 30240, 30528, 30719, 30940, 31005, 31136, 31535, 31824, 32130, 32436, 32526, 32640, 32760, 33072, 33082, 33360, 33390, 33920, 34272, 34944, 35028, 35139, 35360, 35445, 35616, 36040, 36140, 36720, 36835, 37128, 37206, 37440, 37530, 37808, 37842, 37947, 38080, 38160, 38584, 38920, 39312, 39780, 40032, 40068, 40320, 40545, 41340, 41769, 42432, 42534, 42840, 43248, 43368, 43407, 43680, 43785, 44096, 44202, 44480, 44520, 44928, 45696, 45792, 46410, 46704, 46852, 47260, 47488, 47736, 48230, 48654, 48789, 48960, 49140, 49504, 49608, 49623, 50040, 50085, 50456, 50596, 50880, 51408, 51569, 52416, 52542, 53040, 53376, 53424, 54060, 54210, 55120, 55692, 56160, 56712, 56763, 57120, 57240, 57664, 57824, 57876, 58240, 58380, 58565, 58752, 58936, 59360, 59670, 60048, 60480, 61056, 61438, 61880, 62010, 62272, 63070, 63245, 63648, 63801, 64260, 64872, 65052, 65520, 66144, 66164, 66303, 66720, 66780, 68544, 69615, 70056, 70278, 70720, 70890, 71232, 72080, 72280, 72345, 73440, 73670, 74256, 74412, 74880, 75060, 75616, 75684, 75894, 76160, 76320, 77168, 77840, 78624, 79560, 80064, 80136, 81090, 81315, 81991, 82680, 82705, 83538, 84864, 85068, 85680, 86496, 86736, 86814, 87360, 87570, 88192, 88404, 88960, 89040, 91584, 92157, 92820, 93015, 93408, 93704, 94520, 94605, 95472, 95771, 96460, 97308, 97578, 97920, 98280, 99008, 99216, 99246, 100080, 100170, 100912, 101192, 101760, 102816, 103138, 104832, 105084, 105417, 106080, 106335, 106848, 108120, 108420, 110240, 110505, 111384, 112320, 113424, 113526, 113841, 114240, 114480, 115328, 115648, 115752, 116760, 117130, 117872, 118720, 119340, 120096, 120960, 121635, 122876, 123760, 124020, 124544, 125239, 126140, 126490, 127296, 127602, 128520, 129744, 130104, 130221, 131040, 131355, 132288, 132328, 132606, 133440, 133560, 137088, 139230, 140112, 140556, 141440, 141780, 142464, 144160, 144560, 144690, 146880, 147340, 148512, 148824, 148869, 150120, 151232, 151368, 151788, 152640, 153595, 154336, 154707, 155680, 157248, 159120, 160128, 160272, 162180, 162630, 163982, 165360, 165410, 167076, 170136, 170289, 171360, 172992, 173472, 173628, 174720, 175140, 175695, 176808, 178080, 183168, 184314, 185640, 186030, 186816, 187408, 189040, 189210, 189735, 190944, 191542, 192920, 194616, 195156, 196560, 198016, 198432, 198492, 198909, 200160, 200340, 201824, 202384, 205632, 206276, 208845, 210168, 210834, 212160, 212670, 213696, 215033, 216240, 216840, 217035, 220480, 221010, 222768, 224640, 226848, 227052, 227682, 228480, 228960, 231296, 231504, 233520, 234260, 235744, 237440, 238680, 240192, 243270, 243945, 245752, 245973, 247520, 248040, 248115, 250478, 252280, 252980, 254592, 255204, 257040, 257845, 259488, 260208, 260442, 262080, 262710, 264576, 264656, 265212, 266880, 267120, 276471, 278460, 280224, 281112, 283560, 283815, 287313, 288320, 289120, 289380, 293760, 294680, 297024, 297648, 297738, 300240, 302464, 302736, 303576, 305280, 307190, 308672, 309414, 311360, 314496, 316251, 318240, 319005, 320544, 324360, 325260, 327964, 330720, 330820, 331515, 334152, 340272, 340578, 341523, 342720, 345984, 346944, 347256, 350280, 351390, 353616, 356160, 368628, 371280, 372060, 373632, 374816, 375717, 378080, 378420, 379470, 381888, 383084, 385840, 389232, 390312, 393120, 396864, 396984, 397818, 400320, 400680, 403648, 404768, 409955, 411264, 412552, 417690, 420336, 421668, 424320, 425340, 427392, 430066, 432480, 433680, 434070, 440960, 442020, 445536, 446607, 453696, 454104, 455364, 457920, 460785, 463008, 464121, 467040, 468520, 471488, 477360, 478855, 480384, 486540, 487890, 491504, 491946, 495040, 496080, 496230, 500956, 504560, 505960, 510408, 514080, 515690, 518976, 520416, 520884, 524160, 525420, 527085, 529312, 530424, 534240, 552942, 556920, 560448, 562224, 567120, 567630, 569205, 574626, 576640, 578240, 578760, 589360, 594048, 595296, 595476, 600480, 605472, 607152, 614380, 617344, 618828, 622720, 626195, 632502, 636480, 638010, 641088, 645099, 648720, 650520, 651105, 655928, 661440, 661640, 663030, 668304, 670397, 680544, 681156, 683046, 685440, 693888, 694512, 700560, 702780, 707232, 712320, 737256, 737919, 742560, 744120, 744345, 749632, 751434, 756160, 756840, 758940, 763776, 766168, 771680, 773535, 778464, 780624, 786240, 793728, 793968, 795636, 800640, 801360, 807296, 809536, 819910, 825104, 829413, 835380, 840672, 843336, 850680, 851445, 860132, 861939, 864960, 867360, 868140, 876673, 884040, 891072, 893214, 907392, 908208, 910728, 915840, 921570, 926016, 928242, 934080, 937040, 942976, 954720, 957710, 973080, 975780, 983008, 983892, 990080, 992160, 992460, 994545, 1001912, 1009120, 1011920, 1020816, 1028160, 1031380, 1037952, 1040832, 1041768, 1050840, 1054170, 1058624, 1060848, 1068480, 1075165, 1105884, 1113840, 1120896, 1124448, 1127151, 1134240, 1135260, 1138410, 1149252, 1156480, 1157520, 1178720, 1190592, 1190952, 1200960, 1210944, 1214304, 1228760, 1229865, 1237656, 1252390, 1265004, 1272960, 1276020, 1282176, 1290198, 1297440, 1301040, 1302210, 1311856, 1322880, 1323280, 1326060, 1336608, 1340794, 1361088, 1362312, 1366092, 1382355, 1389024, 1392363, 1401120, 1405560, 1414464, 1436565, 1474512, 1475838, 1485120, 1488240, 1488690, 1499264, 1502868, 1512320, 1513680, 1517880, 1532336, 1543360, 1547070, 1556928, 1561248, 1572480, 1581255, 1587936, 1591272, 1602720, 1619072, 1628107, 1639820, 1650208, 1658826, 1670760, 1681344, 1686672, 1701360, 1702890, 1707615, 1720264, 1723878, 1729920, 1734720, 1736280, 1753346, 1768080, 1782144, 1786428, 1816416, 1821456, 1843140, 1852032, 1856484, 1868160, 1874080, 1878585, 1909440, 1915420, 1935297, 1946160, 1951560, 1966016, 1967784, 1984320, 1984920, 1989090, 2003824, 2011191, 2018240, 2023840, 2041632, 2056320, 2062760, 2081664, 2083536, 2101680, 2108340, 2117248, 2121696, 2136960, 2150330, 2211768, 2213757, 2227680, 2233035, 2248896, 2254302, 2268480, 2270520, 2276820, 2298504, 2315040, 2320605, 2357440, 2381184, 2381904, 2401920, 2421888, 2428608, 2457520, 2459730, 2475312, 2504780, 2530008, 2552040, 2580396, 2585817, 2594880, 2602080, 2604420, 2623712, 2630019, 2646560, 2652120, 2673216, 2681588, 2722176, 2724624, 2732184, 2764710, 2778048, 2784726, 2802240, 2811120, 2828928, 2873130, 2949024, 2951676, 2970240, 2976480, 2977380, 3005736, 3027360, 3035760, 3064672, 3086720, 3094140, 3113856, 3122496, 3162510, 3175872, 3182544, 3205440, 3225495, 3256214, 3279640, 3300416, 3317652, 3341520, 3351985, 3362688, 3373344, 3381453, 3402720, 3405780, 3415230, 3440528, 3447756, 3469440, 3472560, 3506692, 3536160, 3572856, 3632832, 3642912, 3686280, 3689595, 3712968, 3748160, 3757170, 3818880, 3830840, 3870594, 3892320, 3903120, 3932032, 3935568, 3968640, 3969840, 3978180, 4007648, 4022382, 4036480, 4047680, 4083264, 4125520, 4147065, 4167072, 4203360, 4216680, 4243392, 4300660, 4309695, 4383365, 4423536, 4427514, 4455360, 4466070, 4497792, 4508604, 4536960, 4541040, 4553640, 4597008, 4630080, 4641210, 4714880, 4763808, 4857216, 4884321, 4915040, 4919460, 4950624, 5009560, 5060016, 5104080, 5160792, 5171634, 5189760, 5204160, 5208840, 5247424, 5260038, 5293120, 5304240, 5346432, 5363176, 5449248, 5464368, 5529420, 5556096, 5569452, 5604480, 5622240, 5635755, 5746260, 5805891, 5898048, 5903352, 5952960, 5954760, 6011472, 6033573, 6054720, 6071520, 6129344, 6188280, 6244992, 6325020, 6351744, 6365088, 6410880, 6450990, 6512428, 6559280, 6600832, 6635304, 6683040, 6703970, 6746688, 6762906, 6805440, 6811560, 6830460, 6881056, 6895512, 6945120, 6961815, 7013384, 7072320, 7145712, 7265664, 7285824, 7372560, 7379190, 7425936, 7496320, 7514340, 7661680, 7741188, 7784640, 7806240, 7871136, 7890057, 7939680, 7956360, 8015296, 8044764, 8095360, 8140535, 8166528, 8251040, 8294130, 8334144, 8406720, 8433360, 8486784, 8601320, 8619390, 8766730, 8847072, 8855028, 8910720, 8932140, 9017208, 9082080, 9107280, 9194016, 9260160, 9282420, 9527616, 9676485, 9768642, 9830080, 9838920, 9901248, 10019120, 10055955, 10120032, 10208160, 10321584, 10343268, 10408320, 10417680, 10494848, 10520076, 10586240, 10608480, 10726352, 10898496, 10928736, 11058840, 11068785, 11138904, 11244480, 11271510, 11396749, 11492520, 11611782, 11796096, 11806704, 11905920, 11909520, 12022944, 12067146, 12109440, 12143040, 12258688, 12376560, 12650040, 12730176, 12901980, 12929085, 13024856, 13118560, 13150095, 13270608, 13366080, 13407940, 13493376, 13525812, 13610880, 13623120, 13660920, 13762112, 13791024, 13890240, 13923630, 14026768, 14144640, 14291424, 14571648, 14652963, 14745120, 14758380, 14851872, 15028680, 15323360, 15482376, 15569280, 15612480, 15742272, 15780114, 15879360, 15912720, 16030592, 16089528, 16281070, 16502080, 16588260, 16668288, 16813440, 16866720, 16907265, 17202640, 17238780, 17533460, 17694144, 17710056, 17864280, 18034416, 18100719, 18164160, 18214560, 18388032, 18564840, 19055232, 19352970, 19537284, 19660160, 19677840, 19802496, 20038240, 20111910, 20240064, 20416320, 20643168, 20686536, 20835360, 21040152, 21216960, 21452704, 21796992, 21857472, 22117680, 22137570, 22277808, 22488960, 22543020, 22793498, 22985040, 23223564, 23613408, 23670171, 23819040, 24045888, 24134292, 24286080, 24421605, 24753120, 25300080, 25460352, 25803960, 25858170, 26049712, 26237120, 26300190, 26541216, 26732160, 26815880, 27051624, 27246240, 27321840, 27524224, 27582048, 27780480, 27847260, 28053536, 28582848, 29029455, 29305926, 29490240, 29516760, 29703744, 30057360, 30167865, 30646720, 30964752, 31224960, 31484544, 31560228, 31758720, 31825440, 32179056, 32562140, 33004160, 33176520, 33733440, 33814530, 34190247, 34405280, 34477560, 35066920, 35388288, 35420112, 35728560, 36068832, 36201438, 36328320, 36429120, 36776064, 37129680, 38705940, 39074568, 39355680, 39450285, 40076480, 40223820, 40480128, 40832640, 41286336, 41373072, 41670720, 42080304, 42433920, 42905408, 43714944, 43958889, 44235360, 44275140, 44555616, 45086040, 45586996, 45970080, 46447128, 47226816, 47340342, 47638080, 48091776, 48268584, 48843210, 49506240, 50600160, 51607920, 51716340, 52099424, 52474240, 52600380, 53082432, 53631760, 54103248, 54492480, 54643680, 55164096, 55694520, 56107072, 56983745, 57165696, 58058910, 58611852, 58980480, 59033520, 59407488, 60114720, 60335730, 61293440, 61929504, 63120456, 63650880, 64358112, 65124280, 66353040, 67466880, 67629060, 68380494, 68810560, 68955120, 70133840, 70840224, 71457120, 72137664, 72402876, 72858240, 73264815, 74259360, 77411880, 78149136, 78711360, 78900570, 80152960, 80447640, 82572672, 82746144, 83341440, 84160608, 85810816, 87917778, 88470720, 88550280, 89111232, 90172080, 90503595, 91173992, 91940160, 92894256, 94453632, 94680684, 95276160, 96537168, 97686420, 99012480, 101200320, 102570741, 103215840, 103432680, 104198848, 105200760, 106164864, 107263520, 108206496, 108984960, 109287360, 110328192, 111389040, 112214144, 113967490, 116117820, 117223704, 118067040, 118350855, 120229440, 120671460, 123859008, 126240912, 127301760, 128716224, 130248560, 132706080, 135258120, 136760988, 137621120, 137910240, 140267680, 141680448, 142914240, 144275328, 144805752, 146529630, 148518720, 154823760, 156298272, 157422720, 157801140, 160895280, 165492288, 168321216, 170951235, 175835556, 176941440, 177100560, 178222464, 180344160, 181007190, 182347984, 183880320, 185788512, 189361368, 193074336, 195372840, 202400640, 205141482, 206431680, 206865360, 208397696, 210401520, 214527040, 216412992, 218574720, 219794445, 222778080, 227934980, 232235640, 234447408, 236134080, 236701710, 240458880, 241342920, 247718016, 252481824, 257432448, 260497120, 265412160, 270516240, 273521976, 275820480, 280535360, 283360896, 285828480, 289611504, 293059260, 297037440, 307712223, 309647520, 312596544, 315602280, 321790560, 330984576, 336642432, 341902470, 351671112, 354201120, 360688320, 362014380, 364695968, 371577024, 378722736, 386148672, 390745680, 410282964, 412863360, 413730720, 420803040, 429054080, 432825984, 439588890, 445556160, 455869960, 464471280, 468894816, 472268160, 473403420, 482685840, 504963648, 512853705, 520994240, 530824320, 541032480, 547043952, 551640960, 561070720, 579223008, 586118520, 615424446, 619295040, 625193088, 631204560, 643581120, 683804940, 703342224, 708402240, 721376640, 724028760, 729391936, 743154048, 757445472, 772297344, 781491360, 820565928, 827461440, 841606080, 879177780, 891112320, 911739920, 928942560, 937789632, 946806840, 965371680, 1009927296, 1025707410, 1041988480, 1082064960, 1094087904, 1158446016, 1172237040, 1230848892, 1238590080, 1262409120, 1287162240, 1367609880, 1406684448, 1416804480, 1448057520, 1458783872, 1514890944, 1538561115, 1562982720, 1641131856, 1654922880, 1683212160, 1758355560, 1823479840, 1857885120, 1875579264, 1893613680, 1930743360, 2051414820, 2164129920, 2188175808, 2316892032, 2344474080, 2461697784, 2524818240, 2735219760, 2813368896, 2896115040, 3029781888, 3077122230, 3125965440, 3282263712, 3516711120, 3646959680, 3715770240, 3787227360, 3861486720, 4102829640, 4376351616, 4688948160, 4923395568, 5049636480, 5470439520, 5626737792, 5792230080, 6154244460, 6564527424, 7033422240, 7293919360, 7574454720, 8205659280, 9377896320, 9846791136, 10940879040, 11584460160, 12308488920, 13129054848, 14066844480, 15148909440, 16411318560, 19693582272, 21881758080, 24616977840, 28133688960, 32822637120, 39387164544, 49233955680, 65645274240, 98467911360, 196935822720]

約数ペア:

[(1, 196935822720), (2, 98467911360), (3, 65645274240), (4, 49233955680), (5, 39387164544), (6, 32822637120), (7, 28133688960), (8, 24616977840), (9, 21881758080), (10, 19693582272), (12, 16411318560), (13, 15148909440), (14, 14066844480), (15, 13129054848), (16, 12308488920), (17, 11584460160), (18, 10940879040), (20, 9846791136), (21, 9377896320), (24, 8205659280), (26, 7574454720), (27, 7293919360), (28, 7033422240), (30, 6564527424), (32, 6154244460), (34, 5792230080), (35, 5626737792), (36, 5470439520), (39, 5049636480), (40, 4923395568), (42, 4688948160), (45, 4376351616), (48, 4102829640), (51, 3861486720), (52, 3787227360), (53, 3715770240), (54, 3646959680), (56, 3516711120), (60, 3282263712), (63, 3125965440), (64, 3077122230), (65, 3029781888), (68, 2896115040), (70, 2813368896), (72, 2735219760), (78, 2524818240), (80, 2461697784), (84, 2344474080), (85, 2316892032), (90, 2188175808), (91, 2164129920), (96, 2051414820), (102, 1930743360), (104, 1893613680), (105, 1875579264), (106, 1857885120), (108, 1823479840), (112, 1758355560), (117, 1683212160), (119, 1654922880), (120, 1641131856), (126, 1562982720), (128, 1538561115), (130, 1514890944), (135, 1458783872), (136, 1448057520), (139, 1416804480), (140, 1406684448), (144, 1367609880), (153, 1287162240), (156, 1262409120), (159, 1238590080), (160, 1230848892), (168, 1172237040), (170, 1158446016), (180, 1094087904), (182, 1082064960), (189, 1041988480), (192, 1025707410), (195, 1009927296), (204, 965371680), (208, 946806840), (210, 937789632), (212, 928942560), (216, 911739920), (221, 891112320), (224, 879177780), (234, 841606080), (238, 827461440), (240, 820565928), (252, 781491360), (255, 772297344), (260, 757445472), (265, 743154048), (270, 729391936), (272, 724028760), (273, 721376640), (278, 708402240), (280, 703342224), (288, 683804940), (306, 643581120), (312, 631204560), (315, 625193088), (318, 619295040), (320, 615424446), (336, 586118520), (340, 579223008), (351, 561070720), (357, 551640960), (360, 547043952), (364, 541032480), (371, 530824320), (378, 520994240), (384, 512853705), (390, 504963648), (408, 482685840), (416, 473403420), (417, 472268160), (420, 468894816), (424, 464471280), (432, 455869960), (442, 445556160), (448, 439588890), (455, 432825984), (459, 429054080), (468, 420803040), (476, 413730720), (477, 412863360), (480, 410282964), (504, 390745680), (510, 386148672), (520, 378722736), (530, 371577024), (540, 364695968), (544, 362014380), (546, 360688320), (556, 354201120), (560, 351671112), (576, 341902470), (585, 336642432), (595, 330984576), (612, 321790560), (624, 315602280), (630, 312596544), (636, 309647520), (640, 307712223), (663, 297037440), (672, 293059260), (680, 289611504), (689, 285828480), (695, 283360896), (702, 280535360), (714, 275820480), (720, 273521976), (728, 270516240), (742, 265412160), (756, 260497120), (765, 257432448), (780, 252481824), (795, 247718016), (816, 241342920), (819, 240458880), (832, 236701710), (834, 236134080), (840, 234447408), (848, 232235640), (864, 227934980), (884, 222778080), (896, 219794445), (901, 218574720), (910, 216412992), (918, 214527040), (936, 210401520), (945, 208397696), (952, 206865360), (954, 206431680), (960, 205141482), (973, 202400640), (1008, 195372840), (1020, 193074336), (1040, 189361368), (1060, 185788512), (1071, 183880320), (1080, 182347984), (1088, 181007190), (1092, 180344160), (1105, 178222464), (1112, 177100560), (1113, 176941440), (1120, 175835556), (1152, 170951235), (1170, 168321216), (1190, 165492288), (1224, 160895280), (1248, 157801140), (1251, 157422720), (1260, 156298272), (1272, 154823760), (1326, 148518720), (1344, 146529630), (1360, 144805752), (1365, 144275328), (1378, 142914240), (1390, 141680448), (1404, 140267680), (1428, 137910240), (1431, 137621120), (1440, 136760988), (1456, 135258120), (1484, 132706080), (1512, 130248560), (1530, 128716224), (1547, 127301760), (1560, 126240912), (1590, 123859008), (1632, 120671460), (1638, 120229440), (1664, 118350855), (1668, 118067040), (1680, 117223704), (1696, 116117820), (1728, 113967490), (1755, 112214144), (1768, 111389040), (1785, 110328192), (1802, 109287360), (1807, 108984960), (1820, 108206496), (1836, 107263520), (1855, 106164864), (1872, 105200760), (1890, 104198848), (1904, 103432680), (1908, 103215840), (1920, 102570741), (1946, 101200320), (1989, 99012480), (2016, 97686420), (2040, 96537168), (2067, 95276160), (2080, 94680684), (2085, 94453632), (2120, 92894256), (2142, 91940160), (2160, 91173992), (2176, 90503595), (2184, 90172080), (2210, 89111232), (2224, 88550280), (2226, 88470720), (2240, 87917778), (2295, 85810816), (2340, 84160608), (2363, 83341440), (2380, 82746144), (2385, 82572672), (2448, 80447640), (2457, 80152960), (2496, 78900570), (2502, 78711360), (2520, 78149136), (2544, 77411880), (2652, 74259360), (2688, 73264815), (2703, 72858240), (2720, 72402876), (2730, 72137664), (2756, 71457120), (2780, 70840224), (2808, 70133840), (2856, 68955120), (2862, 68810560), (2880, 68380494), (2912, 67629060), (2919, 67466880), (2968, 66353040), (3024, 65124280), (3060, 64358112), (3094, 63650880), (3120, 63120456), (3180, 61929504), (3213, 61293440), (3264, 60335730), (3276, 60114720), (3315, 59407488), (3336, 59033520), (3339, 58980480), (3360, 58611852), (3392, 58058910), (3445, 57165696), (3456, 56983745), (3510, 56107072), (3536, 55694520), (3570, 55164096), (3604, 54643680), (3614, 54492480), (3640, 54103248), (3672, 53631760), (3710, 53082432), (3744, 52600380), (3753, 52474240), (3780, 52099424), (3808, 51716340), (3816, 51607920), (3892, 50600160), (3978, 49506240), (4032, 48843210), (4080, 48268584), (4095, 48091776), (4134, 47638080), (4160, 47340342), (4170, 47226816), (4240, 46447128), (4284, 45970080), (4320, 45586996), (4368, 45086040), (4420, 44555616), (4448, 44275140), (4452, 44235360), (4480, 43958889), (4505, 43714944), (4590, 42905408), (4641, 42433920), (4680, 42080304), (4726, 41670720), (4760, 41373072), (4770, 41286336), (4823, 40832640), (4865, 40480128), (4896, 40223820), (4914, 40076480), (4992, 39450285), (5004, 39355680), (5040, 39074568), (5088, 38705940), (5304, 37129680), (5355, 36776064), (5406, 36429120), (5421, 36328320), (5440, 36201438), (5460, 36068832), (5512, 35728560), (5560, 35420112), (5565, 35388288), (5616, 35066920), (5712, 34477560), (5724, 34405280), (5760, 34190247), (5824, 33814530), (5838, 33733440), (5936, 33176520), (5967, 33004160), (6048, 32562140), (6120, 32179056), (6188, 31825440), (6201, 31758720), (6240, 31560228), (6255, 31484544), (6307, 31224960), (6360, 30964752), (6426, 30646720), (6528, 30167865), (6552, 30057360), (6630, 29703744), (6672, 29516760), (6678, 29490240), (6720, 29305926), (6784, 29029455), (6890, 28582848), (7020, 28053536), (7072, 27847260), (7089, 27780480), (7140, 27582048), (7155, 27524224), (7208, 27321840), (7228, 27246240), (7280, 27051624), (7344, 26815880), (7367, 26732160), (7420, 26541216), (7488, 26300190), (7506, 26237120), (7560, 26049712), (7616, 25858170), (7632, 25803960), (7735, 25460352), (7784, 25300080), (7956, 24753120), (8064, 24421605), (8109, 24286080), (8160, 24134292), (8190, 24045888), (8268, 23819040), (8320, 23670171), (8340, 23613408), (8480, 23223564), (8568, 22985040), (8640, 22793498), (8736, 22543020), (8757, 22488960), (8840, 22277808), (8896, 22137570), (8904, 22117680), (9010, 21857472), (9035, 21796992), (9180, 21452704), (9282, 21216960), (9360, 21040152), (9452, 20835360), (9520, 20686536), (9540, 20643168), (9646, 20416320), (9730, 20240064), (9792, 20111910), (9828, 20038240), (9945, 19802496), (10008, 19677840), (10017, 19660160), (10080, 19537284), (10176, 19352970), (10335, 19055232), (10608, 18564840), (10710, 18388032), (10812, 18214560), (10842, 18164160), (10880, 18100719), (10920, 18034416), (11024, 17864280), (11120, 17710056), (11130, 17694144), (11232, 17533460), (11424, 17238780), (11448, 17202640), (11648, 16907265), (11676, 16866720), (11713, 16813440), (11815, 16668288), (11872, 16588260), (11934, 16502080), (12096, 16281070), (12240, 16089528), (12285, 16030592), (12376, 15912720), (12402, 15879360), (12480, 15780114), (12510, 15742272), (12614, 15612480), (12649, 15569280), (12720, 15482376), (12852, 15323360), (13104, 15028680), (13260, 14851872), (13344, 14758380), (13356, 14745120), (13440, 14652963), (13515, 14571648), (13780, 14291424), (13923, 14144640), (14040, 14026768), (14144, 13923630), (14178, 13890240), (14280, 13791024), (14310, 13762112), (14416, 13660920), (14456, 13623120), (14469, 13610880), (14560, 13525812), (14595, 13493376), (14688, 13407940), (14734, 13366080), (14840, 13270608), (14976, 13150095), (15012, 13118560), (15120, 13024856), (15232, 12929085), (15264, 12901980), (15470, 12730176), (15568, 12650040), (15912, 12376560), (16065, 12258688), (16218, 12143040), (16263, 12109440), (16320, 12067146), (16380, 12022944), (16536, 11909520), (16541, 11905920), (16680, 11806704), (16695, 11796096), (16960, 11611782), (17136, 11492520), (17280, 11396749), (17472, 11271510), (17514, 11244480), (17680, 11138904), (17792, 11068785), (17808, 11058840), (18020, 10928736), (18070, 10898496), (18360, 10726352), (18564, 10608480), (18603, 10586240), (18720, 10520076), (18765, 10494848), (18904, 10417680), (18921, 10408320), (19040, 10343268), (19080, 10321584), (19292, 10208160), (19460, 10120032), (19584, 10055955), (19656, 10019120), (19890, 9901248), (20016, 9838920), (20034, 9830080), (20160, 9768642), (20352, 9676485), (20670, 9527616), (21216, 9282420), (21267, 9260160), (21420, 9194016), (21624, 9107280), (21684, 9082080), (21840, 9017208), (22048, 8932140), (22101, 8910720), (22240, 8855028), (22260, 8847072), (22464, 8766730), (22848, 8619390), (22896, 8601320), (23205, 8486784), (23352, 8433360), (23426, 8406720), (23630, 8334144), (23744, 8294130), (23868, 8251040), (24115, 8166528), (24192, 8140535), (24327, 8095360), (24480, 8044764), (24570, 8015296), (24752, 7956360), (24804, 7939680), (24960, 7890057), (25020, 7871136), (25228, 7806240), (25298, 7784640), (25440, 7741188), (25704, 7661680), (26208, 7514340), (26271, 7496320), (26520, 7425936), (26688, 7379190), (26712, 7372560), (27030, 7285824), (27105, 7265664), (27560, 7145712), (27846, 7072320), (28080, 7013384), (28288, 6961815), (28356, 6945120), (28560, 6895512), (28620, 6881056), (28832, 6830460), (28912, 6811560), (28938, 6805440), (29120, 6762906), (29190, 6746688), (29376, 6703970), (29468, 6683040), (29680, 6635304), (29835, 6600832), (30024, 6559280), (30240, 6512428), (30528, 6450990), (30719, 6410880), (30940, 6365088), (31005, 6351744), (31136, 6325020), (31535, 6244992), (31824, 6188280), (32130, 6129344), (32436, 6071520), (32526, 6054720), (32640, 6033573), (32760, 6011472), (33072, 5954760), (33082, 5952960), (33360, 5903352), (33390, 5898048), (33920, 5805891), (34272, 5746260), (34944, 5635755), (35028, 5622240), (35139, 5604480), (35360, 5569452), (35445, 5556096), (35616, 5529420), (36040, 5464368), (36140, 5449248), (36720, 5363176), (36835, 5346432), (37128, 5304240), (37206, 5293120), (37440, 5260038), (37530, 5247424), (37808, 5208840), (37842, 5204160), (37947, 5189760), (38080, 5171634), (38160, 5160792), (38584, 5104080), (38920, 5060016), (39312, 5009560), (39780, 4950624), (40032, 4919460), (40068, 4915040), (40320, 4884321), (40545, 4857216), (41340, 4763808), (41769, 4714880), (42432, 4641210), (42534, 4630080), (42840, 4597008), (43248, 4553640), (43368, 4541040), (43407, 4536960), (43680, 4508604), (43785, 4497792), (44096, 4466070), (44202, 4455360), (44480, 4427514), (44520, 4423536), (44928, 4383365), (45696, 4309695), (45792, 4300660), (46410, 4243392), (46704, 4216680), (46852, 4203360), (47260, 4167072), (47488, 4147065), (47736, 4125520), (48230, 4083264), (48654, 4047680), (48789, 4036480), (48960, 4022382), (49140, 4007648), (49504, 3978180), (49608, 3969840), (49623, 3968640), (50040, 3935568), (50085, 3932032), (50456, 3903120), (50596, 3892320), (50880, 3870594), (51408, 3830840), (51569, 3818880), (52416, 3757170), (52542, 3748160), (53040, 3712968), (53376, 3689595), (53424, 3686280), (54060, 3642912), (54210, 3632832), (55120, 3572856), (55692, 3536160), (56160, 3506692), (56712, 3472560), (56763, 3469440), (57120, 3447756), (57240, 3440528), (57664, 3415230), (57824, 3405780), (57876, 3402720), (58240, 3381453), (58380, 3373344), (58565, 3362688), (58752, 3351985), (58936, 3341520), (59360, 3317652), (59670, 3300416), (60048, 3279640), (60480, 3256214), (61056, 3225495), (61438, 3205440), (61880, 3182544), (62010, 3175872), (62272, 3162510), (63070, 3122496), (63245, 3113856), (63648, 3094140), (63801, 3086720), (64260, 3064672), (64872, 3035760), (65052, 3027360), (65520, 3005736), (66144, 2977380), (66164, 2976480), (66303, 2970240), (66720, 2951676), (66780, 2949024), (68544, 2873130), (69615, 2828928), (70056, 2811120), (70278, 2802240), (70720, 2784726), (70890, 2778048), (71232, 2764710), (72080, 2732184), (72280, 2724624), (72345, 2722176), (73440, 2681588), (73670, 2673216), (74256, 2652120), (74412, 2646560), (74880, 2630019), (75060, 2623712), (75616, 2604420), (75684, 2602080), (75894, 2594880), (76160, 2585817), (76320, 2580396), (77168, 2552040), (77840, 2530008), (78624, 2504780), (79560, 2475312), (80064, 2459730), (80136, 2457520), (81090, 2428608), (81315, 2421888), (81991, 2401920), (82680, 2381904), (82705, 2381184), (83538, 2357440), (84864, 2320605), (85068, 2315040), (85680, 2298504), (86496, 2276820), (86736, 2270520), (86814, 2268480), (87360, 2254302), (87570, 2248896), (88192, 2233035), (88404, 2227680), (88960, 2213757), (89040, 2211768), (91584, 2150330), (92157, 2136960), (92820, 2121696), (93015, 2117248), (93408, 2108340), (93704, 2101680), (94520, 2083536), (94605, 2081664), (95472, 2062760), (95771, 2056320), (96460, 2041632), (97308, 2023840), (97578, 2018240), (97920, 2011191), (98280, 2003824), (99008, 1989090), (99216, 1984920), (99246, 1984320), (100080, 1967784), (100170, 1966016), (100912, 1951560), (101192, 1946160), (101760, 1935297), (102816, 1915420), (103138, 1909440), (104832, 1878585), (105084, 1874080), (105417, 1868160), (106080, 1856484), (106335, 1852032), (106848, 1843140), (108120, 1821456), (108420, 1816416), (110240, 1786428), (110505, 1782144), (111384, 1768080), (112320, 1753346), (113424, 1736280), (113526, 1734720), (113841, 1729920), (114240, 1723878), (114480, 1720264), (115328, 1707615), (115648, 1702890), (115752, 1701360), (116760, 1686672), (117130, 1681344), (117872, 1670760), (118720, 1658826), (119340, 1650208), (120096, 1639820), (120960, 1628107), (121635, 1619072), (122876, 1602720), (123760, 1591272), (124020, 1587936), (124544, 1581255), (125239, 1572480), (126140, 1561248), (126490, 1556928), (127296, 1547070), (127602, 1543360), (128520, 1532336), (129744, 1517880), (130104, 1513680), (130221, 1512320), (131040, 1502868), (131355, 1499264), (132288, 1488690), (132328, 1488240), (132606, 1485120), (133440, 1475838), (133560, 1474512), (137088, 1436565), (139230, 1414464), (140112, 1405560), (140556, 1401120), (141440, 1392363), (141780, 1389024), (142464, 1382355), (144160, 1366092), (144560, 1362312), (144690, 1361088), (146880, 1340794), (147340, 1336608), (148512, 1326060), (148824, 1323280), (148869, 1322880), (150120, 1311856), (151232, 1302210), (151368, 1301040), (151788, 1297440), (152640, 1290198), (153595, 1282176), (154336, 1276020), (154707, 1272960), (155680, 1265004), (157248, 1252390), (159120, 1237656), (160128, 1229865), (160272, 1228760), (162180, 1214304), (162630, 1210944), (163982, 1200960), (165360, 1190952), (165410, 1190592), (167076, 1178720), (170136, 1157520), (170289, 1156480), (171360, 1149252), (172992, 1138410), (173472, 1135260), (173628, 1134240), (174720, 1127151), (175140, 1124448), (175695, 1120896), (176808, 1113840), (178080, 1105884), (183168, 1075165), (184314, 1068480), (185640, 1060848), (186030, 1058624), (186816, 1054170), (187408, 1050840), (189040, 1041768), (189210, 1040832), (189735, 1037952), (190944, 1031380), (191542, 1028160), (192920, 1020816), (194616, 1011920), (195156, 1009120), (196560, 1001912), (198016, 994545), (198432, 992460), (198492, 992160), (198909, 990080), (200160, 983892), (200340, 983008), (201824, 975780), (202384, 973080), (205632, 957710), (206276, 954720), (208845, 942976), (210168, 937040), (210834, 934080), (212160, 928242), (212670, 926016), (213696, 921570), (215033, 915840), (216240, 910728), (216840, 908208), (217035, 907392), (220480, 893214), (221010, 891072), (222768, 884040), (224640, 876673), (226848, 868140), (227052, 867360), (227682, 864960), (228480, 861939), (228960, 860132), (231296, 851445), (231504, 850680), (233520, 843336), (234260, 840672), (235744, 835380), (237440, 829413), (238680, 825104), (240192, 819910), (243270, 809536), (243945, 807296), (245752, 801360), (245973, 800640), (247520, 795636), (248040, 793968), (248115, 793728), (250478, 786240), (252280, 780624), (252980, 778464), (254592, 773535), (255204, 771680), (257040, 766168), (257845, 763776), (259488, 758940), (260208, 756840), (260442, 756160), (262080, 751434), (262710, 749632), (264576, 744345), (264656, 744120), (265212, 742560), (266880, 737919), (267120, 737256), (276471, 712320), (278460, 707232), (280224, 702780), (281112, 700560), (283560, 694512), (283815, 693888), (287313, 685440), (288320, 683046), (289120, 681156), (289380, 680544), (293760, 670397), (294680, 668304), (297024, 663030), (297648, 661640), (297738, 661440), (300240, 655928), (302464, 651105), (302736, 650520), (303576, 648720), (305280, 645099), (307190, 641088), (308672, 638010), (309414, 636480), (311360, 632502), (314496, 626195), (316251, 622720), (318240, 618828), (319005, 617344), (320544, 614380), (324360, 607152), (325260, 605472), (327964, 600480), (330720, 595476), (330820, 595296), (331515, 594048), (334152, 589360), (340272, 578760), (340578, 578240), (341523, 576640), (342720, 574626), (345984, 569205), (346944, 567630), (347256, 567120), (350280, 562224), (351390, 560448), (353616, 556920), (356160, 552942), (368628, 534240), (371280, 530424), (372060, 529312), (373632, 527085), (374816, 525420), (375717, 524160), (378080, 520884), (378420, 520416), (379470, 518976), (381888, 515690), (383084, 514080), (385840, 510408), (389232, 505960), (390312, 504560), (393120, 500956), (396864, 496230), (396984, 496080), (397818, 495040), (400320, 491946), (400680, 491504), (403648, 487890), (404768, 486540), (409955, 480384), (411264, 478855), (412552, 477360), (417690, 471488), (420336, 468520), (421668, 467040), (424320, 464121), (425340, 463008), (427392, 460785), (430066, 457920), (432480, 455364), (433680, 454104), (434070, 453696), (440960, 446607), (442020, 445536)]